四應用題
棧是只准在一端進行插入和刪除操作的線性表允許插入和刪除的一端叫棧頂另一端叫棧底最後插入的元素最先刪除故棧也稱後進先出(LIFO)表
隊列是允許在一端插入而在另一端刪除的線性表允許插入的一端叫隊尾允許刪除的一端叫隊頭最先插入隊的元素最先離開(刪除)故隊列也常稱先進先出(FIFO)表
用常規意義下順序存儲結構的一維數組表示隊列由於隊列的性質(隊尾插入和隊頭刪除)容易造成假溢出現象即隊尾已到達一維數組的高下標不能再插入然而隊中元素個數小於隊列的長度(容量)循環隊列是解決假溢出的一種方法通常把一維數組看成首尾相接在循環隊列下通常采用犧牲一個存儲單元或作標記的方法解決隊滿和隊空的判定問題
()通常有兩條規則第一是給定序列中S的個數和X的個數相等第二是從給定序列的開始到給定序列中的任一位置S的個數要大於或等於X的個數
()可以得到相同的輸出元素序列例如輸入元素為ABC則兩個輸入的合法序列ABC和BAC均可得到輸出元素序列ABC對於合法序列ABC我們使用本題約定的S×S×S×操作序列對於合法序列BAC我們使用SS××S×操作序列
三個CDEBACDBEACDBAE
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/22720.html