Queues: Difference between revisions
From charlesreid1
No edit summary |
No edit summary |
||
| (2 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
{{Main|StacksQueues}} | |||
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= | ||
{{ | {{StacksQueuesFlag}} | ||
[[Category:Queues]] | [[Category:Queues]] | ||
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
|