数据结构案例教程-(C/C++版)

本书特色

[

《数据结构案例教程(C/C 版)》共9章,围绕线性表、栈、队列、串、矩阵、广义表、树、二叉树、图等常用的数据结构,介绍了基本概念、逻辑结构、存储结构、操作运算以及实现算法、案例应用;还介绍了多种常用的查找算法和排序算法,并对各种算法的性能进行分析。书中使用C语言定义各种数据结构,利用C/C 代码描述算法。
《数据结构案例教程(C/C 版)》的每一章以若干典型的导学问题为主线贯穿组织,由“知识学习”“知识应用”和“知识拓展”等部分组成。围绕导学问题,引导学习者思考问题、对实际问题进行抽象建模、实现模型和应用模型。每章均附有本章小结、思考与练习和应用实战,附录给出了课程考试样卷和课程设计题。
《数据结构案例教程(C/C 版)》可作为计算机科学与技术专业、软件工程专业及其他相关专业“数据结构”课程的教材以及研究生入学考试辅导书,也可供计算机软件开发人员或编程爱好者参考和使用。

]

内容简介

[

每一章以若干典型的导学问题为主线贯穿组织,由“知识学习”“知识应用”和“知识拓展”等部分组成。
在每一章开头设置了学习导图,指导学生体验思考问题、初步解决问题、进一步解决复杂问题这一学习过程。
每章课后安排的思考与练习、应用实战,让学生能够进行达标检测、巩固知识、查漏补缺。
全书算法和导学问题的源程序使用Visual C 6.0集成环境完成并提供下载。
提供期中试卷、期末试卷、课程设计题、习题解答。

]

目录

前言第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学习资源参考文献

封面

数据结构案例教程-(C/C++版)

书名:数据结构案例教程-(C/C++版)

作者:于泠

页数:280

定价:¥45.0

出版社:机械工业出版社

出版日期:2017-03-01

ISBN:9787111560609

PDF电子书大小:106MB 高清扫描完整版

百度云下载:http://www.chendianrong.com/pdf

发表评论

邮箱地址不会被公开。 必填项已用*标注