第1章 緒論
1.1 學習數據結構與算法的意義
1.2 數據結構的基本概念
1.2.1 數據結構概述
1.2.2 邏輯結構與存儲結構
1.2.3 抽象數據類型
1.3 算法的概念和性能分析
1.3.1 算法的定義
1.3.2 算法的描述
1.3.3 算法的性能分析
本章小結
習題
第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 雙向鏈表
本章小結
習題
第3章 棧和隊列
3.1 操作受限的線性表——棧
3.1.1 棧的定義及抽象數據類型
3.1.2 棧的順序存儲結構
3.1.3 棧的鏈式存儲結構
3.2 操作受限的線性表——隊列
3.2.1 隊列的定義及抽象數據類型
3.2.2 順序隊列
3.2.3 鏈式隊列
3.3 應用舉例
3.3.1 棧的應用
3.3.2 隊列的應用
本章小結
習題
第4章 線性結構擴展
4.1 字符串
4.1.1 串的基本概念
4.1.2 串的常用操作
4.1.3 串的存儲
4.1.4 串的模式匹配算法
4.2 多維數組與特殊矩陣
4.2.1 多維數組
4.2.2 特殊矩陣的壓縮存儲
4.3 廣義表
4.3.1 廣義表的概念