Double-Ended Queue Abstract Data Type

From GM-RKB
(Redirected from Double-Ended Queue ADT)
Jump to navigation Jump to search

A Double-Ended Queue Abstract Data Type is a Collection Abstract Data Type that supports a Head Enqueue Operation, Tail Enqueue Operation, Head Dequeue Operation and Tail Dequeue Opoeration.



References

2014

  1. Donald Knuth. The Art of Computer Programming, Volume 1: Fundamental Algorithms, Third Edition. Addison-Wesley, 1997. ISBN 0-201-89683-4. Section 2.2.1: Stacks, Queues, and Deques, pp. 238–243.