李春葆主編的《數據結構教程(第4版在線教學版
高等學校數據結構課程繫列教材)》在前3版的基礎上
，根據教育部新的考研大綱和大量讀者來信提出的要
求進行了修訂。本書內容包括緒論、線性表、棧和隊
列、串、遞歸、數組和廣義表、樹和二叉樹、圖、查
找、內排序、外排序和文件，還給出了6個綜合實驗題
、實驗報告格式、引用型參數的說明、順序表和順序
棧以及順序隊列使用指針引用型參數的說明、書中部
分算法清單、全國計算機專業數據結構2012年聯考大
綱。
本書適合高等院校計算機及相關專業本科生和研
究生使用。

第1章 緒論
1.1 什麼是數據結構
1.1.1 數據結構的定義
1.1.2 邏輯結構類型
1.1.3 存儲結構類型
1.1.4 數據類型和數據結構
1.2 算法及其描述
1.2.1 什麼是算法
1.2.2 算法描述
1.3 算法分析
1.3.1 算法設計的目標
1.3.2 算法效率分析
1.3.3 算法存儲空間分析
1.4 數據結構+算法=程序
1.4.1 程序和數據結構
1.4.2 算法和程序
1.4.3 算法和數據結構
1.4.4 數據結構的發展
本章小結
練習題1
上機實驗題1
第2章 線性表
2.1 線性表及其邏輯結構
2.1.1 線性表的定義
2.1.2 線性表的抽像數據類型描述
2.2 線性表的順序存儲結構
2.2.1 線性表的順序存儲結構——順序表
2.2.2 順序表基本運算的實現
2.3 線性表的鏈式存儲結構
2.3.1 線性表的鏈式存儲結構——鏈表
2.3.2 單鏈表
2.3.3 雙鏈表
2.3.4 循環鏈表
2.4 線性表的應用
2.5 有序表
2.5.1 有序表的抽像數據類型描述
2.5.2 有序表的存儲結構及其基本運算算法
2.5.3 有序表的歸並算法
2.5.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.2.5 雙端隊列
本章小結
練習題3
上機實驗題3
第4章 串
4.1 串的基本概念
4.2 串的存儲結構
4.2.1 串的順序存儲結構——順序串
4.2.2 串的鏈式存儲結構——鏈串
第5章 遞歸
第6章 數組和廣義表
第7章 樹和二叉樹
第8章 圖
第9章 查找
**0章 內排序
**1章 外排序
**2章 文件
**3章 采用面向對像的方法描述算法
附錄A 綜合實驗題
附錄B 實驗報告格式
附錄C 引用型參數的說明
附錄D 順序表、順序棧和順序隊列使用指針引用型參數的說明
附錄E 書中部分算法清單
附錄F 全國計算機專業數據結構2012年聯考大綱
參考文獻