数据结构（第二版）

目录
第一章绪论(１)
第一节什么是数据结构(１)
一、发展史(１)
二、数据结构(１)
第二节基本概念和术语(２)
第三节算法的描述和算法分析(３)
一、算法的描述(３)
二、算法的分析(５)
习题(７)
第二章线性表(８)
第一节线性表及其基本运算(８)
第二节线性表的存储结构(９)
一、线性表的顺序存储结构(１０)
二、线性表的链式存储结构(１２)
习题(２２)
第三章栈和队列(２３)
第一节栈(２３)
一、栈的定义及其基本运算(２３)
二、栈的存储结构(２３)
第二节队列(３０)
一、队列的定义及基本运算(３０)
二、队列的顺序存储结构(３０)
三、队列的链式存储结构——链队列(３４)
习题(３５)
第四章串和数组(３７)
第一节串的运算(３７)
一、字符串的概念(３７)
二、字符串的运算(３７)
第二节串的存储结构(３９)
一、串的顺序存储(３９)
二、串的链接存储(４１)
三、两种存储方式的比较(４２)
第三节数组(４３)
一、有关数组(array)的一些概念(４３)
二、数组存储的排列顺序(４４)
三、数组的运算(４４)
四、数组的顺序存储(４４)
第四节稀疏矩阵(４４)
一、稀疏矩阵(４４)
二、稀疏矩阵的存储(４５)
三、稀疏矩阵的运算(４６)
习题(４９)
第五章树(５０)
第一节树的定义和运算(５０)
一、树的定义(５０)
二、树的基本术语(５１)
三、树的基本运算(５２)
第二节二叉树的遍历(５２)
一、二叉树的定义(５２)
二、二叉树的遍历(５２)
第三节二叉排序树(５５)
一、二叉排序树的定义(５５)
二、二叉排序树的插入、生成和删除(５５)
第四节哈夫曼树(５７)
一、基本术语(５８)
二、构造哈夫曼树(５８)
三、哈夫曼树的应用(５９)
习题(６１)
第六章查找(６３)
第一节顺序查找(６３)
第二节折半查找(６４)
第三节分段查找(６６)
第四节树形结构的查找(６７)
一、汉字内码的查找(６７)
二、利用二叉排序树查找(６８)
第五节哈希表的查找(６９)
一、哈希查找的有关概念(６９)
二、构造哈希函数的常用方法(６９)
三、处理地址冲突的常用方法(７１)
四、哈希查找算法的评价(７２)
习题(７２)
第七章排序(７４)
第一节排序的有关概念和术语(７４)
第二节选择排序(７５)
第三节堆排序(７８)
第四节起泡排序(８１)
第五节插入排序的一般方法(８４)
第六节移动最少和比较最少的插入排序(８８)
一、链表插入排序(８８)
二、折半插入(８９)
三、希尔分类(９０)
第七节利用二叉树进行插入排序(９２)
第八节快速分类(９５)
第九节合并排序与外部排序(９８)
一、合并排序(９８)
二、外部排序(１００)
第十节多关键字排序(１０１)
一、低关键字优先排序(１０１)
二、高关键字优先排序(１０３)
习题(１０５)
第八章图(１０６)
第一节图的概念及术语(１０６)
第二节图的存储结构(１０７)
一、多重表(１０７)
二、邻接矩阵(１０７)
三、关联矩阵(１０８)
四、邻接表(１０９)
五、十字链表(１１０)
第三节图的深度优先搜索(１１１)
第四节图的广度优先搜索(１１６)
第五节图的连通性(１２０)
第六节最短路问题(１２４)
习题(１２８)()