스택(Stack)

스택(Stack)

- 리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이루어지는 자료 구조입니다.

- 가장 나중에 삽입된 자료가 가장 먼저 삭제되는 후입선출(LIFO) 방식으로 자료를 처리합니다.

- TOP : 스택으로 할당된 기억 공간에 가장 마지막으로 삽입된 자료가 기억된 위치를 가리키는 요소입니다.

- Bottom : 스택의 가장 밑바닥입니다.

- 인터럽트 처리, 서브루틴 호출 작업 등에 응용됩니다.

큐(Queue)

- 가장 먼저 삽입된 자료가 가장 먼저 삭제되는 선입선출(FIFO) 방식으로 자료를 처리합니다.

- 순서 리스트의 뒤에서 노드가 삽입되며 앞에서 노드가 제거됩니다.

데크(Deque)

- 선형 리스트의 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료 구조입니다.

 

정보처리기사 2022년 1회 23번, 34번 출제