叢書序
前言
第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 算法的時間復雜度
1.3.4 算法的空間復雜度
小結
習題
上機實驗題
第2章 C／C++語言知識
2.1 指針
2.1.1 指針變量
2.1.2 指針運算
2.1.3 數組與指針
2.2 結構體
2.2.1 結構體的定義
2.2.2 結構體數組
2.2.3 結構體指針
2.3 共用體
2.4 C++運算符
2.4.1 動態申請與釋放內存運算符
2.4.2 引用
2.5 C程序分析
小結
習題
上機實驗題
第3章線性表
3.1 引例
3.2 線性表的概念及運算
3.2.1 線性表的定義
3.2.2 線性表的抽像數據類型定義
3.3 線性表的順序表示和實現
3.3.1 線性表的順序存儲表示
3.3.2 順序表基本運算的實現
3.4 引例中讀書興趣小組活動管理的順序表解決
3.5 線性表的鏈式表示和實現
3.5.1 單鏈表的定義和表示
3.5.2 單鏈表基本運算的實現
3.5.3 順序表和鏈表的比較
3.6 引例中讀書興趣小組活動管理的鏈表解決
3.7 鏈表知識的擴展
3.7.1 單循環鏈表
3.7.2 雙向鏈表
3.8 線性表應用舉例
小結
習題
上機實驗題
第4章棧和隊列
4.1 引例
4.2 棧
4.2.1 棧的概念及運算
4.2.2 棧的順序表示和實現
4.2.3 棧的鏈式表示和實現
4.3 引例中棧相關問題的解決
4.3.1 行編輯的解決
4.3.2 數制轉換的解決
4.3.3 表達式求值的解決
4.3.4 遞歸實現的解決
……
第5章 串
第6章 數組和廣義表
第7章 樹和二叉樹
第8章 圖
第9章 查找
**0章 內部排序
參考文獻
索引