큐(Queue)
먼저 저장한 데이터가 먼저 출력되는 선입선출 FIFO(First In First Out)형식으로 데이터를 저장하는 자료구조이다.
- enqueue: Queue의 rear(뒤)에 데이터를 추가하는 것
- dequeue: Queue의 front(앞)에서 데이터를 꺼내는 것
스택(Stack)
시간 순서상 가장 최근에 추가한 데이터가 가장 먼저 나오는 후입선출 LIFO(Last In First Out)형식으로 데이터를 저장하는 자료구조이다.
- push: stack의 top에 데이터를 추가하는 것
- pop: stack의 top에서 데이터를 추출하는 것
🏁