《新世紀計算機類本科規劃教材:數據結構(C語言)實踐教程(第二版)》是作者積多年講授與研究數據結構課程及指導學生上機實踐的經驗編寫而成的。作者力求通過實踐的角度，幫助學生深入學習、理解、掌握，並靈活套用數據結構知識。全書涵蓋了數據結構課程的全部上機實踐內容，對數據結構所有的理論知識均對應給出了程式實現，並且這些程式都在VC++6.0環境下調試通過。
基本介紹
- 書名：新世紀計算機類本科規劃教材:數據結構
- 作者：胡元義
- 出版日期：2014年8月1日
- 語種：簡體中文
- ISBN：9787560633183
- 外文名：Data Structure C Language Tutorial Practice
- 出版社：西安電子科技大學出版社
- 頁數：302頁
- 開本：16
- 品牌：西安電子科技大學出版社
內容簡介,圖書目錄,
內容簡介
《新世紀計算機類本科規劃教材:數據結構(C語言)實踐教程(第二版)》可以配合目前各類數據結構（C語言）教材使用，可起到銜接教學與實踐以及幫助讀者開拓學習和套用視野的作用。《新世紀計算機類本科規劃教材:數據結構(C語言)實踐教程(第二版)》實踐內容豐富、程式設計獨到、編程方法全面，因而也可以作為計算機套用人員的參考書。
圖書目錄
第1章線性表
1.1內容與要點
1.1.1線性表的定義
1.1.2線性表的順序存儲——順序表
1.1.3線性表的鏈式存儲
1.2線性表實踐
實驗1順序表及基本運算
實驗2在表頭插入生成單鍊表
實驗3在表尾插入生成單鍊表
實驗4單鍊表及基本運算
實驗5雙向鍊表及基本運算
實驗6靜態鍊表
第2章棧和佇列
2.1內容與要點
2.1.1棧
2.1.2佇列
2.2棧和佇列實踐
實驗1順序棧及基本運算
實驗2鏈棧及基本運算
實驗3循環佇列及基本運算
實驗4鏈佇列及基本運算
第3章串
3.1內容與要點
3.2串實踐
實驗1順序串及基本運算
實驗2鏈串及基本運算
實驗3鏈串中求子串運算
實驗4鏈串中串插入運算
實驗5串的簡單模式匹配
實驗6串的無回溯KMP匹配
第4章數組與廣義表
4.1內容與要點
4.1.1數組
4.1.2特殊矩陣
4.1.3稀疏矩陣
4.1.4廣義表
4.2數組與廣義表實踐
實驗1矩陣轉置
實驗2矩陣的快速轉置
實驗3稀疏矩陣的十字鍊表存儲
實驗4廣義表及基本運算
第5章樹與二叉樹
5.1內容與要點
5.1.1樹
5.1.2二叉樹
5.1.3二叉樹的性質
5.1.4二叉樹的存儲結構
5.1.5二叉樹的遍歷方法
5.1.6線索二叉樹
5.1.7哈夫曼樹
5.1.8哈夫曼編碼
5.2樹與二叉樹實踐
實驗1二叉樹的遍歷
實驗2二叉樹的非遞歸遍歷
實驗3另一種非遞歸後序遍歷二叉樹的方法
實驗4二叉樹遍歷的套用
實驗5由二叉樹遍歷序列恢復二叉樹
實驗6按層次遍歷二叉樹
實驗7中序線索二叉樹
實驗8哈夫曼樹與哈夫曼編碼（1）
實驗9哈夫曼樹與哈夫曼編碼（2）
第6章圖
6.1內容與要點
6.1.1圖
6.1.2鄰接矩陣
6.1.3鄰接表
6.1.4圖的遍歷
6.1.5圖的連通性問題
6.1.6生成樹與最小生成樹
6.1.7最短路徑
6.1.8AOV網與拓撲排序
6.1.9AOE網與關鍵路徑
6.2圖實踐
實驗1建立無向圖的鄰接矩陣
實驗2圖的深度優先搜尋
實驗3圖的廣度優先搜尋
實驗4圖的連通性
實驗5深度優先生成樹
實驗6廣度優先生成樹
實驗7最小生成樹的Prim算法
實驗8最小生成樹的Kruskal算法
實驗9單源點最短路徑的Dijkstra算法
實驗10每一對頂點間最短路徑的Floyd算法
實驗11拓撲排序
實驗12關鍵路徑
第7章查找
7.1內容與要點
7.1.1順序查找
7，1.2有序表的查找
7.1.3二叉排序樹與平衡二叉樹
7.1.4哈希表與哈希方法
7.1.5哈希函式的構造方法
7.1.6處理衝突的方法
7.2查找實踐
實驗1順序查找
實驗2折半（二分）查找
實驗3分塊查找
實驗4二叉排序樹
實驗5平衡二叉樹
實驗6哈希（Hash）查找
第8章排序
8.1內容與要點
8.1.1插入排序
8.1.2交換排序
8.1.3選擇排序
8.1.4歸併排序
8.1.5基數排序
8.2排序實踐
實驗1插入排序
實驗2折半插入排序
實驗3希爾（Shell）排序
實驗4冒泡排序
實驗5快速排序
實驗6選擇排序
實驗7堆排序
實驗8歸併排序
實驗9基數排序
第9章數據結構實踐套用
9.1順序表的套用
9.1.1順序表的逆置
9.1.2將兩個升序的順序表A和B合併為一個升序的順序表C
9.1.3單鍊表的逆置
9.1.4將遞增有序的單鍊表A和B合併成遞減有序的單鍊表C
9.1.5刪除單鍊表中值相同的結點
9.1.6按遞增次序輸出單鍊表中各結點的數據值
9.2棧和佇列套用
9.2.1用棧判斷給定的字元序列是否為回文
9.2.2循環鍊表中只有隊尾指針的入隊和出隊算法
9.2.3算術表達式中的括弧匹配
9.2.4將佇列中所有元素逆置
9.2.5用兩個棧模擬一個佇列
9.3串的套用
9.3.1將串sl中一字元串用串s2替換
9.3.2計算一個子串在字元串中出現的次數
9.3.3輸出長度最大的等值子串
9.3.4將鏈串s中首次與鏈串t匹配的子串逆置
9.4數組與廣義表套用
9.4.1將所有奇數放到數組前半部分，所有偶數放到數組後半部分
9.4.2求出字元數組中連續相同字元構成的子序列長度
9.4.3求廣義表的表頭和表尾
9.4.4另一種廣義表生成方法
9.5樹與二叉樹套用
9.5.1交換二叉樹的左右子樹
9.5.2統計二叉樹葉子個數的非遞歸算法實現
9.5.3判定一棵二叉樹是否為完全二叉樹
9.5.4求二叉樹中第一條最長的路徑並輸出此路徑上各結點的值
9.6圖的套用
9.6.1鄰接矩陣轉換為鄰接表
9.6.2深度優先搜尋的非遞歸算法實現
9.6.3求無向連通圖中距頂點v0路徑長度為k的所有結點
9.6.4用深度優先搜尋對圖中所有頂點進行拓撲排序
9.7查找的套用
9.7.1判定一棵二叉樹是否為二叉排序樹
9.7.2另一種平衡二叉樹的生成方法
9.8排序的套用
9.8.1用雙向循環鍊表表示的插入排序
9.8.2雙向冒泡排序
9.8.3單鍊表存儲下的選擇排序
9.8.4歸併排序的疊代算法實現
參考文獻
1.1內容與要點
1.1.1線性表的定義
1.1.2線性表的順序存儲——順序表
1.1.3線性表的鏈式存儲
1.2線性表實踐
實驗1順序表及基本運算
實驗2在表頭插入生成單鍊表
實驗3在表尾插入生成單鍊表
實驗4單鍊表及基本運算
實驗5雙向鍊表及基本運算
實驗6靜態鍊表
第2章棧和佇列
2.1內容與要點
2.1.1棧
2.1.2佇列
2.2棧和佇列實踐
實驗1順序棧及基本運算
實驗2鏈棧及基本運算
實驗3循環佇列及基本運算
實驗4鏈佇列及基本運算
第3章串
3.1內容與要點
3.2串實踐
實驗1順序串及基本運算
實驗2鏈串及基本運算
實驗3鏈串中求子串運算
實驗4鏈串中串插入運算
實驗5串的簡單模式匹配
實驗6串的無回溯KMP匹配
第4章數組與廣義表
4.1內容與要點
4.1.1數組
4.1.2特殊矩陣
4.1.3稀疏矩陣
4.1.4廣義表
4.2數組與廣義表實踐
實驗1矩陣轉置
實驗2矩陣的快速轉置
實驗3稀疏矩陣的十字鍊表存儲
實驗4廣義表及基本運算
第5章樹與二叉樹
5.1內容與要點
5.1.1樹
5.1.2二叉樹
5.1.3二叉樹的性質
5.1.4二叉樹的存儲結構
5.1.5二叉樹的遍歷方法
5.1.6線索二叉樹
5.1.7哈夫曼樹
5.1.8哈夫曼編碼
5.2樹與二叉樹實踐
實驗1二叉樹的遍歷
實驗2二叉樹的非遞歸遍歷
實驗3另一種非遞歸後序遍歷二叉樹的方法
實驗4二叉樹遍歷的套用
實驗5由二叉樹遍歷序列恢復二叉樹
實驗6按層次遍歷二叉樹
實驗7中序線索二叉樹
實驗8哈夫曼樹與哈夫曼編碼（1）
實驗9哈夫曼樹與哈夫曼編碼（2）
第6章圖
6.1內容與要點
6.1.1圖
6.1.2鄰接矩陣
6.1.3鄰接表
6.1.4圖的遍歷
6.1.5圖的連通性問題
6.1.6生成樹與最小生成樹
6.1.7最短路徑
6.1.8AOV網與拓撲排序
6.1.9AOE網與關鍵路徑
6.2圖實踐
實驗1建立無向圖的鄰接矩陣
實驗2圖的深度優先搜尋
實驗3圖的廣度優先搜尋
實驗4圖的連通性
實驗5深度優先生成樹
實驗6廣度優先生成樹
實驗7最小生成樹的Prim算法
實驗8最小生成樹的Kruskal算法
實驗9單源點最短路徑的Dijkstra算法
實驗10每一對頂點間最短路徑的Floyd算法
實驗11拓撲排序
實驗12關鍵路徑
第7章查找
7.1內容與要點
7.1.1順序查找
7，1.2有序表的查找
7.1.3二叉排序樹與平衡二叉樹
7.1.4哈希表與哈希方法
7.1.5哈希函式的構造方法
7.1.6處理衝突的方法
7.2查找實踐
實驗1順序查找
實驗2折半（二分）查找
實驗3分塊查找
實驗4二叉排序樹
實驗5平衡二叉樹
實驗6哈希（Hash）查找
第8章排序
8.1內容與要點
8.1.1插入排序
8.1.2交換排序
8.1.3選擇排序
8.1.4歸併排序
8.1.5基數排序
8.2排序實踐
實驗1插入排序
實驗2折半插入排序
實驗3希爾（Shell）排序
實驗4冒泡排序
實驗5快速排序
實驗6選擇排序
實驗7堆排序
實驗8歸併排序
實驗9基數排序
第9章數據結構實踐套用
9.1順序表的套用
9.1.1順序表的逆置
9.1.2將兩個升序的順序表A和B合併為一個升序的順序表C
9.1.3單鍊表的逆置
9.1.4將遞增有序的單鍊表A和B合併成遞減有序的單鍊表C
9.1.5刪除單鍊表中值相同的結點
9.1.6按遞增次序輸出單鍊表中各結點的數據值
9.2棧和佇列套用
9.2.1用棧判斷給定的字元序列是否為回文
9.2.2循環鍊表中只有隊尾指針的入隊和出隊算法
9.2.3算術表達式中的括弧匹配
9.2.4將佇列中所有元素逆置
9.2.5用兩個棧模擬一個佇列
9.3串的套用
9.3.1將串sl中一字元串用串s2替換
9.3.2計算一個子串在字元串中出現的次數
9.3.3輸出長度最大的等值子串
9.3.4將鏈串s中首次與鏈串t匹配的子串逆置
9.4數組與廣義表套用
9.4.1將所有奇數放到數組前半部分，所有偶數放到數組後半部分
9.4.2求出字元數組中連續相同字元構成的子序列長度
9.4.3求廣義表的表頭和表尾
9.4.4另一種廣義表生成方法
9.5樹與二叉樹套用
9.5.1交換二叉樹的左右子樹
9.5.2統計二叉樹葉子個數的非遞歸算法實現
9.5.3判定一棵二叉樹是否為完全二叉樹
9.5.4求二叉樹中第一條最長的路徑並輸出此路徑上各結點的值
9.6圖的套用
9.6.1鄰接矩陣轉換為鄰接表
9.6.2深度優先搜尋的非遞歸算法實現
9.6.3求無向連通圖中距頂點v0路徑長度為k的所有結點
9.6.4用深度優先搜尋對圖中所有頂點進行拓撲排序
9.7查找的套用
9.7.1判定一棵二叉樹是否為二叉排序樹
9.7.2另一種平衡二叉樹的生成方法
9.8排序的套用
9.8.1用雙向循環鍊表表示的插入排序
9.8.2雙向冒泡排序
9.8.3單鍊表存儲下的選擇排序
9.8.4歸併排序的疊代算法實現
參考文獻
