一．實驗目的
鞏固棧和佇列資料結構，學會運用棧和佇列。
1.回顧棧和佇列的邏輯結構和受限操作特點，棧和佇列的物理儲存結構和常見操作。
2.學習運用棧和佇列的知識來解決實際問題。
3.進一步鞏固程式除錯方法。
4.進一步鞏固模板程式設計。
二．實驗內容
1.自己選擇順序或鏈式儲存結構，定義乙個空棧類，並定義入棧、出棧、取棧元素基本操作。然後在主程式中對給定的n個資料進行驗證，輸出各個操作結果。
2.自己選擇順序或鏈式儲存結構，定義乙個空棧佇列，並定義入棧、出棧、取棧元素基本操作。然後在主程式中對給定的n個資料進行驗證，輸出各個操作結果。
3.程式設計實現乙個十進位制數轉換成二進位制數。要求，要主程式中輸出乙個10進度數，輸出其對應的2進製數序列。
前兩題是必做題，第3題是選做題。
三．實驗結果
實驗1：
實驗2：
三．實驗總結
? : 」操作符是需要返回值的，所以問號後面的和冒號後面的都是需要乙個表示式，而不是乙個完整的語句。那麼 top==null?return 1:return 0; 語句就應該改為 return (top==-1)?1:0; 語句，程式才得以執行成功。當然，除了這一種方法以外，還可以使用 if else語句，例子在本次實驗的實驗2中。
《資料結構》實驗三 棧和佇列實驗
一 實驗目的 鞏固棧和佇列資料結構，學會運用棧和佇列。1.回顧棧和佇列的邏輯結構和受限操作特點，棧和佇列的物理儲存結構和常見操作。2.學習運用棧和佇列的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗內容 1.自己選擇順序或鏈式儲存結構，定義乙個空棧類，並定義入棧...
《資料結構》實驗三 棧和佇列實驗
資料結構 實驗三 棧和佇列實驗 一 實驗目的 鞏固棧和佇列資料結構，學會運用棧和佇列。1.回顧棧和佇列的邏輯結構和受限操作特點，棧和佇列的物理儲存結構和常見操作。2.學習運用棧和佇列的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第5周到第6周，...
《資料結構》實驗三 棧和佇列實驗
資料結構 實驗三 棧和佇列實驗 一 實驗目的 鞏固棧和佇列資料結構，學會運用棧和佇列。1.回顧棧和佇列的邏輯結構和受限操作特點，棧和佇列的物理儲存結構和常見操作。2.學習運用棧和佇列的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第 5周到第 6...