隊列之雙端隊列

1.定義

雙端隊列是一種同時具有隊列和棧的性質的一種資料結構，在隊列的兩頭都可以進行插入和删除的操作。

• 輸入受限的雙端隊列是指隻能從隊列一端輸入，可以從兩端輸出的雙端隊列；
• 同理，輸出受限的雙端隊列是指隻能從隊列一端輸出，可以從兩端輸入的雙端隊列；
• 如果雙端隊列允許從一端輸入，從一端輸出，則是普通的隊列，如果雙端隊列隻允許從一端輸入和輸出則是棧。是以說雙端隊列同時具有隊列和棧兩種資料結構的性質。