큐와 스택

스택과 큐의 공통점

• 데이터를 임시로 저장하는 자료구조

스택

• 먼저 입력한 데이터가 가장 나중에 나오는 후입선출법(LIFO)형태의 자료구조
• 데이터를 입력하는 작업은 push, 출력하는 작업을 pop이라 한다.
• 푸시하고 팝하는 윗부분은 꼭대기(top), 아랫부분을 바닥(bottom)이라 한다.
• 스택은 list형 배열로 먼저 push하여 데이터를 저장하는 곳은 [0]번째 index다.
  

큐

• 먼저 넣은 데이터가 먼저 나오는 선입선출법(FIFO) 형태의 자료구조
• 큐에 데이터를 추가하는 작업은 enqueue, 꺼내는 작업을 dequeue 라 한다.
• 데이터를 꺼내는 쪽을 front, 데이터를 넣는 쪽은 rear(back)라 한다.
  

선형 큐

• 원형 큐라고도 말한다.
• 배열의 맨 끝 원소와 첫번째 원소가 연결되면 원형 큐가 된다.
• front와 rear는 논리적인 데이터 순서로 물리적 원소의 순서는 아니다.