實驗三 棧和隊列 3.1實驗目的： （1） 熟悉棧的特點（先進后出）及棧的基本操作，如入棧、出棧等，掌握棧的基本操作在棧的順序存儲結構和鏈式存儲結構上的實現； （2） 熟悉隊列的特點（先進先出）及隊列的基本操作，如入隊、出隊等，掌握隊列的基本操作在隊列的順序存儲結構和鏈式存儲結構上的實現。 3.2 實驗要求： （1） 復習課本中有關棧和隊列的知識； （2） 用C語言完成算法和程序設計并上機調試通過； （3） 撰寫實驗報告，給出算法思路或流程圖和具體實現（源程序）、算法分析結果（包括時間復雜度、空間復雜度以及算法優化設想）、輸入數據及程序運行結果（必要時給出多種可能的輸入數據和運行結果）。