因為棧的結構特點,儲存在棧內部的元素出棧是倒序的,所以的借助外部空間去現將棧內的元素吐出來在輸出才能得到應有的順序。
所以可以借助乙個新棧,將原來棧內部的元素乙個乙個吐出來,這個時候新棧內部儲存的資料出棧的話便可以得到與原順序。比如乙個字串abcd進棧以後,在依次出棧,得到的順序便是dcba,再將dcba壓入乙個棧內,
再次出棧的順序為abcd,便可以得到原來的順序。
這樣就可以很簡單輸出棧內部的元素。
資料結構實驗 棧
掌握棧的結構特性及其棧的相關操作。要求實現棧的操作集。status initstack sqstack s status push sqstack s,selemtype e status pop sqstack s,selemtype e status gettop sqstack s,selem...
資料結構實驗 棧和佇列
1 採用鏈式儲存實現棧的初始化 入棧 出棧操作。2 採用順序儲存實現棧的初始化 入棧 出棧操作。3 採用鏈式儲存實現佇列的初始化 入隊 出隊操作。4 採用順序儲存實現迴圈佇列的初始化 入隊 出隊操作。5 在主函式中設計乙個簡單的選單,分別測試上述演算法。用鍊錶實現棧用的是頭插法,用鍊錶實現佇列用的是...
資料結構實驗三 順序棧
include include define m 10 define n 5 int flag 0 typedef struct seqstack seqstack void initstack seqstack s void createstack seqstack s flag 1 printf...