清華大學(xué)計算機系列教材：數(shù)據(jù)結(jié)構(gòu)題集（清華大學(xué)計算機系列教材:數(shù)據(jù)結(jié)構(gòu)題集）

基本信息

書名：清華大學(xué)計算機系列教材：數(shù)據(jù)結(jié)構(gòu)題集（C語言版）

原價：21.00元

作者:嚴(yán)蔚敏

出版社：清華大學(xué)出版社

出版日期：1999-02-01

ISBN：9787302033141

字數(shù)：

頁碼：234

版次：1

裝幀：

開本：16開

編輯推薦

編著本題集與《數(shù)據(jù)結(jié)構(gòu)》（C語言版）（清華大學(xué)出版社，1997年出版）配套，習(xí)題和實習(xí)都是按相同的內(nèi)容順序編排的，很多習(xí)題涉及教科書上的內(nèi)容或算法。

從認識的程度劃分，數(shù)據(jù)結(jié)構(gòu)的習(xí)題通?？煞譃槿悾夯A(chǔ)知識題、算法設(shè)計題和綜合實習(xí)題?；A(chǔ)知識題主要是檢查對概念知識的記憶和理解，一般可作為學(xué)生自測題。算法設(shè)計題的目的是練習(xí)對原理方法的簡單應(yīng)用，多數(shù)要求在某種數(shù)據(jù)存儲結(jié)構(gòu)上實現(xiàn)某一操作，是數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)訓(xùn)練，構(gòu)成了課外作業(yè)的主體。綜合實習(xí)題則訓(xùn)練知識的綜合應(yīng)用和軟件開發(fā)能力，主要是針對具體應(yīng)用問題，選擇、設(shè)計和實現(xiàn)抽象數(shù)據(jù)類型（ADT）的可重用模塊，并以此為基礎(chǔ)開發(fā)滿足問題要求的小型應(yīng)用軟件，應(yīng)將其看作軟件工程的綜合性基礎(chǔ)訓(xùn)練的重要一環(huán)。

主要內(nèi)容

主要內(nèi)容有：習(xí)題與學(xué)習(xí)指導(dǎo)、實習(xí)題和部分習(xí)題的提示或答案三大部分和一個附錄（“數(shù)據(jù)結(jié)構(gòu)算法演示系統(tǒng)（類C描述語言3.1中文版）使用手冊”，此軟件由清華大學(xué)出版社出版）。

本書第一篇含有全部400多個習(xí)題，組織成12章，分別對應(yīng)教科書中各章內(nèi)容，并在每章之前給出該章的內(nèi)容提要和學(xué)習(xí)要求。這些習(xí)題是作者在多年教學(xué)過程中所積累資料的基礎(chǔ)上，參考大量國外教材之后精心設(shè)計而成的。書中對特別推薦的題目作了標(biāo)記，并對每道習(xí)題的難易程度按五級劃分法給出了難度系數(shù)，僅供參考。第二篇分別以抽象數(shù)據(jù)類型、線性表、棧和隊列、串、數(shù)組和廣義表、樹和圖以及查找和排序為核心，設(shè)置了7組上機實習(xí)題，每組有3至9個題目供讀者自由選擇。希望這些實習(xí)題能對習(xí)題起到良好的補充作用，使讀者受到涉及“從問題到程序”的應(yīng)用軟件設(shè)計的完整過程的綜合訓(xùn)練，培養(yǎng)合作能力，成為將來進行軟件開發(fā)和研究工作的“實踐演習(xí)”。

第三篇安排了部分習(xí)題的提示或解答。對于多數(shù)有唯一確定解的題給出了答案，而對算法題則有選擇地作了示范解答或提示。但是，算法的解答都不是唯一的，書中的解答也不一定是臻于完美的。

本書內(nèi)容豐富、程序設(shè)計觀點新穎，在內(nèi)容的詳盡程度上接近課程輔導(dǎo)材料，不僅可作為大專院校的配套教材，也是廣大工程技術(shù)人員和自學(xué)讀者頗有幫助的輔助教材。

內(nèi)容提要

《清華大學(xué)計算機系列教材？數(shù)據(jù)結(jié)構(gòu)題集(C語言版)》與清華大學(xué)出版社出版的《數(shù)據(jù)結(jié)構(gòu)》（C語言版）一書相配套，主要內(nèi)容有：習(xí)題與學(xué)習(xí)指導(dǎo)、實習(xí)題和部分習(xí)題的提示或答案三大部分和一個附錄[“數(shù)據(jù)結(jié)構(gòu)算法演示系統(tǒng)（類C描述語言3.1中文版）使用手冊”，此軟件已由清華大學(xué)出版社出版。其中習(xí)題篇的內(nèi)容和數(shù)據(jù)結(jié)構(gòu)（C語言版）一書相對應(yīng)，也分為12章，每一章大致由基本內(nèi)容、學(xué)習(xí)要點、算法演示內(nèi)容及基礎(chǔ)知識題和算法設(shè)計題五部分組成。實習(xí)題分成六組，每一組都有鮮明的主題，同繞1至2種數(shù)據(jù)結(jié)構(gòu)，安排4至9個題，每個題都有明確的練習(xí)目的和要求，在每一組中都給出一個實習(xí)報告的范例，以供讀者參考。《清華大學(xué)計算機系列教材？數(shù)據(jù)結(jié)構(gòu)題集(C語言版)》內(nèi)容豐富、程序設(shè)計觀點新穎，在內(nèi)容的詳盡程度上接近課程輔導(dǎo)材料，不僅可作為大專院校的配套教材，也是廣大工程技術(shù)人員和自學(xué)讀者頗有幫助的輔助教材。

目錄

第一篇　習(xí)題與學(xué)習(xí)指導(dǎo)

第0章　本篇提要與作業(yè)規(guī)范

第1章　緒論（預(yù)備知識）

第2章　線性表

第3章　棧和隊列

第4章　串

第5章　數(shù)組與廣義表

第6章　樹和二叉樹

第7章　圖

第8章　動態(tài)存儲管理

第9章　查找

第10章　內(nèi)部排序

第11章　外部排序

第12章　文件

第二篇　實習(xí)題

一、概述

二、實習(xí)步驟

三、實習(xí)報告規(guī)范

實習(xí)0　抽象數(shù)據(jù)類型

實習(xí)1　線性表及其應(yīng)用

實習(xí)2　棧和隊列及其應(yīng)用

實習(xí)3　串及其應(yīng)用

實習(xí)4　數(shù)組和廣義表

實習(xí)5　樹、圖及其應(yīng)用

實習(xí)6　存儲管理、查找和排序

第三篇　部分習(xí)題的解答或提示

附錄　數(shù)據(jù)結(jié)構(gòu)算法演示系統(tǒng)DSDEMO（類C描述語言3.1中文版）使用手冊

作者介紹

嚴(yán)蔚敏，女　漢族，1938年4月生。

職稱：教授

學(xué)歷：大學(xué)畢業(yè)

研究方向：教學(xué)軟件開發(fā)

教學(xué)工作、研究領(lǐng)域：

講授計算機系本科生和研究生《數(shù)據(jù)結(jié)構(gòu)》課程

教學(xué)軟件開發(fā)

主要成果：

通用型CAI課件寫作系統(tǒng)

數(shù)據(jù)結(jié)構(gòu)計算機輔助教學(xué)軟件

獲獎情況： 《數(shù)據(jù)結(jié)構(gòu)》、《數(shù)據(jù)結(jié)構(gòu)題集》第一版曾獲國家教材特等獎　1996年《數(shù)據(jù)結(jié)構(gòu)》、《數(shù)據(jù)結(jié)構(gòu)題集》教材獲國家科技進步三等獎　"數(shù)據(jù)結(jié)構(gòu)"課程連續(xù)三次被清華大學(xué)評定為一類課

著作情況： 《數(shù)據(jù)結(jié)構(gòu)》、《數(shù)據(jù)結(jié)構(gòu)題集》（PASCAL，C語言版）