內容簡介
本書由汪萍、陸正福、彭程編著，圍繞數據結構與算法內容匯集了約60個綜合問題，各問題中包含了若干子問題，內容包括線性表、棧和佇列、串、線性表的查找、二叉樹、樹表的建立與查找、圖、數組與廣義表；書中還選擇了一批基礎性問題，它們源自相關的後繼課程或研究工作，作為數據結構與算法內容的擴展與延伸。全書內容大多採用了“問題描述”、“問題分析”、“算法步驟”、“程式代碼”以及“運行結果”的形式給出，給讀者提供了從問題分析到代碼實現的一個相對完整過程。
本書可作為高等院校學習數據結構與算法的本科生輔導教材以及從事算法類研究工作的低年級研究生參考書，亦適合於相關工程技術人員參考。
目錄
第1章 線性表
問題1 編寫C程式，實現順序表的插入、刪除和求給定元素在表中的位序等運算
問題2 編寫C程式，實現在帶表頭結點的單鍊表中的12個基本運算
問題3 編寫C程式，實現在不帶頭結點的單鍊表中的插入和刪除操作
問題4 編寫C程式，實現在帶頭結點的雙向循環鍊表中的插入和刪除運算
問題5 閱讀下面的程式段，分析並簡述它們的功能
問題6 閱讀並分析以下用順序存儲(數組)結構實現的解約瑟夫 問題
問題7 編寫C程式，分別以順序和鏈式存儲結構實現對線性表進行就地逆置
問題8 編寫C程式，用單鍊表存儲一元多項式並實現一元多項式的相加和相乘
問題9 編寫C程式，以靜態鍊表存儲結構實現集合(A—B)u(B—A)的運算
第2章 棧和佇列
問題1 編寫C程式，實現順序棧的各種基本運算
問題2 編寫C程式，檢測表達式中出現的括弧是否匹配
問題3 編寫C程式，實現表達式的求值
問題4 編寫C程式，以順序結構實現雙向棧共享同一個空間的人棧和出棧操作
