高等學校教材‧計算機科學與技術‧數據結構：C語言描述

《數據結構》是利用C語言編寫的一本數據結構教材，適合在學習C語言之後使用。全書介紹了各種常用而具體的數據結構、對應的存儲結構、以及各種典型運算的方法和算法。書中含有豐富而實用的算法實例，這些算法都具有較好的可讀性、結構化和時空有效性，通過深入地學習和分析，能夠大大提高軟件開發和設計能力。《數據結構》適合作為各級各類學校開設數據結構課程的教材或教學參考書，也適合軟件開發人員參考。

第1章 緒論
1.1 基本概念
1.2 算法描述
1.3 算法評價
習題一
第2章 線性表
2.1 線性表的定義和操作
2.2 線性表的順序存儲結構和操作實現
2.2.1 線性表的序存儲
2.2.2 順序存儲下線性表的操作實現
2.3 線性表的鏈接存儲結構
2.3.1 鏈接存儲的概念
2.3.2 線性表的鏈接存儲
2.3.3 在單鏈表上的插入和刪除操作
2.3.4 單鏈表中的結點類型
2.3.5 向鏈表中的結點類型和插入與刪除操作
2.3.6 帶表頭附加結點的線性鏈表
2.3.7 循環鏈表
2.4 線性表操作在單鏈表上的實現
習題二
第3章 稀疏矩陣和廣義表
3.1 稀疏矩陣
3.1.1 稀疏矩陣的定義
3.1.2 稀疏矩陣的存儲結構
3.1.3 稀疏矩陣的運算
3.2 廣義表
3.2.1 廣義表的定義
3.2.2 廣義表的存儲結構
3.2.3 廣義表的運算
3.2.4 簡單程序舉例
習題三
第4章 棧和隊列
4.1 棧
4.1.1 棧的定義
4.1.2 棧的運算概述
4.2 棧的順序存儲結構和操作實現
4.3 棧的鏈接存儲結構和操作實現
4.4 棧的簡單應用舉例
4.5 算術表達式的計算
4.5.1 算術表達式的兩種表示
4.5.2 後綴表達式求值的算法
4.5.3 把中綴表達式轉換為後綴表達式的算法
4.6 棧與遞歸
4.7 隊列
4.7.1 隊列的定義
4.7.2 隊列的運算概述
4.7.3 隊列的順序存儲結構和操作實現
4.7.4 隊列的鏈接存儲結構和操作實現
4.7.5 隊列的應用簡介
習題四
第5章 樹和二叉樹
5.1 樹的概念
5.1.1 樹的定義
5.1.2 樹的表示
5.1.3 樹的基本術語
5.1.4 樹的性質
5.2 二叉樹
5.2.1 二叉樹的定義
5.2.2 二叉樹的性質
5.2.3 二叉樹的運算概述
5.2.4 二叉樹的存儲結構
5.3 二叉樹遍歷
5.4 二叉樹的其他運算
5.5 樹的存儲結構和運算
5.5.1 樹的運算概述
5,5.2 樹的存儲結構
5.5.3 樹的運算
習題五
第6章 二叉樹的應用
第7章 圖
第8章 查找
第9章 排序
參考文獻