数据结构案例教程(C/C++版)
正版保障 假一赔十 电子发票
¥
28.99
4.9折
¥
59
全新
仅1件
作者于泠,陈波编著
出版社机械工业出版社
ISBN9787111560609
出版时间2022-01
装帧平装
开本16开
定价59元
货号2F1CB73D02D340609A6
上书时间2024-12-17
商品详情
- 品相描述:全新
- 商品描述
-
目录
前言
第1章绪论
导学问题1:问题中的数据在计算机中如何组织?
导学问题2:程序的效率如何改进?
1.1知识学习
1.1.1数据结构课程的研究内容
1.1.2数据的结构
1.1.3算法与算法分析
1.2知识应用
1.2.1导学问题1-4、1-5和1-6的数据结构
1.2.2导学问题2的时间复杂度
1.3知识拓展
1.3.1算法时间复杂度分析
1.3.2算法执行时间测试
本章小结
思考与练习
应用实战
第2章线性表
导学问题1:实现一个简易的学生信息管理系统
导学问题2:实现一个简易的商品信息管理系统
2.1知识学习
2.1.1线性表的概念
2.1.2线性表的顺序存储及基本操作
2.1.3线性表的链式存储及基本操作
2.2知识应用
2.2.1导学问题1的顺序表实现
2.2.2导学问题1的单链表实现
2.3知识拓展
2.3.1顺序表的其他操作
2.3.2单链表的其他操作
2.3.3顺序表和链表的综合比较
本章小结
思考与练习
应用实战
第3章操作受限的线性表:栈和队列
导学问题1:数制转换问题
导学问题2:银行排队问题
3.1栈
3.1.1知识学习
3.1.2知识应用:导学问题1的实现
3.1.3知识拓展:栈的其他应用
3.2队列
3.2.1知识学习
3.2.2知识应用:导学问题2的实现
3.2.3知识拓展:队列的其他应用
本章小结
思考与练习
应用实战
第4章元素受限的线性表:串
导学问题:微信中的安全提醒
4.1知识学习
4.1.1串的基本概念
4.1.2串的存储结构
4.1.3串的操作算法
4.2知识应用:导学问题的实现
4.3知识拓展:KMP模式匹配算法
本章小结
思考与练习
应用实战
第5章元素扩展的线性表:矩阵和广义表
导学问题1:个性化推荐系统中的用户评分表
导学问题2:本科生创新实践项目中的人员关系
5.1矩阵
5.1.1知识学习
5.1.2知识应用:导学问题1的实现
5.1.3知识拓展:稀疏矩阵的转置操作
5.2广义表
5.2.1知识学习
5.2.2知识应用:导学问题2的实现
5.2.3知识拓展:广义表的其他操作
本章小结
思考与练习
应用实战
第6章树和二叉树
导学问题1:查找U盘中文件的存储路径
导学问题2:表达式树中的算术表达式求值
6.1知识学习
6.1.1树
6.1.2二叉树
6.1.3树、森林与二叉树的转换
6.2知识应用
6.2.1导学问题1的实现
6.2.2导学问题2的实现
6.3知识拓展
6.3.1二叉树的其他操作
6.3.2线索二叉树
6.3.3Huffman树与Huffman编码
本章小结
思考与练习
应用实战
第7章图
导学问题1:构造最小造价通信网
导学问题2:设计一个简单的旅游交通费用查询系统
7.1知识学习
7.1.1图的基本概念
7.1.2图的存储结构
7.1.3图的遍历
7.1.4最小生成树
7.1.5最短路径
7.2知识应用
7.2.1导学问题1的实现
7.2.2导学问题2的实现
7.3知识拓展
7.3.1AOV网与拓扑排序
7.3.2AOE网与关键路径
本章小结
思考与练习
应用实战
第8章查找
导学问题:简单通讯录查询
8.1知识学习
8.1.1查找的基本概念
8.1.2顺序表查找
8.1.3树表查找
8.2知识应用:导学问题的实现
8.3知识拓展
8.3.1大数据的查找算法选择
8.3.2Hash表查找
本章小结
思考与练习
应用实战
第9章排序
导学问题:网络购物中的商品排序
9.1知识学习
9.1.1排序的基本概念
9.1.2交换类排序
9.1.3插入类排序
9.1.4选择类排序
9.1.5归并排序
9.2知识应用:导学问题的实现
9.3知识拓展
9.3.1冒泡排序的改进
9.3.2分配类排序:基数排序
9.3.3排序算法总结
本章小结
思考与练习
应用实战
附录
附录A数据结构试题
数据结构期中试卷
数据结构期终试卷
附录B数据结构课程设计题
附录C实验报告、课程设计报告模板
附录D学习资源
参考文献
内容摘要
本书共9章,围绕线性表、栈、队列、串、矩阵、广义表、树、二叉树、图等常用的数据结构,介绍了基本概念、逻辑结构、存储结构、操作运算以及实现算法、案例应用;还介绍了多种常用的查找算法和排序算法,并对各种算法的性能进行分析。书中使用C语言定义各种数据结构,利用C/C++代码描述算法。本书的每一章以若干典型的导学问题为主线贯穿组织,由“知识学习”“知识应用”和“知识拓展”等部分组成。围绕导学问题,引导学习者思考问题、对实际问题进行抽象建模、实现模型和应用模型。每章均附有本章小结、思考与练习和应用实战,附录给出了课程考试样卷和课程设计题。本书可作为计算机科学与技术专业、软件工程专业及其他相关专业“数据结构”课程的教材以及研究生入学考试辅导书,也可供计算机软件开发人员或编程爱好者参考和使用。
主编推荐
每一章以若干典型的导学问题为主线贯穿组织,由“知识学习”“知识应用”和“知识拓展”等部分组成。在每一章开头设置了学习导图,指导学生体验思考问题、初步解决问题、进一步解决复杂问题这一学习过程。每章课后安排的思考与练习、应用实战,让学生能够进行达标检测、巩固知识、查漏补缺。全书算法和导学问题的源程序使用Visual C++6.0集成环境完成并提供下载。提供期中试卷、期末试卷、课程设计题、习题解答。
— 没有更多了 —
以下为对购买帮助不大的评价