数据结构进阶实践教程(C语言版)

第1章 线性表 1.1 基础实践 1.1.1 顺序表的基本操作 1.1.2 单链表的基本操作 1.1.3 循环链表的基本操作 1.2 基础进阶 1.2.1 顺序表的逆置 1.2.2 *值查找定位插入 1.2.3 单链表的逆置 1.2.4 循环链表有序合并 1.2.5 节能减排查询系统 1.3 竞赛进阶 1.3.1 寻找三位数 1.3.2 复数求和 1.4 考研进阶 1.4.1 删除单链表中值相等的节点 1.4.2 单链表的双向遍历 第2章 栈与队列 2.1 基础实践 2.1.1 顺序栈的基本操作 2.1.2 链栈的基本操作 2.1.3 循环队列的基本操作 2.1.4 链队的基本操作 2.2 基础进阶 2.2.1 数制转换 2.2.2 模拟学生食堂排队 2.3 竞赛进阶 2.3.1 判断括号配对 2.3.2 汽车轮渡算法 2.4 考研进阶 2.4.1 用栈实现队列逆置 2.4.2 共享栈 第3章 串 3.1 基础实践 3.1.1 串的基本操作 3.1.2 简单模式匹配算法 3.2 基础进阶 3.2.1 验证回文串 3.2.2 病毒感染检测问题 3.3 竞赛进阶 3.3.1 无重复字符的*长子串 3.3.2 *长回文子串 3.4 考研进阶 3.4.1 统计子串出现的次数 3.4.2 字符串的替换 第4章 数组 4.1 基础实践 4.1.1 矩阵转置 4.1.2 矩阵加、减法 4.2 基础进阶 4.2.1 快速转置 4.2.2 矩阵乘法 4.3 竞赛进阶 4.3.1 重塑矩阵 4.3.2 矩阵置零 4.4 考研进阶 4.4.1 矩阵的旋转 4.4.2 托普利茨矩阵 第5章 树和二叉树 5.1 基础实践 5.1.1 二叉树的遍历 5.1.2 二叉树的应用 5.2 基础进阶 5.2.1 二叉树所有节点交换左右子树 5.2.2 二叉树的非递归遍历 5.2.3 哈夫曼树创建与编码 5.2.4 家庭族谱树的构造 5.3 竞赛进阶 5.3.1 从先序与中序遍历序列中构造二叉树 5.3.2 FBI树 5.4 考研进阶 5.4.1 子孙节点的判断 5.4.2 将表达式树转变成等价的中缀表达式 第6章 图 6.1 基础实践 6.1.1 图的深度优先遍历 6.1.2 图的广度优先遍历 6.2 基础进阶 6.2.1 *小生成树 6.2.2 *短路径 6.2.3 北斗卫星导航系统 6.3 竞赛进阶 6.3.1 二分图 6.3.2 危险系数 6.4 考研进阶 6.4.1 回路判断 6.4.2 判断图中是否存在EL路径 第7章 查找 7.1 基础实践 7.1.1 静态表查找 7.1.2 动态表查找 7.2 基础进阶 7.2.1 基于斐波那契的学业预警状态查询问题 7.2.2 基于哈希表的信用等级查询系统 7.3 竞赛进阶 7.3.1 有效的字母异位词 7.3.2 寻找旋转排序数组中的*小值 7.4 考研进阶 7.4.1 求两升序序列的中位数 7.4.2 未出现过的*小正整数 第8章 排序 8.1 基础实践 8.1.1 简单排序方法实现 8.1.2 快速排序方法实现 8.2 基础进阶 8.2.1 基于双轴快排的全国各省市GDP排名系统 8.2.2 求逆序对问题 8.3 竞赛进阶 8.3.1 按奇偶排序数组 8.3.2 *大间距 8.4 考研进阶 8.4.1 找伙伴 8.4.2 查找数组中*小的10个数 参考文献