數據結構題集(C語言版)（簡體書）

嚴蔚敏 吳偉民 編著本題集與《數據結構》(C語言版)(清華大學出版社，1997年出版)配套，習題和實習都是按相同的內容順序編排的，很多習題涉及教科書上的內容或算法。 從認識的程度劃分，數據結構的習題通常可分為三類：基礎知識題、算法設計題和綜合實習題。基礎知識題主要是檢查對概念知識的記憶和理解，一般可作為學生自測題。算法設計題的目的是練習對原理方法的簡單應用，多數要求在某種數據存儲結構上實現某一操作，是數據結構的基礎訓練，構成了課外作業的主體。綜合實習題則訓練知識的綜合應用和軟件開發能力，主要是針對具體應用問題，選擇、設計和實現抽象數據類型(ADT)的可重用模塊，並以此為基礎開發滿足問題要求的小型應用軟件，應將其看作軟件工程的綜合性基礎訓練的重要一環。 主要內容有：習題與學習指導、實習題和部分習題的提示或答案三大部分和一個附錄(“數據結構算法演示系統(類C描述語言3.1中文版)使用手冊”，此軟件由清華大學出版社出版)。 本書第一篇含有全部400多個習題，組織成12章，分別對應教科書中各章內容，並在每章之前給出該章的內容提要和學習要求。這些習題是作者在多年教學過程中所積累資料的基礎上，參考大量國外教材之後精心設計而成的。書中對特別推薦的題目作了標記，並對每道習題的難易程度按五級劃分法給出了難度係數，僅供參考。 第二篇分別以抽象數據類型、線性表、棧和隊列、串、數組和廣義表、樹和圖以及查找和排序為核心，設置了7組上機實習題，每組有3至9個題目供讀者自由選擇。希望這些實習題能對習題起到良好的補充作用，使讀者受到涉及“從問題到程序”的應用軟件設計的完整過程的綜合訓練，培養合作能力，成為將來進行軟件開發和研究工作的“實踐演習”。 第三篇安排了部分習題的提示或解答。對於多數有專享確定解的題給出了答案，而對算法題則有選擇地作了示範解答或提示。但是，算法的解答都不是專享的，書中的解答也不一定是臻于完美的。 本書內容豐富、程序設計觀點新穎，在內容的詳盡程度上接近課程輔導材料，不僅可作為大專院校的配套教材，也是廣大工程技術人員和自學讀者頗有幫助的輔助教材。

第一篇 習題與學習指導
　第0章 本篇提要與作業規范
　第1章 緒論（預備知識）
　第2章 線性表
　第3章 棧和隊列
　第4章 串
　第5章 數組與廣義表
　第6章 樹和二叉樹
　第7章 圖
　第8章 動態存儲管理
　第9章 查找
　第10章 內部排序
　第11章 外部排序
　第12章 文件
第二篇 實習題
　一、概述
　二、實習步驟
　三、實習報告規范
　實習0 抽象數據類型
　實習1 線性表及其應用
　實習2 棧和隊列及其應用
　實習3 串及其應用
　實習4 數組和廣義表
　實習5 樹、圖及其應用
　實習6 存儲管理、查找和排序
第三篇 部分習題的解答或提示
附錄 數據結構算法演示系統DSDEMO（類C描述語言3.1中文版）使用手冊