數據結構

第1章 數據結構和算法
1．1 數據結構的基本概念
1．2 抽象數據類型的表示與實現(xiàn)
1．2．1 抽象、數據抽象和過程抽象
1．2．2 封裝與信息隱蔽
1，2．3 數據類型和抽象數據類型
1．2．4 數據結構和抽象數據類型
1．3 算法
1．3．1 算法的概念
1．3 ，2算法的基本特性
1．4 算法的設計與評價
1．4．1 評價算法的標準
1．4．2 常見的算法設計方法
小結
習題

第2章 線性表
2．1 線性表的基本概念
2．1．1 線性表的定義
2．1．2 線性表的邏輯結構
2．1．3 線性表的基本運算
2．2 線性表的順序表示與實現(xiàn)
2．2．1 線性表的順序存儲結構
2．2．2 順序表的實現(xiàn)
2．2．3 順序表基本運算的實現(xiàn)
2．2．4 順序表的算法分析
2．3 線性表的鏈式表示與實現(xiàn)
2．3．1 線性表的鏈式存儲結構（鏈表）
2．3．2 鏈表的實現(xiàn)
2．3．3 鏈表基本運算的實現(xiàn)
2．3．4 鏈表的算法分析
2．4 單循環(huán)鏈表和雙鏈表
2．4．1 單循環(huán)鏈表
2．4．2 雙鏈表
2．4．3 順序表和鏈表的比較
2．5 線性表的應用
2．5．1 順序表的應用
2．5．2 鏈表的應用
小結
習題

第3章 棧
3．1 基本概念
3．1．1 棧的概念
3．1．2 棧的基本運算
3．2 棧的順序存儲結構
3．2．1 順序棧
3．2．2 順序棧的基本操作
3．3 棧的鏈式存儲結構
3．3．1 鏈棧的實現(xiàn)
3．3．2 鏈棧的基本操作
3．4 棧的應用
3．4．1 數制轉換
3．4．2 括號匹配
3．4．3 “迷宮”游戲
小結
習題

第4章 隊列
4．1 隊列的基本概念和基本運算
4．1．1 隊列的基本概念
4．1．2 隊列的基本運算
4．2 隊列的順序存儲結構
4．2．1 隊列的順序表示
4．2．2 順序隊列的基本運算
4．2．3 循環(huán)隊列
4．2．4 循環(huán)隊列的基本運算
……
第5章 串
第6章 數組和廣義表
第7章 樹和二叉樹
第8章 圖
第9章 查找
第10章 排序
參考文獻