四 應用題
名詞解釋棧【燕山大學 一（分）】【吉林工業大學 一（分）】
名詞解釋隊列【大連海事大學 一 ( 分 )】
什麼是循環隊列？【哈爾濱工業大學 三（分）】【河南大學 一（分）】
假設以S和X分別表示入棧和出棧操作則對初態和終態均為空的棧操作可由S和X組成的序列表示（如SXSX）【東南大學 二（分）】
（）試指出判別給定序列是否合法的一般規則
（）兩個不同合法序列（對同一輸入序列）能否得到相同的輸出元素序列？如能得到請舉列說明
有 個元素其入棧次序為ABCDE在各種可能的出棧次序中以元素CD最先出棧（即C第一個且D第二個出棧）的次序有哪幾個？【西南交通大學 二】
如果輸入序列為 試問能否通過棧結構得到以下兩個序列: 和 ;請說明為什麼不能或如何才能得到【武漢交通科技大學 二 (分)】
若元素的進棧序列為ABCDE運用棧操作能否得到出棧序列BCAED和DBACE？為什麼？【北京科技大學 一】
設輸入序列為abcd試寫出借助一個棧可得到的兩個輸出序列和兩個不能得到的輸出序列【北京科技大學 一（分）】
設輸入序列為利用一個棧能得到序列嗎？棧可以用單鏈表實現嗎？【山東師范大學 五（分）】
試證明若借助棧由輸入序列…n得到輸出序列為PP…Pn（它是輸入序列的一個排列）則在輸出序列中不可能出現這樣的情形存在著i<j<k使Pj<Pk<Pi【上海交通大學 二（分）】
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23237.html
