[알고리즘] Stack & Queue

🧐 스택 & 큐 란?

• 일종의 규칙
• 추상적 자료구조 (ADT)
• 자료구조 방법이 코드로 정의되지 않고 행동 양식만 정의됨

📦 스택 & 큐 구조

• 스택

  • LIFO(Last In, First Out) : 맨 위부터 차례로 요소를 추가하거나 삭제
  • 배열이 수직으로 쌓여있다.

• 큐

  • FIFO(First In, First Out) : 가장 먼저 큐에 입장한 요소가 가장 먼저 큐에서 나감
  • 일반적인 배열과 같다.