[알고리즘] 9. 자료구조 - 스택(Stack), 큐(Queue)

* 스택과 큐는 컴퓨터 공학에서 가장 기본이 되는 자료구조. 자료를 표현하고 처리하는 방법에 관한 것.

알고리즘은 이러한 스택이나 큐를 이용하여 문제를 해결하는 방법이다.

 

1. 스택(Stack)

: 입구와 출구가 하나밖에 없는 상태. 

택배 상하차 처럼 처음에 들어온 데이터가 가장 나중에 처리된다.

 

 

2. 큐(Queue)

: 먼저 들어온 것이 먼저 나가는(First In First Out, FIFO) 구조.

스택과는 다르게 통로의 양 옆이 뚫려 있어서 왼쪽이 입구, 오른쪽이 출구라고 할 수 있다.

은행창구처럼 먼저 번호표를 뽑은 사람이 먼저 서비스를 받게 된다. 중간에 새치기가 불가능한 것이 기본적인 큐의 구조.