数据结构(C语言实现)/陈锐

提供配套的教学资源，包括电子课件、例题源代码、课后习题答案等。每一章均提供涵盖所有知识点的综合应用实例，课后习题选取了部分考研试题，以巩固所学知识点。所有代码均上机调试通过，并给出程序的运行结果。

《数据结构（C语言实现）》内容编排符合当前高等院校“数据结构”课程的现状和发展趋势，知识点涵盖全面，案例和课后习题丰富，每章均有综合案例以巩固对知识点的掌握程度，突出实用性和实践性。《数据结构（C语言实现）》共9章，内容包括绪论、线性表、栈与队列、串、数组与广义表、树、图、查找及排序。《数据结构（C语言实现）》采用C语言作为数据结构和算法的描述语言。《数据结构（C语言实现）》可作为高等院校计算机、软件工程等相关专业“数据结构”课程的教材，也可作为从事计算机软件开发、准备考取计算机专业研究生和参加软考的人员的参考用书。

前言第1章 绪论11.1 数据结构的基本概念11.2 抽象数据类型31.2.1 抽象数据类型的定义31.2.2 抽象数据类型的描述31.3 数据的逻辑结构与存储结构41.3.1 逻辑结构41.3.2 存储结构51.4 算法的特性与算法的描述61.4.1 算法的定义61.4.2 算法的特性61.4.3 算法的描述61.5 算法分析71.5.1 算法设计的要求81.5.2 算法时间复杂度81.5.3 算法空间复杂度131.6 关于数据结构课程的地位及学习方法13习题14第2章 线性表172.1 线性表的概念及运算172.1.1 线性表的逻辑结构172.1.2 线性表的抽象数据类型182.2 线性表的顺序表示与实现192.2.1 线性表的顺序存储192.2.2 顺序表的基本运算202.2.3 基本操作算法分析232.2.4 顺序表应用举例232.3 线性表的链式表示与实现272.3.1 单链表的存储结构272.3.2 单链表上的基本运算282.3.3 单链表应用举例332.3.4 循环单链表382.3.5 双向链表412.4* 静态链表432.4.1 静态链表的存储结构442.4.2 静态链表的实现442.4.3 静态链表应用举例462.5 线性表应用举例：一元多项式的表示与相乘482.5.1 一元多项式的表示482.5.2 一元多项式的相乘492.6 小结53习题54第3章 栈与队列593.1 栈的表示与实现593.1.1 栈的定义593.1.2 栈的抽象数据类型603.1.3 顺序栈613.1.4 链栈653.2 栈的应用683.2.1 数制转换683.2.2 行编辑程序683.2.3 算术表达式求值703.3 递归763.3.1 递归的定义763.3.2 消除递归793.4 队列的表示与实现823.4.1 队列的定义823.4.2 队列的抽象数据类型823.4.3 顺序队列833.4.4 顺序循环队列853.4.5* 双端队列883.4.6 链式队列883.4.7 链式队列的实现903.5 队列的应用923.5.1 队列在杨辉三角中的应用923.5.2 队列在回文中的应用943.6 综合案例：停车场管理973.7 小结105习题105第4章 串1094.1 串1094.1.1 串的定义1094.1.2 串的抽象数据类型1094.2 串的表示与实现1114.2.1 定长顺序存储表示与实现1114.2.2* 堆串的存储分配表示与实现1174.2.3* 块链存储表示与实现1234.3 串的模式匹配1284.3.1 Brute-Force经典算法1284.3.2 KMP算法1304.3.3 模式匹配应用举例1344.4 小结138习题138第5章 数组与广义表1415.1 数组的定义与运算1415.1.1 数组的定义1415.1.2 数组的抽象数据类型1425.1.3 数组的顺序表示与实现1425.2 特殊矩阵的压缩存储1465.2.1 对称矩阵的压缩存储1475.2.2 三角矩阵的压缩存储1475.2.3 对角矩阵的压缩存储1485.3 稀疏矩阵的压缩存储1495.3.1 稀疏矩阵的定义1495.3.2 稀疏矩阵的抽象数据类型1495.3.3 稀疏矩阵的三元组表示与实现1505.3.4 稀疏矩阵应用举例1565.3.5 稀疏矩阵的十字链表表示与实现1605.4 广义表1645.4.1 广义表的定义1645.4.2 广义表的抽象数据类型1655.5 广义表的头尾链表表示与实现1655.5.1 广义表的头尾链表存储结构1665.5.2 广义表的基本运算1665.5.3 广义表应用举例1695.6 广义表的扩展线性链表表示与实现1725.6.1 广义表的扩展线性链表存储1725.6.2 广义表的基本运算1735.6.3 采用扩展线性链表存储结构的广义表应用举例1755.7 广义表应用举例：导师-本科生制管理1785.8 小结183习题184第6章 树1886.1 树1886.1.1 树的定义1886.1.2 树的逻辑表示1896.1.3 树的抽象数据类型1906.2 二叉树1916.2.1 二叉树的定义1916.2.2 二叉树的性质1936.2.3 二叉树的抽象数据类型1956.2.4 二叉树的存储表示与实现1966.3 二叉树的遍历2016.3.1 二叉树遍历的定义2026.3.2 二叉树的先序遍历2026.3.3 二叉树的中序遍历2036.3.4 二叉树的后序遍历2056.4 二叉树的线索化2076.4.1 二叉树的线索化定义2076.4.2 二叉树的线索化实现2096.4.3 线索二叉树的遍历2106.4.4 线索二叉树应用举例2126.5 树、森林与二叉树2156.5.1 树的存储结构2156.5.2 树转换为二叉树2176.5.3 森林转换为二叉树2196.5.4 二叉树转换为树和森林2196.5.5 树和森林的遍历2206.6 综合应用举例：哈夫曼树2216.6.1 哈夫曼树的定义2216.6.2 哈夫曼编码2226.6.3 哈夫曼编码算法的实现2236.7 小结226习题227第7章 图2327.1 图的定义与相关概念2327.1.1 图的定义2327.1.2 图的相关概念2337.1.3 图的抽象数据类型2357.2 图的存储结构2367.2.1 邻接矩阵表示法2367.2.2 邻接表表示法2407.2.3 十字链表表示法2447.2.4 多重表表示法2457.3 图的遍历2467.3.1 图的深度优先遍历2467.3.2 图的广度优先遍历2497.4 图的连通性问题2517.4.1 无向图的连通分量与生成树2517.4.2 最小生成树2527.5 有向无环图2577.5.1 AOV网与拓扑排序2577.5.2 AOE网与关键路径2607.6 最短路径2647.6.1 从某个顶点到其余各顶点的最短路径2647.6.2 每一对顶点之间的最短路径2717.7 图的应用举例2757.7.1 距离某个顶点的最短路径长度为k的所有顶点2757.7.2 求图中顶点u到顶点v的简单路径2777.8 图的综合应用：铁路交通线路规划2797.9 小结286习题287第8章 查找2918.1 查找的基本概念2918.2 静态查找2928.2.1 顺序表的查找2928.2.2 有序顺序表的查找2938.2.3 索引顺序表的查找2958.3 动态查找2968.3.1 二叉排序树2968.3.2* 平衡二叉树3038.4* B-树与B+树3118.4.1 B-树3118.4.2 B+树3198.5 哈希表3208.5.1 哈希表的定义3208.5.2 哈希函数的构造方法3218.5.3 处理冲突的方法3228.5.4 哈希表查找与分析3248.5.5 哈希表应用举例3248.6 小结328习题329第9章 排序3329.1 排序的基本概念3329.2 插入排序3339.2.1 直接插入排序3339.2.2 折半插入排序3359.2.3 希尔排序3369.2.4 插入排序应用举例3389.3 选择排序3399.3.1 简单选择排序3399.3.2 堆排序3409.4 交换排序3469.4.1 冒泡排序3469.4.2 快速排序3479.4.3 交换排序应用举例3509.5 归并排序3539.6 基数排序3549.6.1 基数排序算法3559.6.2 基数排序应用举例3579.7 小结360习题361参考文献364