Study/DataStructure

[Data Structures] Stack & Queue

초록색이젤다 2023. 10. 11. 16:23

1. Stack

  • LIFO
  • ADT
    • MakeEmpty
    • Boolean IsEmpty
    • Boolean IsFull
    • Push(ItemType newItem)
    • Pop
    • ItemType Top()
  • Variation
    • Array Stack
    • Linked List Stack
  • C++
    • Header: <stack>

2. Queue

  • FIFO
  • ADT
    • MakeEmpty
    • Boolean IsEmpty
    • Boolean IsFull
    • Enqueue(ItemType newItem)
    • Dequeue
  • Variation
    • Linear Quene
    • Circular Queue
    • Priority Queue
  • C++
    • Header: <Queue>