您好,欢迎来到聚文网。 登录 免费注册
数据结构案例教程(C/C++版)第2版

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

  • 出版社: 机械工业
  • 作者: 陈波 于泠
  • 商品条码: 9787111758655
  • 版次: 2
  • 开本: 16开
  • 出版年份: 2024
  • 印次: 1
定价:¥79.9 销售价:登录后查看价格  ¥{{selectedSku?.salePrice}} 
库存: {{selectedSku?.stock}} 库存充足
{{item.title}}:
{{its.name}}
精选
内容简介
本书共9章,围绕线性表、栈和队列、字符串、矩阵和广义表、树和二叉树、图等典型数据结构,介绍了基本概念、逻辑结构、存储结构、操作运算及算法实现、算法分析、案例应用,以及查找和排序这两种最基本操作的多种算法实现方法及性能分析。书中使用C语言定义各种数据结构,使用C/C++代码描述算法。 本书的每章以若干典型的导学案例为主线,由“知识学习”“能力培养”和“能力提高”等部分组成。围绕导学案例,引导学习者思考问题、对实际问题进行抽象建模、实现模型和应用模型。每章均附有小结、思考与练习、应用实战和学习目标检验。附录给出了考研考试大纲(数据结构部分)、Visual Studio 2022集成开发环境的安装与使用。同时,配套提供了课程期中考试和期末考试样卷(共3套)、课程设计题、实验及课程设计报告模板、学习资源链接,以及思考与练习参考解答等资源。 本书可作为高等院校计算机科学与技术、软件工程等相关专业“数据结构”课程的教材,以及研究生入学考试辅助用书,也可供计算机软件开发人员或编程爱好者参考和使用。
作者简介
陈波,南京师范大学计算机与电子信息学院/人工智能学院副院长、教授。江苏省首批课程思政示范课主持人。主要研究方向是信息安全和智慧教育。主持、参与多项国家级和省部级科研项目以及应用科技开发项目,发表科研论文80多篇,获得软件著作权、国家发明专利多项。获江苏省科技进步三等奖和解放军全军科技进步三等奖各1项。主持完成教育部、江苏省教育教学研究课题10多项,发表CSSCI等教学研究论文20多篇。国家一流本科专业建设点学院负责人,主讲的“数据结构”课程获批国家一流课程。主讲的“移动互联网时代的信息安全防护”获评江苏省课程思政示范课程、江苏省中小学教师培训优秀网络课程、江苏省在线开放课程,受众超30万人。
目录
前言 第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队列 32能力培养 321导学案例1的实现 322导学案例2的实现 33能力提高 331栈的其他应用 332队列的其他应用 本章小结 思考与练习 应用实战 学习目标检验 第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广义表 52能力培养 521导学案例1的矩阵实现 522导学案例2的广义表实现 53能力提高 531稀疏矩阵的转置操作 532广义表的其他操作 本章小结 思考与练习 应用实战 学习目标检验 第6章数据元素关系分层的非线性结构:树和二叉树 导学案例1:查找U盘中文件的存储路径 导学案例2:对表达式树表示的算术表达式求值 导学案例3:压缩编码 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编码 634等价类与并查集 本章小结 思考与练习 应用实战 学习目标检验 第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章数据元素处理1:查找导学案例:简单通讯录查询 81知识学习 811查找的基本概念 812静态查找 813动态查找 82能力培养:导学案例的实现 83能力提高 831索引的概念 832索引结构的查找 本章小结 思考与练习 应用实战 学习目标检验 第9章数据元素处理2:排序导学案例:网络购物中的商品排序 91知识学习 911排序的基本概念 912交换类排序 913插入类排序 914选择类排序 915归并类排序 916分配类排序 92能力培养:导学案例的实现 93能力提高 931冒泡排序的改进 932外部排序 933排序算法总结 本章小结 思考与练习 应用实战 学习目标检验 附录 附录A计算机学科专业基础考试大纲(数据结构部分) 附录BVisual Studio 2022集成开发环境的安装与使用 参考文献

蜀ICP备2024047804号

Copyright 版权所有 © jvwen.com 聚文网