●前言
第1章緒論
1．1數據結構的基本概念
1．2抽像數據類型
1．3算法和算法分析
1．4關於數據結構課程的學習
知識點總結
自測題
第2章線性表
2．1線性表案例導人
2．2線性表的相關定義
2．3線性表的順序存儲及其實現
2．4線性表的鏈式存儲及其實現
2．5線性表應用
知識點總結
自測題
第3章棧和隊列
3．1棧
3．2隊列
知識點總結
自測題
第4章串
4．1串案例導人
4．2串的相關定義
4．3串的存儲及其實現
4．4模式匹配算法
知識點總結
自測題
第5章數組和廣義表
5．1數組案例導入
5．2數組的相關定義和表示
5．3數組的順序存儲和實現
5．4矩陣的壓縮存儲
5．5廣義表
知識點總結
自測題
第6章樹和二叉樹
6．1樹形結構案例導入
6．2樹的相關定義與概念
6．3二叉樹性質及其存儲
6．4二叉樹的遍歷
6．5線索二叉樹
6．6樹和森林
6．7哈夫曼樹及其應用
知識點總結
自測題
第7章圖
7．1案例導人
7．2圖的相關定義和概念
7．3圖的存儲結構
7．4圖的遍歷
7．5最小生成樹
7．6拓撲排序
7．7最短路徑
知識點總結
自測題
第8章查找
8．1查找案例導人
8．2查找的基本概念
8．3基於線性表的查找方法
8．4基於樹的查找方法
8．5基於函數的查找方法
知識點總結
自測題
第9章排序
9．1案例導入
9．2排序的基本概念
9．3插入類排序
9．4交換類排序
9．5選擇類排序
9．6歸並類排序
9．7基數排序
知識點總結
自測題
參考文獻

“數據結構”是計算機科學與技術和信息工程專業重要的公共基礎課程，更是提高編程能力以及學習後續課程的基礎。本書主要針對一般本科高校層次的計算機及相關專業編寫，主要內容包括線性表、棧和隊列、數組和字符串、二叉樹、圖、排序和查找等基本數據結構和算法。考慮到知識點較多，算法學習相對較難，實驗內容較多等問題，我們同時出版了《數據結構與算法（C語言版）習題精編與實驗指導》，作為主教材的配套教學參考書，旨在幫助大家及時通過練習掌握關於重要知識點的解題方法，通過相應的實驗內容分解，提高初學者的綜合編程能力。本書可作為“數據結構”及其相關課程的參考書，也可作為相關專業學生學習、實驗和考研的參考書。