《數據結構題集》

《數據結構題集》

本書內容豐富、程式設計觀點新穎,在內容的詳盡程度上接近課程輔導材料,不僅可作為大專院校的配套教材,也是廣大工程技術人員和自學讀者頗有幫助的輔助教材。實習題分成六組,每一組都有鮮明的主題,同繞1至2種數據結構,安排4至9個題,每個題都有明確的練習目的和要求,在每一組中都給出一個實習報告的範例,以供讀者參考。

基本信息

書籍簡介

數據結構題集數據結構題集

主要內容有:習題與學習指導、實習題和部分習題的提示或答案三大部分和一個附錄(“數據結構算法演示系統(類C描述語言3.1中文版)使用手冊”,此軟體由清華大學出版社出版)。 
本書第一篇含有全部400多個習題,組織成12章,分別對應教科書中各章內容,並在每章之前給出該章的內容提要和學習要求。這些習題是作者在多年教學過程中所積累資料的基礎上,參考大量國外教材之後精心設計而成的。書中對特別推薦的題目作了標記,並對每道習題的難易程度按五級劃分法給出了難度係數,僅供參考。 第二篇分別以抽象數據類型、線性表、棧和佇列、串、數組和廣義表、樹和圖以及查找和排序為核心,設定了7組上機實習題,每組有3至9個題目供讀者自由選擇。希望這些實習題能對習題起到良好的補充作用,使讀者受到涉及“從問題到程式”的套用軟體設計的完整過程的綜合訓練,培養合作能力,成為將來進行軟體開發和研究工作的“實踐演習”。 第三篇安排了部分習題的提示或解答。對於多數有唯一確定解的題給出了答案,而對算法題則有選擇地作了示範解答或提示。但是,算法的解答都不是唯一的,書中的解答也不一定是臻於完美的。

書籍特點

編著本題集與《數據結構》(C語言版)(清華大學出版社,1997年出版)配套,習題和實習都是按相同的內容順序編排的,很多習題涉及教科書上的內容或算法。 
從認識的程度劃分,數據結構的習題通常可分為三類:基礎知識題、算法設計題和綜合實習題。基礎知識題主要是檢查對概念知識的記憶和理解,一般可作為學生自測題。算法設計題的目的是練習對原理方法的簡單套用,多數要求在某種數據存儲結構上實現某一操作,是數據結構的基礎訓練,構成了課外作業的主體。綜合實習題則訓練知識的綜合套用和軟體開發能力,主要是針對具體套用問題,選擇、設計和實現抽象數據類型(ADT)的可重用模組,並以此為基礎開發滿足問題要求的小型套用軟體,應將其看作軟體工程的綜合性基礎訓練的重要一環。 
 

目錄

第一篇習題與學習指導
 第0章本篇提要與作業規範
 第1章緒論(預備知識)
 第2章線性表
 第3章棧和佇列
 第4章串
 第5章數組與廣義表
 第6章樹和二叉樹
 第7章圖
 第8章動態存儲管理
 第9章查找
 第10章內部排序
 第11章外部排序
 第12章檔案
第二篇實習題

相關詞條

相關搜尋

熱門詞條

聯絡我們