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

基本信息

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

原價(jià)：21.00元

作者:嚴(yán)蔚敏

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

出版日期：1999-02-01

ISBN：9787302033141

字?jǐn)?shù)：

頁(yè)碼：234

版次：1

裝幀：

開(kāi)本：16開(kāi)

編輯推薦

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

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

主要內(nèi)容

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

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

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

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

內(nèi)容提要

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

目錄

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

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

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

第2章　線性表

第3章　棧和隊(duì)列

第4章　串

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

第6章　樹(shù)和二叉樹(shù)

第7章　圖

第8章　動(dòng)態(tài)存儲(chǔ)管理

第9章　查找

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

第11章　外部排序

第12章　文件

第二篇　實(shí)習(xí)題

一、概述

二、實(shí)習(xí)步驟

三、實(shí)習(xí)報(bào)告規(guī)范

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

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

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

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

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

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

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

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

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

作者介紹

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

職稱：教授

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

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

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

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

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

主要成果：

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

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

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

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