数据结构（C语言版）（高等院校信息技术规划教材） PDF下载

第1章绪论
1.1数据结构的基本概念
1.1.1数据的逻辑结构
1.1.2数据的物理结构
1.2数据类型和抽象数据类型
1.2.1数据类型
1.2.2抽象数据类型
1.3c语言的数据类型
1.4用c语言描述算法的注意事项
1.4.1算法及其特征
1.4.2c语言描述算法的注意事项
1.5算法设计目标和算法效率度量
1.5.1算法设计目标
1.5.2算法效率度量<；p>；第1章绪论<；br />；1.1数据结构的基本概念<；br />；1.1.1数据的逻辑结构<；br />；1.1.2数据的物理结构<；br />；1.2数据类型和抽象数据类型<；br />；1.2.1数据类型<；br />；1.2.2抽象数据类型<；br />；1.3c语言的数据类型<；br />；1.4用c语言描述算法的注意事项<；br />；1.4.1算法及其特征<；br />；1.4.2c语言描述算法的注意事项<；br />；1.5算法设计目标和算法效率度量<；br />；1.5.1算法设计目标<；br />；1.5.2算法效率度量<；br />；习题1<；/p>；<；p>；第2章线性表<；br />；2.1线性表的类型定义<；br />；2.1.1线性表的定义<；br />；2.1.2线性表的基本运算<；br />；2.2线性表的顺序存储及实现<；br />；2.2.1顺序表<；br />；2.2.2顺序表基本运算的实现<；br />；2.2.3顺序表其他算法举例<；br />；2.3线性表的链式存储及实现<；br />；2.3.1单链表<；br />；2.3.2单链表的基本运算的实现<；br />；2.3.3单链表的其他操作举例<；br />；2.3.4循环单链表<；br />；2.3.5双向链表<；br />；2.3.6静态链表<；br />；2.4线性表的应用举例<；br />；2.4.1一元多项式的表示与相加<；br />；2.4.2约瑟夫环问题<；br />；习题2<；/p>；<；p>；第3章栈和队列<；br />；3.1栈<；br />；3.1.1栈的定义<；br />；3.1.2栈的顺序存储结构<；br />；3.1.3栈的链式存储结构<；br />；3.2栈的应用举例<；br />；3.2.1数制转换<；br />；3.2.2括号匹配的检验<；br />；3.2.3简单表达式求值<；br />；3.3队列<；br />；3.3.1队列的定义<；br />；3.3.2队列的顺序存储结构<；br />；3.3.3队列的链式存储结构<；br />3.4队列应用举例<br />3.4.1键盘输入循环缓冲区问题<br />3.4.2舞伴问题<br />习题3</p><p>第4章串、多维数组与广义表<br />4.1串<br />4.1.1串的定义<br />4.1.2串的表示和实现<br />4.1.3串的模式匹配算法<br />4.1.4串的操作应用——文本编辑<br />4.2数组<br />4.2.1数组的定义<br />4.2.2数组的顺序存储结构<br />4.3矩阵的压缩存储<br />4.3.1特殊矩阵<br />4.3.2稀疏矩阵<br />4.4广义表<br />4.4.1广义表的定义<br />4.4.2广义表的基本操作<br />4.4.3广义表的存储结构<br />习题4</p><p>第5章树和二叉树<br />5.1树的基本概念<br />5.1.1树的定义<br />5.1.2树的基本术语<br />5.2二叉树<br />5.2.1二叉树的定义<br />5.2.2二叉树的性质<br />5.2.3二叉树的存储结构<br />5.3遍历二叉树和线索二叉树<br />5.3.1二叉树的遍历方法及递归实现<br />5.3.2二叉树遍历的非递归实现<br />5.3.3遍历算法的应用<br />5.3.4由遍历序列构造二叉树<br />5.3.5线索二叉树<br />5.4树和森林-<br />5.4.1树的存储结构<br />5.4.2树与二叉树的转换<br />5.4.3森林与二叉树的转换<br />5.4.4树和森林的遍历<br />5.5哈夫曼树<br />5.5.1哈夫曼树的基本概念<br />5.5.2哈夫曼树的构造方法<br />5.5.3哈夫曼编码<br />习题5</p><p>第6章图<br />6.1图的基本概念<br />6.1.1图的定义<br />6.1.2图的基本术语<br />6.2图的存储结构<br />6.2.1邻接矩阵<br />6.2.2邻接表<br />6.3图的遍历<br />6.3.1深度优先搜索<br />6.3.2广度优先搜索<br />6.4最小生成树<br />6.4.1最小生成树的基本概念<br />6.4.2 prim算法构造最小生成树<br />6.4.3 kruskal算法构造最小生成树<br />6.5有向无环图及其应用<br />6.5.1拓扑排序<br />6.5.2关键路径<br />6.6最短路径<br />6.6.1单源点最短路径<br />6.6.2每对顶点之间的最短路径<br />习题6</p><p>第7章查找<br />7.1查找的基本概念<br />7.2顺序表的静态查找<br />7.2.1顺序查找<br />7.2.2折半查找<br />7.2.3分块查找<br />7.3树表的动态查找<br />7.3.1二叉排序树<br />7.3.2平衡二叉树<br />7.37b-树<br />7.3.4b-树<br />7.4散列(hash)表的查找<br />7.4.1散列表的基本概念<br />7.4.2散列函数构造方法<br />7.4.3处理冲突的方法<br />7.4.4散列表的查找及其分析<br />习趑7</p><p>第8章内部排序<br />8.1排序的基本概念<br />8.2插入排序<br />8.2.1直接插入排序<br />8.2.2折半插入排序<br />8.2.3希尔排序<br />8.3交换排序<br />8.3.1冒泡排序<br />8.3.2快速排序<br />8.4选择排序<br />8.4.1直接选择排序<br />8.4.2堆排序<br />8.5归并排序<br />8.6基数排序<br />8.6.1多关键码排序<br />8.6.2链式基数排序<br />8.7各种内部排序算法的比较<br />8.7.1内部排序算法的性能比较<br />8.7.2各种内部排序算法的选择<br />习题8</p><p>参考文献</p>