數(shù)據(jù)結(jié)構(gòu)（C語言版）

前言
第1章 數(shù)據(jù)結(jié)構(gòu)的基本概念及算法
　1.1 概述
　1.2 基本概念及術(shù)語
　1.3 算法
　　1.3.1 算法的定義及特點
　　1.3.2 算法的描述
　　1.3.3 算法設(shè)計的要求
　　1.3.4 算法效率的分析
　　1.3.5 算法存儲空間的分析
　小結(jié)
　習(xí)題1
第2章 線性表
　2.1 線性表的定義及基本運算
　　2.1.1 線性表的定義
　　2.1.2 線性表的基本運算
　2.2 順序存儲結(jié)構(gòu)的線性表
　　2.2.1 線性表的順序存儲結(jié)構(gòu)
　　2.2.2 順序表的基本運算
　　2.2.3 順序表算法的復(fù)雜度分析
　2.3 鏈?zhǔn)酱鎯Y(jié)構(gòu)的線性表
　　2.3.1 單鏈表
　　2.3.2 循環(huán)鏈表
　　2.3.3 雙向鏈表
　2.4 特殊的線性表之一——棧
　　2.4.1 基本概念
　　2.4.2 順序棧
　　2.4.3 鏈棧
　2.5 特殊的線性表之二——隊列
　　2.5.1 基本概念
　　2.5.2 順序隊列
　　2.5.3 循環(huán)隊列
　　2.5.4 鏈?zhǔn)疥犃?br />　2.6 特殊的線性表之三——串
　　2.6.1 基本概念
　　2.6.2 串的存儲結(jié)構(gòu)
　　2.6.3 串的基本運算
　　2.6.4 串的模式匹配
　小結(jié)
　習(xí)題2
　上機實驗1 線性表的基本操作
第3章 數(shù)組及廣義表
　3.1 數(shù)組
　　3.1.1 定義
　　3.1.2 基本操作
　　3.1.3 數(shù)組的順序存儲結(jié)構(gòu)
　　3.1.4 規(guī)則矩陣的壓縮存儲
　3.2 稀疏矩陣
　　3.2.1 稀疏矩陣的三元組表示
　　3.2.2 稀疏矩陣的十字鏈表表示
　3.3 廣義表
　　3.3.1 定義
　　3.3.2 廣義表的存儲結(jié)構(gòu)
　　3.3.3 廣義表的基本操作
小結(jié)
習(xí)題3
上機實驗2 數(shù)組的基本操作
第4章 樹和二叉樹
　4.1 樹的基本概念與存儲表示
　4.2 二叉樹
　　4.2.1 二叉樹的基本概念
　　4.2.2 二叉樹的基本性質(zhì)
　　4.2.3 二叉樹的存儲結(jié)構(gòu)
　4.3 二叉樹的遍歷
　　4.3.1 先序遍歷
　　4.3.2 中序遍歷
　　4.3.3 后序遍歷
　　4.3.4 二叉樹的建立
　……
第5章 圖
第6章 查找
第7章 排序
第8章 文件
附錄一 習(xí)題參考答案
附錄二 上機實驗參考程序
附錄三 模擬試題參考答案
參考文獻(xiàn)