자료구조 - Stack, Queue

여러 데이터의 묶음을 저장하고 사용하는 방법을 정의한 것

자료구조 종류

스택

• 데이터를 순서대로 쌓는 자료구조
• 가장 먼저 들어간 데이터가 가장 마지막에 나올 수 있다(First In Last Out)
• 가장 나중에 들어간 데이터가 가장 먼저 나올 수 있다(Last In First Out)
  ex) 브라우저 뒤로가기, 앞으로 가기

큐

• 스택과 반대되는 개념
• 먼저 들어간 데이터가 먼저 나온다(First in First Out)
• 나중에 들어간 데이터가 나중에 나온다(Last In Last Out)
  ex) 다중 연결된 프린터기의 프린트 순서
• 버퍼
  • 장치들 사이에 데이터를 주고받을 때 각각의 장치들의 속도 차이나 시간 차이를 극복하기 위한 임시 기억 장치
  • 불규칙적으로 발생한 이벤트를 규칙적으로 처리하기 위해 사용