自己動手實現java數據結構(四)雙端隊列

自己動手實現java數據結構(四)雙端隊列 1.雙端隊列介紹   在介紹雙端隊列之前,我們需要先介紹隊列的概念。和棧相對應,在許多算法設計中,需要一種"先進先出(First Input First Output)"的數據結構,因而一種被稱爲"隊列(Queue)"的數據結構被抽象了出來(因爲現實中的隊列,就是先進先出的)。   隊列是一種線性表,將線性表的一端作爲隊列的頭部,而另一端作爲隊列的尾部。
相關文章
相關標籤/搜索