Previous | 回到目錄 |本文來源: 演算法筆記 | Next
大量Data資料結構：
Queue / Stack
Queue
繁中「佇列」，簡中「队列」。像排隊，維持資料前後順序。
Array和List皆可實作。
插入、刪除需時O(1)。搜尋需時O(N)。
佇列有暫留的性質。
可以直接使用STL的queue。
UVa [10935], UVa [11995], UVa [12100], UVa [1598]
特殊的Queue
記憶體循環使用，稱作Circular Queue。
資料保持排序，可以隨時得到最小（大）值，稱作Priority Queue。資料保持排序，可以隨時得到最小值、最大值，稱作Double Ended Priority Queue。
Deque (Double Ended Queue)
兩頭皆能插入與刪除，稱作Deque，同時有著Stack和Queue的功效。
Array和Doubly Linked List皆可實作。
可以直接使用STL的deque。
UVa [12207]