스택과 큐 (Stack & Queue) ▶ 스택(Stack) : LIFO구조. 마지막에 저장된 것을 제일 먼저 꺼내게 된다. 스택은 밑이 막힌 상자이다. 상자에 0, 1, 2를 순서대로 넣게 되면 꺼낼 때는 마지막에 넣었던 2, 1, 0 순서로 꺼내게 된다. 이러한 구조를 LIFO(Last In First Out)구조라고 한다. 스택의 특징은 저장한 순서와 추출하는 순서가 반대인것이 특징이다. 스택에서는 저장을 push, 추출은 pop 이라고 한다. ▶ 큐(Queue) : FIFO구조. 제일 먼저 저장한 것을 제일 먼저 꺼내게 된다. 큐는 양끝이 뜷린 상자이다. 상자에 0, 1, 2를 순서대로 넣고, 꺼낼 때도 0, 1, 2 순서대로 꺼내게 된다. 이러한 구조를 FIFO(First In First Out..