向然學習資料網為同學們提供嚴蔚敏數據結構C語言版課後習題答案及筆記
嚴蔚敏《數據結構》（C語言版）筆記和習題（含考研真題）詳解
課程目錄
第1章 緒 論
1.1 複習筆記
1.2 強化習題詳解
1.3 考研真題與典型題詳解
第2章 線性表
2.1 複習筆記
2.2 強化習題詳解
2.3 考研真題與典型題詳解
第3章 棧和隊列
3.1 複習筆記
3.2 強化習題詳解
3.3 考研真題與典型題詳解
第4章 串
4.1 複習筆記
4.2 強化習題詳解
4.3 考研真題與典型題詳解
第5章 數組和廣義表
5.1 複習筆記
5.2 強化習題詳解
5.3 考研真題與典型題詳解
第6章 樹和二叉樹
6.1 複習筆記
6.2 強化習題詳解
6.3 考研真題與典型題詳解
第7章 圖
7.1 複習筆記
7.2 強化習題詳解
7.3 考研真題與典型題詳解
第8章 動態存儲管理
第9章 查 找
9.1 複習筆記
9.2 強化習題詳解
9.3 考研真題與典型題詳解
第10章 內部排序
10.1 複習筆記
10.2 強化習題詳解
10.3 考研真題與典型題詳解
第11章 外部排序
11.1 複習筆記
11.2 強化習題詳解
11.3 考研真題與典型題詳解
第12章 文 件
課程簡介
嚴蔚敏所著的《數據結構》（C語言版，清華大學出版社）是我國高校採用較多的計算機專業優秀教材，也被眾多高校指定為計算機專業考研參考書目。
作為該教材的輔導書，本書具有以下幾個方面的特點：
1．整理名校筆記，濃縮內容精華。在參考了國內外名校名師講授嚴蔚敏《數據結構》的課堂筆記基礎上，本書每章的複習筆記部分對該章的重難點進行了整理，同時對重要知識點進行點撥，因此，本書的內容幾乎濃縮了配套教材的知識精華。
2．歸納典型題，強化知識考點。為了進一步鞏固和強化各章知識難點的複習，特針對該教材的重難點相應整理了典型強化習題，並對相關知識點進行歸納和延伸，梳理知識點邏輯關係，以達到高效複習的目的。
3．精選考研真題，鞏固重難點知識。為了強化對重要知識點的理解，本書精選了部分名校近幾年的數據結構考研真題，這些高校大部分以該教材作為考研參考書目。所選考研真題基本涵蓋了各個章節的考點和難點，特別注重聯繫實際，凸顯當前熱點。
要深深牢記：考研不同一般考試，概念題（名詞解釋）要當作簡答題來回答，簡答題要當作論述題來解答，而論述題的答案要像是論文，多答不扣分。有的論述題的答案簡直就是一份優秀的論文（其實很多考研真題就是選自一篇專題論文），完全需要當作論文來回答！
本書提供電子書及紙質書，方便對照複習。
【試讀部分內容】
1.1 複習筆記
一、什麼是數據結構
數據結構是一門研究非數值計算的程序設計問題中計算機的操作對象以及它們之間的關係和操作等的學科。
二、基本概念和術語
1數據
數據是對客觀事物的符號表示，是計算機科學中所有能輸入到計算機中並能被電腦程式處理的符號的總稱。
2數據元素
數據元素是數據的基本單位。
3數據對象
數據對象是性質相同的數據元素的集合，是數據的一個子集。
4數據結構
數據結構是相互之間存在一種或多種特定關係的數據元素的集合。
（1）數據結構的基本結構
根據數據元素之間關係的不同特性，通常有下列四類基本結構：
①集合。數據元素屬於「同一個集合」，並無其他複雜關係。
②線性結構。數據元素之間存在一個對一個的關係。
③樹形結構。數據元素之間存在一個對多個的關係。
④圖狀結構或網狀結構。數據元素之間存在多個對多個的關係。
【注意】區分這四種基本結構可以根據元素間的對應關係。
如圖1-1所示為上述四類基本結構的關係圖。
圖1-1 四類基本結構的關係圖
（2）數據結構的形式定義
數據結構的形式定義為：
Data_Structure=(D,S)
其中：D表示數據元素的有限集，S表示D上關係的有限集。
（3）數據結構在計算機中的表示
數據結構包括數據元素的表示和關係，在計算機中稱為數據的物理結構（又稱存儲結構）。
其中，關係有兩種表示方法：順序映象和非順序映象。這兩種表示方法對應兩種存儲結構：順序存儲結構和鏈式存儲結構。
a．順序映象：用相對位置來表示數據元素之間的邏輯關係。
b．非順序映象：用指針表示數據元素之間的邏輯關係。
5數據類型
數據類型是一個值的集合和定義在這個值集上的一組操作的總稱。
6抽象數據類型
抽象數據類型（ADT）由一個值域和定義在該值域上的一組操作組成。
【注意】抽象數據類型是對數據類型架構的一種全局體現，使我們能夠更加清晰地看待某一數據類型。
7多形數據類型
多形數據類型是指其值的成分不確定的數據類型。
8數據操作的類型
基本的操作主要有：
（1）插入
（2）刪除
（3）更新
（4）查找
（5）排序
從操作的特性來分，所有的操作可以歸結為兩類：
加工型操作：改變了（操作之前的）結構的值；
引用型操作：即不改變結構的值，只是查詢或求得結構的值。
上述5種操作中除「查找」為引用型操作外，其餘都是加工型操作。
9算法
【定義】算法是對特定問題求解步驟的一種描述，它是指令的有限序列，其中每一條指令表示一個或多個操作。
【特性】
（1）有窮性
（2）確定性
（3）可行性
（4）輸入
（5）輸出
【注意】在考試中這五個特性可能出現在選擇或者填空題中（通常直接考察其名稱）。
相關資料推薦：
嚴蔚敏《數據結構》（C語言版）配套題庫【考研真題精選（部分視頻講解）＋章節題庫】
向然學習資料網：xrxxzlw
為您提供優質資料助你順利通關！
免費試看/下載：