3.1 鐵路進行列車排程時, 常把站台設計成棧式結構的站台，如右圖所示。試問：
(1) 設有編號為1,2,3,4,5,6的六輛列車, 順序開入棧式結構的站台, 則可能的出棧序列有多少種?
(2) 若進站的六輛列車順序如上所述, 那麼是否能夠得到435612, 325641, 154623和135426的出站序列, 如果不能, 說明為什麼不能; 如果能, 說明如何得到(即寫出"進棧"或"出棧"的序列)。
【解答】
(1) 可能的不同出棧序列有種。
(2) 不能得到435612和154623這樣的出棧序列。因為若在4, 3, 5, 6之後再將1, 2出棧，則1, 2必須一直在棧中，此時1先進棧，2後進棧，2應壓在1上面，不可能1先於2出棧。154623也是這種情況。
出棧序列325641和135426可以得到。
3 32 32 325 325 3256 32564 325641
1 1 13 135 1354 13542 13542 135426
3-15 將編號為0和1的兩個棧存放於乙個陣列空間v[m]中，棧底分別處於陣列的兩端。當第0號棧的棧頂指標top[0]等於-1時該棧為空，當第1號棧的棧頂指標top[1]等於m時該棧為空。兩個棧均從兩端向中間增長。
當向第0號棧插入乙個新元素時，使top[0]增1得到新的棧頂位置，當向第1號棧插入乙個新元素時，使top[1]減1得到新的棧頂位置。當top[0]+1 == top[1]時或top[0] == top[1]-1時，棧空間滿，此時不能再向任一棧加入新的元素。試定義這種雙棧(double stack)結構的類定義，並實現判棧空、判棧滿、插入、刪除演算法。
【解答】
雙棧的類定義如下：
#include <>
template class dblstack雙棧的類定義
private:
int top[2], bot[2雙棧的棧頂指標和棧底指標
type *elements棧陣列
int m棧最大可容納元素個數
public:
dblstack ( int sz =10初始化雙棧, 總體積m的預設值為10
dblstack ( )
template dblstack :: dblstack ( int sz ) : m(sz), top[0] (-1), bot[0](-1), top[1](sz), bot[1](sz)
template void dblstack :: dblpush ( const type& x, int i )
template int dblstack :: dblpop ( int i )
template type * dblstack :: dblgettop ( int i )
template void makeempty ( int i )
或進棧：
出棧：棧滿：或++
3.28
void initciqueue(ciqueue &q)//初始化迴圈鍊錶表示的佇列q
//initciqueue
void enciqueue(ciqueue &q,int x)//把元素x插入迴圈鍊錶表示的佇列q,q指向隊尾元素,q->next指向頭結點,q->next->next指向隊頭元素
status deciqueue(ciqueue &q,int x)//從迴圈鍊錶表示的佇列q頭部刪除元素x
//deciqueue
或typedef struct qnode
qnode,*queueptr;
status enqueue(queueptr &tail,qelemtype e
status dequeue(queueptr & tail,qelemtype &e
3.30
status encyqueue(cyqueue &q,int x)//帶length域的迴圈隊列入隊演算法
//encyqueue
status decyqueue(cyqueue &q,int &x)//帶length域的迴圈佇列出隊演算法
//decyqueue
鍛造部分習題總結鑄造工藝習題部分 含答案
鍛造部分總結 1鐓粗常見的質量問題及原因 由變形不均勻性引起 主要質量問題 錠料鐓粗後上 下端常保留鑄態組織 側表面易產生縱向或呈45度方向的裂紋 高坯料鐓粗時常由於失穩而彎曲。變形不均勻分布的原因 工具與坯料端麵間的摩擦，使金屬變形困難，區受到摩擦的影響最大，愈靠近中心處金屬愈受到外層金屬的阻礙，...
建築材料習題集習題答案部分
第一篇試題 第一單元緒論 一 名詞解釋 1 技術標準1.生產和使用單位檢驗 確證產品質量是否合格的技術檔案。2 建築結構材料2.構成建築物受力構件和結構所用的材料。3 建築功能材料3.具有某些特殊功能的非承重材料。二 填空題 1 根據建築材料的化學成分，建築材料可分為 無機材料有機材料 複合材料 三...
現代設計方法部分習題與答案
第1章1.何謂產品生命週期，簡述其各個階段。產品生命週期 product life cycle 簡稱plc，是指產品的市場壽命，即一種新產品從開始進入市場到被市場淘汰的整個過程。plc分為介紹期 introduc tion 增長期 growth 成熟期 mature 衰退期 decline 四個階段...