Queues: Difference between revisions
From charlesreid1
No edit summary |
No edit summary |
||
| Line 1: | Line 1: | ||
{{Main|StacksQueues}} | |||
Queue ADT (abstract data type): | Queue ADT (abstract data type): | ||
Latest revision as of 09:11, 5 September 2017
Main article: StacksQueues
Queue ADT (abstract data type):
- an instance Q of a queue data type supports the following two methods:
- Q.enqueue(e)
- Q.dequeue()
- Additional convenience methods:
- Q.peek()
- Q.is_empty()
- len(Q)
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
|