第1章 緒論
1.1 數據結構概述
1.1.1 數據結構基本概念
1.1.2 數據結構的分類
1.1.3 數據結構在計算機學科中的地位
1.2 算法
1.2.1 算法的概念和特性
1.2.2 算法的描述
1.2.3 算法分析
1.3 抽象數據類型
1.4 小結
習題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.4 循環(huán)線性鏈表及其操作
2.5 雙向鏈表及其操作
2.5.1 雙向鏈表
2.5.2 雙向鏈表的基本操作
2.6 小結
習題2
第3章 棧和隊列
3.1 棧
3.1.1 棧的概念
3.1.2 棧的存儲結構
2.1.3 棧的應用
3.2 隊列
3.2.1 隊列的概念
3.2.2 隊列的存儲結構
3.2.3 隊列的應用
3.3 小結
習題3
第4章 精組和廣義表
第5章 串
第6章 樹
第7章 圖
第8章 查找
第9章 排序
第10章 文件
第11章 課程實踐
參考文獻