數據結構(C語言版)(第2版)（簡體書）

“數據結構”是計算機類各專業重要的專業基礎課程，是提高軟件設計水平以及學習后續課程所必需的基礎。課程中涉及軟件設計中常見的幾種數據結構及其在計算機內存中的表示（即存儲）形式和各種操作的實現，以及軟件設計中常用的排序和查找運算。
本書是針對應用型本科層次計算機類相關專業所編寫的，主要內容包括概述、線性表、串、棧、隊列、數組、樹和二叉樹、圖、查找、排序和文件等，并配有相關的習題。作者按照實用性、模塊化、通俗性的要求組織教材體系并編寫各部分內容，加強了算法和程序設計方法的分析，從而避免了概念和理論講述的平鋪直敘，容易激發學生的學習興趣，能夠達到較好的學習效果。
與本書配套使用的實驗教程即將推出，主要內容包括實驗指導、課程設計指導、典型習題分析講解、自測試卷及其解析等，可培養學生解決實際問題的能力，達到學以致用的效果。
本書也可作為其他相關專業學生學習“數據結構”課程的教材或參考書。

第1章　概論
　1.1　“數據結構”的研究內容
1.1.1　用計算機解決實際問題的過程
1.1.2　學習“數據結構”的意義
　1.2　基本術語
　1.3　算法描述及分析
1.3.1　算法描述語言概述
1.3.2　算法分析
　本章小結
　習題1
第2章　線性表
　2.1　線性表的定義和運算
2.1.1　線性表的定義
2.1.2　線性表的運算
　2.2　線性表的順序表存儲結構
2.2.1　順序存儲結構
2.2.2　順序表運算的實現
2.2.3　順序表的應用
　2.3　鏈表
2.3.1　鏈表結構
2.3.2　鏈表運算的實現
2.3.3　其他形式的鏈表結構
　2.4　串
2.4.1　串的定義和運算
2.4.2　串的存儲
　本章小結
　習題2
第3章　棧、隊列和數組
　3.1　棧
3.1.1　棧的定義和運算
3.1.2　順序棧
3.1.3　鏈棧
3.1.4　棧的應用實例
　3.2　隊列
3.2.1　隊列的定義和運算
3.2.2　順序隊列與循環隊列
3.2.3　鏈隊列
3.2.4　隊列的應用
　3.3　數組
3.3.1　數組的定義和運算
3.3.2　數組的順序存儲
3.3.3　矩陣的壓縮存儲
　3.4　棧的應用——棧和遞歸
3.4.1　遞歸程序的定義及其基本形式
3.4.2　遞歸調用的內部實現原理
3.4.3　遞歸程序的閱讀
3.4.4　遞歸程序的正確性證明和編寫
3.4.5　遞歸的模擬
　本章小結
　習題3
第4章　樹
第5章　圖
第6章　查找
第7章　排序
第8章　文件
參考文獻