스택

자료 구조 선형 구조 : 리스트(선형/연결 리스트), 스택, 큐, 데크 비선형 구조 : 트리, 그래프 선형리스트(Linear List) 배열(Array)과 같이 연속되는 기억 장소에 저장되는 리스트이다. 가장 간단한 데이터 구조 중 하나로 데이터 항목을 추가/삭제하는 것이 불편하다. 연결 리스트(Linked List) 노드(Node)의 포인터 부분을 서로 연결시킨 리스트로 연속적인 기억 공간이 없어도 저장이 가능하다. 노드의 삽입/삭제가 용이하며 포인터를 위한 추가 공간이 필요하므로 기억 공간이 많이 소요된다. 스택(Stack) 리스트의 한쪽 끝에서만 자료의 삽입과 삭제가 이루어지는 자료 규조이다. 가장 나중에 삽입된 자료가 가장 먼저 삭제되는 후입선출(LIFO, Last In First Out) 방식이..