数据结构案例教程-(C/C++版)
数据结构案例教程-(C/C++版)作者:于泠 开 本:32开 书号ISBN:9787111560609 定价: 出版时间:2017-03-01 出版社:机械工业出版社 |
数据结构案例教程-(C/C++版) 本书特色
《数据结构案例教程(C/C 版)》共9章,围绕线性表、栈、队列、串、矩阵、广义表、树、二叉树、图等常用的数据结构,介绍了基本概念、逻辑结构、存储结构、操作运算以及实现算法、案例应用;还介绍了多种常用的查找算法和排序算法,并对各种算法的性能进行分析。书中使用C语言定义各种数据结构,利用C/C 代码描述算法。
《数据结构案例教程(C/C 版)》的每一章以若干典型的导学问题为主线贯穿组织,由“知识学习”“知识应用”和“知识拓展”等部分组成。围绕导学问题,引导学习者思考问题、对实际问题进行抽象建模、实现模型和应用模型。每章均附有本章小结、思考与练习和应用实战,附录给出了课程考试样卷和课程设计题。
《数据结构案例教程(C/C 版)》可作为计算机科学与技术专业、软件工程专业及其他相关专业“数据结构”课程的教材以及研究生入学考试辅导书,也可供计算机软件开发人员或编程爱好者参考和使用。
数据结构案例教程-(C/C++版) 内容简介
每一章以若干典型的导学问题为主线贯穿组织,由“知识学习”“知识应用”和“知识拓展”等部分组成。
在每一章开头设置了学习导图,指导学生体验思考问题、初步解决问题、进一步解决复杂问题这一学习过程。
每章课后安排的思考与练习、应用实战,让学生能够进行达标检测、巩固知识、查漏补缺。
全书算法和导学问题的源程序使用Visual C 6.0集成环境完成并提供下载。
提供期中试卷、期末试卷、课程设计题、习题解答。
数据结构案例教程-(C/C++版) 目录
前言第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章查找
教材 研究生/本科/专科教材 工学
在线阅读
- 最新内容
- 相关内容
- 网友推荐
- 图文推荐
[高考] 2022 西安电子科技大学《软件工程》大作业答案 (2022-04-25) |
[家长教育] 孩子为什么会和父母感情疏离? (2019-07-14) |
[教师分享] 给远方姐姐的一封信 (2018-11-07) |
[教师分享] 伸缩门 (2018-11-07) |
[教师分享] 回家乡 (2018-11-07) |
[教师分享] 是风味也是人间 (2018-11-07) |
[教师分享] 一句格言的启示 (2018-11-07) |
[教师分享] 无规矩不成方圆 (2018-11-07) |
[教师分享] 第十届全国教育名家论坛有感(二) (2018-11-07) |
[教师分享] 贪玩的小狗 (2018-11-07) |