數據結構筆記——雙端隊列

一、雙端隊列 雙端隊列：只允許從兩端插入、兩端刪除的線性表   輸入受限的雙端隊列：只允許從一端插入、兩端刪除的線性表   輸出受限的雙端隊列：只允許從兩端插入、一端刪除的線性表   考點：判斷輸出序列合法性 題目：若數據元素出入序列爲1,2,3,4,則哪些輸出序列是合法的，哪些是非法的？ 1.按棧的順序進行分析 注：紅色不能，綠色可以 2.按輸入受限的雙端隊列分析 注：綠色和帶下劃線的可以，紅色

>>阅读原文<<