큐(Queue), 스택(Stack) 차이

자료구조 큐와 스택의 차이를 알아보자

큐(Queue)

큐는 FIFO(First In First Out) 이다.
들어온 순서대로 나간다는 뜻이다 버스에 줄을 서있다고 생각해보자 먼저 온 사람이 먼저타고 늦게 온 사람이 나중에 타는 것과 같다.

스택(Stack)

스택은 FILO(Last In First Out) 이다.
나중에 들어온 것이 먼저 나간다는 뜻이다.
5겹으로 쌓여있는 팬케이크를 먹는다고 생각해보자 쌓은 팬케이크는 가장 마지막에 올려졌을 위에서부터 하나씩 먹을 것이다.