Stacks Queues Study Guide
From charlesreid1
Definitions and Variations
ADT and Interfaces
Implementations
Algorithms for Operations
Complexity and Cost
Big O Complexity Table
Stacks
| Big-O Complexity of Stacks | |
|---|---|
Stacks | |
| push | O(1)* |
| pop | O(1)* |
| peek | O(1) |
| empty | O(1) |
| size | O(1) |
Queues
| Big-O Complexity of Queues | |
|---|---|
Queues | |
| enqueue | O(1)* |
| dequeue | O(1)* |
| peek | O(1) |
| empty | O(1) |
| size | O(1) |
Deque
| Big-O Complexity of Deques | |
|---|---|
Deques | |
| addFront | O(1)* |
| addBack | O(1)* |
| removeFront | O(1)* |
| removeBack | O(1)* |
| peekFront | O(1) |
| peekBack | O(1) |
| empty | O(1) |
| size | O(1) |
OOP Principles
- Adapter pattern - results in simple, compact, portable classes.
Flags
 |
Stacks and Queues Part of Computer Science Notes
Series on Data Structures
Stacks and Queues: Python StacksQueues/Python · StacksQueues/Python/ArrayStack · StacksQueues/Python/ArrayQueue · StacksQueues/Python/ArrayDeque StacksQueues/Python/LinkedStack
Stacks and Queues: Java StacksQueues/Java · StacksQueues/Java/ArrayStack · StacksQueues/Java/ArrayQueue · StacksQueues/Java/ArrayQueueFS · StacksQueues/Java/ArrayDeque StacksQueues/Java/LinkedStack · StacksQueues/Java/LinkedQueue · StacksQueues/Java/LinkedDeque
Applications Postfix_Expressions#Stacks · StacksQueues/Subsets · StacksQueues/Subsets/Java
|