《清華大學計算機系列教材·數據結構題集》是2007年5月1日清華大學出版社出版的圖書，作者是嚴蔚敏。
基本介紹
- 中文名：清華大學計算機系列教材·數據結構題集
- 作者：嚴蔚敏
- 出版時間：2007年5月1日
- 出版社：清華大學出版社
- 頁數：235 頁
- ISBN：9787302033141, 7302033145
- 開本：16 開
- 裝幀：平裝
- 正文語種：簡體中文
- 版次：1
- 叢書名：清華大學計算機系列教材
- 條形碼：9787302033141
編輯推薦,作者簡介,內容簡介,圖書目錄,
編輯推薦
編著本題集與《數據結構》（C語言版）（清華大學出版社，1997年出版）配套，習題和實習都是按相同的內容順序編排的，很多習題涉及教科書上的內容或算法。
從認識的程度劃分，數據結構的習題通常可分為三類：基礎知識題、算法設計題和綜合實習題。基礎知識題主要是檢查對概念知識的記憶和理解，一般可作為學生自測題。算法設計題的目的是練習對原理方法的簡單套用，多數要求在某種數據存儲結構上實現某一操作，是數據結構的基礎訓練，構成了課外作業的主體。綜合實習題則訓練知識的綜合套用和軟體開發能力，主要是針對具體套用問題，選擇、設計和實現抽象數據類型（ADT）的可重用模組，並以此為基礎開發滿足問題要求的小型套用軟體，應將其看作軟體工程的綜合性基礎訓練的重要一環。
主要內容有：習題與學習指導、實習題和部分習題的提示或答案三大部分和一個附錄（“數據結構算法演示系統（類C描述語言3.1中文版）使用手冊”，此軟體由清華大學出版社出版）。
本書第一篇含有全部400多個習題，組織成12章，分別對應教科書中各章內容，並在每章之前給出該章的內容提要和學習要求。這些習題是作者在多年教學過程中所積累資料的基礎上，參考大量國外教材之後精心設計而成的。書中對特別推薦的題目作了標記，並對每道習題的難易程度按五級劃分法給出了難度係數，僅供參考。 第二篇分別以抽象數據類型、線性表、棧和佇列、串、數組和廣義表、樹和圖以及查找和排序為核心，設定了7組上機實習題，每組有3至9個題目供讀者自由選擇。希望這些實習題能對習題起到良好的補充作用，使讀者受到涉及“從問題到程式”的套用軟體設計的完整過程的綜合訓練，培養合作能力，成為將來進行軟體開發和研究工作的“實踐演習”。
第三篇安排了部分習題的提示或解答。對於多數有唯一確定解的題給出了答案，而對算法題則有選擇地作了示範解答或提示。但是，算法的解答都不是唯一的，書中的解答也不一定是臻於完美的。
本書內容豐富、程式設計觀點新穎，在內容的詳盡程度上接近課程輔導材料，不僅可作為大專院校的配套教材，也是廣大工程技術人員和自學讀者頗有幫助的輔助教材。
作者簡介
嚴蔚敏，女 漢族，1938年4月生。
職稱：教授
學歷: 大學畢業
研究方向: 教學軟體開發
教學工作、研究領域：
講授計算機系本科生和研究生《數據結構》課程
教學軟體開發
主要成果：
通用型CAI課件寫作系統
數據結構計算機輔助教學軟體
獲獎情況：
《數據結構》、《數據結構題集》第一版曾獲國家教材特等獎 1996年《數據結構》、《數據結構題集》教材獲國家科技進步三等獎 "數據結構"課程連續三次被清華大學評定為一類課
著作情況：
《數據結構》、《數據結構題集》（PASCAL，C語言版）
吳偉民，廣東工業大學計算機學院副教授，碩士生導師。廣東省計算機學會圖像圖形分會秘書長。長期從事數據結構教學和系列教材建設。主要研究領域：數據結構和算法、可視計算、編譯和虛擬機技術、智慧型系統等。和嚴蔚敏合作編著的《數據結構》曾獲“第二屆普通高等學校優秀教材全國特等獎”和“1996年度國家科學技術進步獎三等獎”。
內容簡介
《清華大學計算機系列教材?數據結構題集(C語言版)》與清華大學出版社出版的《數據結構》（C語言版）一書相配套，主要內容有：習題與學習指導、實習題和部分習題的提示或答案三大部分和一個附錄“數據結構算法演示系統（類C描述語言3.1中文版）使用手冊”，此軟體已由清華大學出版社出版。其中習題篇的內容和數據結構（C語言版）一書相對應，也分為12章，每一章大致由基本內容、學習要點、算法演示內容及基礎知識題和算法設計題五部分組成。實習題分成六組，每一組都有鮮明的主題，同繞1至2種數據結構，安排4至9個題，每個題都有明確的練習目的和要求，在每一組中都給出一個實習報告的範例，以供讀者參考。《清華大學計算機系列教材?數據結構題集(C語言版)》內容豐富、程式設計觀點新穎，在內容的詳盡程度上接近課程輔導材料，不僅可作為大專院校的配套教材，也是廣大工程技術人員和自學讀者頗有幫助的輔助教材。
圖書目錄
第一篇 習題與學習指導
第0章 本篇提要與作業規範
第1章 緒論（預備知識）
第2章 線性表
第3章 棧和佇列
第4章 串
第5章 數組與廣義表
第6章 樹和二叉樹
第7章 圖
第8章 動態存儲管理
第9章 查找
第10章 內部排序
第11章 外部排序
第12章 檔案
第二篇 實習題
一、概述
二、實習步驟
三、實習報告規範
實習0 抽象數據類型
實習1 線性表及其套用
實習2 棧和佇列及其套用
實習3 串及其套用
實習4 數組和廣義表
實習5 樹、圖及其套用
實習6 存儲管理、查找和排序
第三篇 部分習題的解答或提示
附錄 數據結構算法演示系統DSDEMO（類C描述語言3.1中文版）使用手冊
