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