Queues: Difference between revisions
From charlesreid1
(→Flags) |
No edit summary |
||
| Line 1: | Line 1: | ||
See [[Queues Study Guide]] | |||
Queue ADT (abstract data type): | Queue ADT (abstract data type): | ||
* an instance Q of a queue data type supports the following two methods: | * an instance Q of a queue data type supports the following two methods: | ||
| Line 7: | Line 9: | ||
* Q.is_empty() | * Q.is_empty() | ||
* len(Q) | * len(Q) | ||
=Flags= | =Flags= | ||
Revision as of 09:10, 5 September 2017
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
|