数据结构进阶实践教程(C语言版)
全新正版 极速发货
¥
38.8
6.5折
¥
59.8
全新
仅1件
作者徐洪珍 著 徐洪珍 译
出版社电子工业出版社
ISBN9787121485589
出版时间2023-04
装帧平装
开本其他
定价59.8元
货号1203366497
上书时间2024-12-22
商品详情
- 品相描述:全新
- 商品描述
-
目录
第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个数
参考文献
内容摘要
本教材以立德树人为根本宗旨,围绕几种常见的数据结构和数据操作,将内容分为8章。每章将实践内容分成基础实验、基础进阶、竞赛进阶、考研进阶四部分,其中,基础进阶是对基础实验内容的拓展,竞赛进阶和考研进阶是本章内容在算法竞赛和全国数据结构考研中的进一步拓展。任课教师可以根据教学的需要,对不同的学生分配不同的实践任务,以体现实践教学要求的进阶性和挑战性。另外,本教材也精选部分教学实践案例,将数据结构、算法设计、科技文化等相关的思政元素融入实践案例中,使学习者在加强实践能力训练的同时,培养良好的编程素养和团队精神、精于钻研的”工匠”精神、勇于创新的精神,以及科技报国的爱国情怀。
— 没有更多了 —
以下为对购买帮助不大的评价