数据结构

目录
第一章绪论(１)

第一节什么是数据结构(１)

一、发展史(１)

二、数据结构(１)

第二节基本概念和术语(２)

第三节算法的描述和算法分析(３)

一、算法的描述(３)

二、算法的分析(５)

习题(７)

第二章线性表(８)
.
第一节线性表及其基本运算(８)

第二节线性表的存储结构(９)

一、线性表的顺序存储结构(１０)

二、线性表的链式存储结构(１２)

习题(２２)

第三章栈和队列(２３)

第一节栈(２３)

一、栈的定义及其基本运算(２３)

二、栈的存储结构(２３)

第二节队列(３０)

一、队列的定义及基本运算(３０)

二、队列的顺序存储结构(３０)

三、队列的链式存储结构——链队列(３４)

习题(３５)

第四章串和数组(３７)

第一节串的运算(３７)

一、字符串的概念(３７)

二、字符串的运算(３７)

第二节串的存储结构(３９)

一、串的顺序存储(３９)

二、串的链接存储(４１)

三、两种存储方式的比较(４２)

第三节数组(４３)

一、有关数组(array)的一些概念(４３)

二、数组存储的排列顺序(４４)

三、数组的运算(４４)

四、数组的顺序存储(４４)
第四节稀疏矩阵(４４)

一、稀疏矩阵(４４)

二、稀疏矩阵的存储(４５)

三、稀疏矩阵的运算(４６)

习题(４９)

第五章树(５０)

第一节树的定义和运算(５０)

一、树的定义(５０)

二、树的基本术语(５１)

三、树的基本运算(５２)

第二节二叉树的遍历(５２)

一、二叉树的定义(５２)

二、二叉树的遍历(５２)

第三节二叉排序树(５５)

一、二叉排序树的定义(５５)

二、二叉排序树的插入、生成和删除(５５)

第四节哈夫曼树(５７)

一、基本术语(５８)

二、构造哈夫曼树(５８)

三、哈夫曼树的应用(５９)

习题(６１)

第六章查找(６３)

第一节顺序查找(６３)

第二节折半查找(６４)

第三节分段查找(６６)

第四节树形结构的查找(６７)

一、汉字内码的查找(６７)

二、利用二叉排序树查找(６８)

第五节哈希表的查找(６９)

一、哈希查找的有关概念(６９)

二、构造哈希函数的常用方法(６９)

三、处理地址冲突的常用方法(７１)

四、哈希查找算法的评价(７２)
习题(７２)
第七章排序(７４)
第一节排序的有关概念和术语(７４)

第二节选择排序(７５)

第三节堆排序(７８)

第四节起泡排序(８１)

第五节插入排序的一般方法(８４)

第六节移动最少和比较最少的插入排序(８８)

一、链表插入排序(８８)

二、折半插入(８９)

三、希尔分类(９０)

第七节利用二叉树进行插入排序(９２)

第八节快速分类(９５)

第九节合并排序与外部排序(９８)

一、合并排序(９８)

二、外部排序(１００)

第十节多关键字排序(１０１)

一、低关键字优先排序(１０１)

二、高关键字优先排序(１０３)

习题(１０５)

第八章图(１０６)

第一节图的概念及术语(１０６)

第二节图的存储结构(１０７)

一、多重表(１０７)

二、邻接矩阵(１０７)

三、关联矩阵(１０８)

四、邻接表(１０９)

五、十字链表(１１０)

第三节图的深度优先搜索(１１１)

第四节图的广度优先搜索(１１６)

第五节图的连通性(１２０)

第六节最短路问题(１２４)

习题(１２８)Κ()