第1章 緒論
1.1 數據結構概述
1.2 常用術語和基本概念
1.3 數據類型
1.3.1 數據類型概述
1.3.2 抽像數據類型
1.4 算法和算法復雜度
1.4.1 算法的重要性
1.4.2 時間復雜度
1.4.3 空間復雜度
1.5 本章實戰練習
1.6 本章小結
1.7 習題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.4 本章實戰練習
2.4.1 順序表的常用操作
2.4.2 單鏈表的常用操作
2.4.3 通訊錄管理
2.5 本章小結
2.6 習題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 top為指針且指向棧頂元素的下一個位置
3.3.2 top為整數且指向棧頂元素的下一個位置
3.3.3 棧的應用——數制轉換
3.3.4 順序隊列的基本操作
3.3.5 循環隊列設置不同隊空與隊滿條件的解決方案
3.3.6 鏈隊列的基本操作
3.4 本章小結
3.5 習題3
第4章 串、數組、矩陣和廣義表
4.1 串的定義