Please enable JavaScript.
Coggle requires JavaScript to display documents.
🥞Stack&Queue🚣♂️, Created by Jason :smiley:, Static, Dynamic -…
🥞Stack&Queue🚣♂️
🥞Stack🥞 ADT
🛞Operations
pop()
top()
O(1)
size()
push(e)
isEmpty()
Access/Search
O(n)
Features🔥
LIFO
Linear DS
Implementation💻
LinkedList-based
TBA
Array-based
TBA
Sample Code Segments
reverseArrUsingStack
Reference📚
undo/redo
reference
Static memory allocation
reference
Memory Allocation
Recurrsion
reference
IDE parenthesis
reference
Regex
reference
🚣♂️Queue🚣♂️ ADT
Operations🛞
enqueue(e)
dequeue()
O(1)
first()
isEmpty
size()
Access/Search
O(n)
Features🔥
FIFO
Linear DS
Implementation💻
SinglyLinkedList-based
TBA
Array-based
TBA
Sample Code Segments
TBA
References📚
TBA
TBA
TBA
TBA
↔️Deque↔️(Double-ended queue)
Features🔥
Insertion/Deletion at both ends
Able to be used as a stack or queue
Implementation
TBA
Created by Jason :smiley:
Static
Dynamic