스택(Stack)는 LIFO(Last In First Out) 를 따른다. 즉, 가장 최근에 스택에 추가한 항목이 가장 먼저 제거될 항목이다. 재귀 알고리즘을 사용하는 경우 스택이 유용하다.

큐(Queue)는 FIFO(First-In-First-Out) 를 따른다. 데이터가 입력된 시간 순서대로 처리해야 할 필요가 있는 상황에 이용한다.

데이터를 물리적 주소에 순차적으로 저장하며 인덱스를 가지고 있어 바로 접근할 수 있기 때문에 접근 속도가 매우 빠르다.\\ 그러나, 배열은 크가가 고정되어 있기 때문에 처음 지정된 사이즈보다 더 많은 데이터를 넣으려면 배열의 크기를 늘리는 연산을 해야하고 데이터 삽입/ …