Queues(큐) and Stacks(스택)

• 스택과 큐는 일종의 규칙이다 (자료구조가 큐 혹은 스택으로 구분되기 위한 것)
• 이러한 것들을 추상적 자료구조(ADT)라고 한다 (Abstract Data Type)

ADT

• 자료구조의 한 형태
• 자료구조의 방법이 코드로 정의된 것이 아닌 구조의 행동양식만 정의된 것을 뜻함
• 스택과 큐는 배열 위에 어떤 규칙을 설정한 모습

Queues (큐)

• 가장 먼저 입장한 요소가 가장 먼저 나가게 됨
• FiFo 라고도 함 (First In, First Out)
• 새로운 요소는 '큐'의 맨 뒤에 추가됨
• '큐'의 맨 앞에 있는 요소만 읽거나, 삭제될 수 있음
  
  

Stacks(스택)

• 배열이 수직으로 쌓여있음
• 요소를 추가하거나 삭제할때 맨 위에서부터 차례로 할 수 있음
• LiFo 라고도 함 (Last In, First Out)
  
  

언제 '큐'를 쓰고 '스택'을 쓸까?

• Queues(큐)
  1. 이메일 전달
  2. 푸쉬 알림 기능
  3. 쇼핑몰에서 주문을 처리하는 방식
• Stacks(스택)
  1. 브라우저 뒤로가기
  2. ctrl+z