數(shù)據(jù)結構（C語言版）

第1章 概論
1.1 數(shù)據(jù)結構的概念
1.1.1 什么是數(shù)據(jù)結構
1.1.2 基本術語
1.2 數(shù)據(jù)類型
1.3 算法
l.3.1 算法的描述
1.3.2 算法性能分析
1.4 本章小結
1.5 上機實訓
1.5.1 實訓目的
1.5.2 實訓例題
1.6 習題與上機操作
第2章 線性表
2.1 線性表的邏輯結構
2.1.1 線性表的類型定義
2.1.2 線性表的基本操作
2.2 線性表的順序存儲
2.2.1 順序表
2.212 順序表的基本運算
2.2.3 順序表的應用
2.3 線性表的鏈式存儲
2.3.1 線性鏈表
2.3.2 動態(tài)內存分配
2.3.3 線性鏈表的基本運算
2.3.4 循環(huán)鏈表及運算
2.3.5 雙向鏈表及運算
2.4 順序表與鏈表的比較及應用舉例
2.4.1 順序表與鏈表的比較
2.4.2 線性表應用舉例
2.5 本章小結
2.6 上機實訓
2.6.1 實訓目的
2.6.2 實訓例題
2.7 習題與上機操作
第3章 棧
3.1 棧的定義和基本運算
3.1.1 棧的定義
3.1.2 棧的基本運算
3.1.3 棧的順序存儲結構
3.1.4 棧的鏈式存儲結構
3.2 棧的應用舉例
3.2.1 數(shù)制的轉換
3.2.2 表達式求值
3.2.3 子程序調用問題
3.2.4 迷宮問題
3.3 本章小結
3.4 上機實訓
3.4.1 實訓目的
3.4.2 實訓例題
3.5 習題與上機操作
第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.4 上機實訓
4.4.1 實訓目的
4.4.2 實訓例題
……
第5章 串
第6章 數(shù)組
第7章 樹和二叉樹
第8章 圖
第9章 查找表
第10章 排序
參考文獻