數據結構考研分類復習真題 第三章 棧和隊列[25]

　　 一個雙端隊列deque是限定在兩端endend都可進行插入和刪除的線性表隊空條件是end=end若用順序方式來組織雙端隊列試根據下列要求定義雙端隊列的結構並給出在指定端i（i=）的插入enq和刪除deq操作的實現【清華大學 六（分）】

　　（） 當隊滿時最多只能有一個元素空間可以是空的

　　（） 在做兩端的插入和刪除時隊列中其它元素一律不動

　　 已知Q是一個非空隊列S是一個空棧僅用隊列和棧的ADT函數和少量工作變量使用Pascal或C語言編寫一個算法將隊列Q中的所有元素逆置棧的ADT函數有【清華大學 六（分）】

　　makeEmpty(s:stack);               置空棧
　　push(s:stack;value:datatype);     新元素value進棧
　　pop(s:stack):datatype;            出棧返回棧頂值
　　isEmpty(s:stack):Boolean;         判棧空否

　　隊列的 ADT函數有

　　enqueue(q:queue:value:datatype);  元素value進隊
　　deQueue(q:queue):datatype;        出隊列返回隊頭值
　　isEmpty(q:queue):boolean;         判隊列空否

　　 將n個隊列順序映射到數組v[lm]中每一隊列在v中表示為一循環隊列試畫出其示意圖並寫出對應這種表示的addq和deleteq過程【東南大學 二（分）】

　　 設整數序列aa…an給出求解最大值的遞歸程序【南京航空航天大學 六】

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23232.html