2024 자료구조개론 & 알고리즘개론 정리 - 3. Queue & Stack

 

 

2024 자료구조개론 & 알고리즘개론 정리 - 3. Queue & Stack 

 

 

 

• 1. 배열과 링크드리스트 
• 2. Hash Table
• 3. Queue & Stack 
• 4. Tree & Graph 
• 5. Sorting 
• 6. Recursion 
• 7. 최적화 기법 (DP, Greedy, Divide & Conquer)

---

 

 

• Queue
  •  queue는 시간 순서상 먼저 집어 넣은 데이터가 먼저 나오는 선입선출 FIFO(First In First Out)형식으로 데이터를 저장하는 자료구조
  • 구현 방식 
    • Array-Based queue: enqueue와 dequeue 과정에서 남는 메모리가 생깁니다. 따라서 메모리의 낭비를 줄이기 위해 주로 Circular queue형식으로 구현을 합니다. 
    • List-Based: 재할당이나 메모리 낭비의 걱정을 할 필요가 없어집니다.
  • 활용 
    • circular queue
    • double-ended queue
    • priority queue
• Stack
  •  stack은 시간 순서상 가장 최근에 추가한 데이터가 가장 먼저 나오는 후입선출 LIFO(Last In First Out)형식으로 데이터를 저장하는 자료구조 
  • stack 에 데이터가 꽉 차서 더 넣을 공간이 없는데 데이터를 push 하는 경우 overflow, 반대로 데이터가 없는데 pop 하는 경우를 underflow 라고 한다.