본문 바로가기

Study/DataStructure

[Data Structures] Stack & Queue

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>

 

'Study > DataStructure' 카테고리의 다른 글

[Data Structure] Recursion  (0) 2023.10.11
[Data Structure] List Plus  (0) 2023.10.11
[Data Structure] Linked Structure  (0) 2023.10.11
[Data Structures] Unsorted List & Sorted List  (0) 2023.10.10
Data type  (0) 2023.09.29