Queue / Stack 자료구조

• 일종의 규칙이다
• ADT (Abstract Data Type) 추상적 자료구조
  실제 프로그래밍 언어에선 존재하지 않음
  코드로 정의된 것이 아닌 구조의 행동 양식만 정의된 것
  규칙만 이해하면 자료구조들에서 적용할 수 있다
  
  
  
  
  
  
  

Queue 🚋

• FIFO(Fist In Fist Out) 선입선출 - 먼저 들어온 놈이 먼저 나간다

• 맨 앞의 요소만 읽거나 삭제할 수 있다

• Queue에 데이터를 삽입연산(enqueue)하거나 삭제(dequeue) 수 있다.

  ex) 이메일 전달, 푸쉬 알림기능, 선착순 주문, 콜센터의 백엔드(전화온 순서대로 해결)

• 원형 큐 (Circular Queue) ?

Stack 🍔

• 배열이 수직으로 쌓여있는 것 (햄버거처럼)
• LIFO(List In First Out) 후입선출 - 나중에 들어온 놈이 먼저 나간다
• Stack에 맨 위에서만 요소를 삽입연산(push)하거나 삭제연산(pop)할 수 있다

  ex) 뒤로가기 버튼, ctrl+z(실행취소)