嚴(yán)蔚敏《數(shù)據(jù)結(jié)構(gòu)》（C語言版）筆記和習(xí)題（含考研真題）詳解

目錄??【內(nèi)容節(jié)選自識庫學(xué)習(xí)網(wǎng)，如需轉(zhuǎn)載請注明出處】

第1章　緒　論

　1.1　復(fù)習(xí)筆記

　1.2　強(qiáng)化習(xí)題詳解

　1.3　考研真題與典型題詳解

第2章　線性表

　2.1　復(fù)習(xí)筆記

　2.2　強(qiáng)化習(xí)題詳解

　2.3　考研真題與典型題詳解

第3章　棧和隊列

　3.1　復(fù)習(xí)筆記

　3.2　強(qiáng)化習(xí)題詳解

　3.3　考研真題與典型題詳解

第4章　串

　4.1　復(fù)習(xí)筆記

　4.2　強(qiáng)化習(xí)題詳解

　4.3　考研真題與典型題詳解

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

　5.1　復(fù)習(xí)筆記

　5.2　強(qiáng)化習(xí)題詳解

　5.3　考研真題與典型題詳解

第6章　樹和二叉樹

　6.1　復(fù)習(xí)筆記

　6.2　強(qiáng)化習(xí)題詳解

　6.3　考研真題與典型題詳解

第7章　圖

　7.1　復(fù)習(xí)筆記

　7.2　強(qiáng)化習(xí)題詳解

　7.3　考研真題與典型題詳解

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

第9章　查　找

　9.1　復(fù)習(xí)筆記

　9.2　強(qiáng)化習(xí)題詳解

　9.3　考研真題與典型題詳解

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

　10.1　復(fù)習(xí)筆記

　10.2　強(qiáng)化習(xí)題詳解

　10.3　考研真題與典型題詳解

第11章　外部排序

　11.1　復(fù)習(xí)筆記

　11.2　強(qiáng)化習(xí)題詳解

　11.3　考研真題與典型題詳解

第12章　文　件

內(nèi)容簡介

嚴(yán)蔚敏所著的《數(shù)據(jù)結(jié)構(gòu)》（C語言版，清華大學(xué)出版社）是我國高校采用較多的計算機(jī)專業(yè)優(yōu)秀教材，也被眾多高校指定為計算機(jī)專業(yè)考研參考書目。

作為該教材的輔導(dǎo)書，本書具有以下幾個方面的特點：

1．整理名校筆記，濃縮內(nèi)容精華。在參考了國內(nèi)外名校名師講授嚴(yán)蔚敏《數(shù)據(jù)結(jié)構(gòu)》的課堂筆記基礎(chǔ)上，本書每章的復(fù)習(xí)筆記部分對該章的重難點進(jìn)行了整理，同時對重要知識點進(jìn)行點撥，因此，本書的內(nèi)容幾乎濃縮了配套教材的知識精華。

2．歸納典型題，強(qiáng)化知識考點。為了進(jìn)一步鞏固和強(qiáng)化各章知識難點的復(fù)習(xí)，特針對該教材的重難點相應(yīng)整理了典型強(qiáng)化習(xí)題，并對相關(guān)知識點進(jìn)行歸納和延伸，梳理知識點邏輯關(guān)系，以達(dá)到高效復(fù)習(xí)的目的。

3．精選考研真題，鞏固重難點知識。為了強(qiáng)化對重要知識點的理解，本書精選了部分名校近幾年的數(shù)據(jù)結(jié)構(gòu)考研真題，這些高校大部分以該教材作為考研參考書目。所選考研真題基本涵蓋了各個章節(jié)的考點和難點，特別注重聯(lián)系實際，凸顯當(dāng)前熱點。

要深深牢記：考研不同一般考試，概念題（名詞解釋）要當(dāng)作簡答題來回答，簡答題要當(dāng)作論述題來解答，而論述題的答案要像是論文，多答不扣分。有的論述題的答案簡直就是一份優(yōu)秀的論文（其實很多考研真題就是選自一篇專題論文），完全需要當(dāng)作論文來回答！

試讀（部分內(nèi)容）

　復(fù)習(xí)筆記

一、什么是數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題中計算機(jī)的操作對象以及它們之間的關(guān)系和操作等的學(xué)科。

二、基本概念和術(shù)語

1數(shù)據(jù)

數(shù)據(jù)是對客觀事物的符號表示，是計算機(jī)科學(xué)中所有能輸入到計算機(jī)中并能被計算機(jī)程序處理的符號的總稱。

2數(shù)據(jù)元素

數(shù)據(jù)元素是數(shù)據(jù)的基本單位。

3數(shù)據(jù)對象

數(shù)據(jù)對象是性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個子集。

4數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。

（1）數(shù)據(jù)結(jié)構(gòu)的基本結(jié)構(gòu)

根據(jù)數(shù)據(jù)元素之間關(guān)系的不同特性，通常有下列四類基本結(jié)構(gòu)：

①集合。數(shù)據(jù)元素屬于“同一個集合”，并無其他復(fù)雜關(guān)系。

②線性結(jié)構(gòu)。數(shù)據(jù)元素之間存在一個對一個的關(guān)系。

③樹形結(jié)構(gòu)。數(shù)據(jù)元素之間存在一個對多個的關(guān)系。

④圖狀結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu)。數(shù)據(jù)元素之間存在多個對多個的關(guān)系。

【注意】區(qū)分這四種基本結(jié)構(gòu)可以根據(jù)元素間的對應(yīng)關(guān)系。

如圖1-1所示為上述四類基本結(jié)構(gòu)的關(guān)系圖。

圖1-1　四類基本結(jié)構(gòu)的關(guān)系圖

（2）數(shù)據(jù)結(jié)構(gòu)的形式定義

數(shù)據(jù)結(jié)構(gòu)的形式定義為：

Data_Structure=(D,S)

其中：D表示數(shù)據(jù)元素的有限集，S表示D上關(guān)系的有限集。

（3）數(shù)據(jù)結(jié)構(gòu)在計算機(jī)中的表示

數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)元素的表示和關(guān)系，在計算機(jī)中稱為數(shù)據(jù)的物理結(jié)構(gòu)（又稱存儲結(jié)構(gòu)）。

其中，關(guān)系有兩種表示方法：順序映象和非順序映象。這兩種表示方法對應(yīng)兩種存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。

a．順序映象：用相對位置來表示數(shù)據(jù)元素之間的邏輯關(guān)系。

b．非順序映象：用指針表示數(shù)據(jù)元素之間的邏輯關(guān)系。

5數(shù)據(jù)類型

數(shù)據(jù)類型是一個值的集合和定義在這個值集上的一組操作的總稱。

6抽象數(shù)據(jù)類型

抽象數(shù)據(jù)類型（ADT）由一個值域和定義在該值域上的一組操作組成。

【注意】抽象數(shù)據(jù)類型是對數(shù)據(jù)類型架構(gòu)的一種全局體現(xiàn)，使我們能夠更加清晰地看待某一數(shù)據(jù)類型。

7多形數(shù)據(jù)類型

多形數(shù)據(jù)類型是指其值的成分不確定的數(shù)據(jù)類型。

8數(shù)據(jù)操作的類型

基本的操作主要有：

（1）插入

（2）刪除

（3）更新

（4）查找

（5）排序

從操作的特性來分，所有的操作可以歸結(jié)為兩類：

加工型操作：改變了（操作之前的）結(jié)構(gòu)的值；

引用型操作：即不改變結(jié)構(gòu)的值，只是查詢或求得結(jié)構(gòu)的值。

上述5種操作中除“查找”為引用型操作外，其余都是加工型操作。

9算法

【定義】算法是對特定問題求解步驟的一種描述，它是指令的有限序列，其中每一條指令表示一個或多個操作。

【特性】

（1）有窮性

（2）確定性

（3）可行性

（4）輸入

（5）輸出

【注意】在考試中這五個特性可能出現(xiàn)在選擇或者填空題中（通常直接考察其名稱）。

?更多完整版考研內(nèi)容可百度 ?》》》識庫學(xué)習(xí)網(wǎng)