스택과 큐

스택이란?

• 데이터를 임시 저장하기 위한 자료구조

• 후입선출(LIFO: Last In First Out)

• 데이터를 넣는 작업은 push, 빼는 작업은 pop

• 푸시와 팝이 이루어지는 꼭대기는 top, 아랫부분은 bottom

큐란?

• 스택과 동일하게 데이터를 임시 저장하기 위한 자료구조

• 선입선출(FIFO: First In First Out)

• 데이터를 넣은 작업은 enqueue, 빼는 작업은 dequeue

• 데이터를 꺼내는 쪽은 front, 빼내는 쪽은 rear