스택, 큐

1. 스택 (Stack)

스택과 관련이 있을지도 모르는 이미지

• 스택: 데이터를 순서대로 쌓는 구조

 

후입선출 (Last In First Out)

• 윗부분에서부터 감자칩을 꺼내거나 다시 넣을 수 있는 프링글스와 같이 후입선출 (Last In First Out) 구조를 가짐.
• 데이터는 하나씩 넣고 뺄 수 있음.
• 스택의 사용 예시
  • 브라우저의 뒤로 가기, 앞으로 가기 기능 
  • 위의 이미지처럼 돌탑 쌓기, 접시 쌓기 등

 

2. 큐 (Queue)

 

• 큐 (Queue): 데이터를 줄 서듯 뒤에서 넣고, 앞에서 뺄 수 있는 구조

FIFO (First In First Out), 두 개의 입출력 방향

• 먼저 줄을 선 사람이 먼저 나가는 것처럼, 먼저 들어간 데이터가 먼저 나오는 FIFO (First In First Out) 구조.
• 두 개의 입출력 방향을 가지고 있음
• 데이터는 하나씩 넣고 뺄 수 있음
• 큐의 예시
  • 프린터에서 인쇄할 때 (출력할 문서가 큐에 들어간 후, 순서대로 인쇄함)
  • 버퍼 (장치들 사이에서 데이터를 주고 받을 때, 속도나 시간 차이를 극복하기 위한 임시 기억 장치)
  • 놀이공원의 줄