면접 준비 10 - Stack과 Queue, Array와 Linked List

 

#7월 27일

 

Stack 과 Queue 그리고 Array와 Linked List 자료구조와 차이점을 설명하시오.

 

스택은 데이터를 후입선출(LIFO)방식으로 저장하고 처리한다. 가장 마지막에 추가된 데이터가 가장 먼저 처리된다. 스택은 데이터를 쌓아 올리는 구조로, 메모리의 한쪽 방향으로 확장된다.

큐는 데이터를 선입선출(FIFO)방식으로 저장하고 처리한다. 가장 먼저 추가된 데이터가 가장 먼저 처리되는 것이 특징이다. 

 

어레이는 데이터를 순차적으로 저장하는 선형 자료 구조이다. 인덱스를 사용하여 데이터에 빠르게 접근할 수 있고, 메모리 상 연속적으로 배치 된다. 배열의 크기는 선언 시에 고정 되기 때문에 크기를 동적으로 변경하기 어렵다.

Linked List는 데이터와 각데이터의 다음 데이터를 가리키는 포인터로 구성된다. 데이터들이 메모리 상에 흩어져 저장되고, 각 데이터가 자신의 다음 데이터를 가리키기 때문에 크기가 동적으로 변경될 수 있다. 따라서 삽입과 삭제가 어레이보다 유연하고 빠르게 이루어 질 수 있다. 

 

스택과 큐는 데이터 처리 방식에 있어서 차이가 있으며,

어레이와 링크드리스트는 데이터 저장 및 구성 방식에 차이가 있다.