進思學習網提供下載：嚴蔚敏數據結構C語言版課後答案
線上學習：http://wwxx.100xuexi.com/Ebook/959300.html
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）輸出
【注意】在考試中這五個特性可能出現在選擇或者填空題中（通常直接考察其名稱）。