【2】5. 雙端隊列輸出合法性

  1. 概念區分 棧： 只允許從一端插入和刪除的線性表。 隊列： 只允許從一端插入、另一端刪除的線性表。 雙端隊列： 只允許從兩端插入、兩端刪除的線性表   輸入受限的雙端隊列：只允許從一端插入、兩端刪除的線性表。 輸出受限的雙端隊列：只允許從兩端插入、一端刪除的線性表。         2.  考點 <1> 判斷輸出序列的合法性 以棧爲例分析思路： 輸入序列爲 1，2，3，4。    如果第一

>>阅读原文<<