顶部
收藏

数据结构学习与实验指导(第2版)


作者:
陈越
定价:
39.00元
ISBN:
978-7-04-051550-3
版面字数:
460.000千字
开本:
16开
全书页数:
暂无
装帧形式:
平装
重点项目:
暂无
出版时间:
2019-07-08
读者对象:
高等教育
一级分类:
计算机/教育技术类
二级分类:
计算机类专业核心课程
三级分类:
数据结构

“数据结构”是计算机类专业最重要的专业基础课之一,主要讲授数据的有效组织方法以及解决实际问题的各种经典算法。而经典算法的威力,往往是在处理大规模数据量时才真正体现。只有让学生动手解决规模较大的问题,才能帮助学生建立感性认识,更好地理解数据结构和算法存在的意义。

本书第0 章概要介绍了本书的特点和内容结构;第1 章围绕时空复杂度分析与比较提供练习;第2 章提供对C 语言关键内容的复习性练习;第3 章针对线性表的知识点设计应用问题进行练习;第4 章围绕树的存储、重要性质与应用进行练习;第5 章是对散列表和经典哈希映射技术的应用;第6 章设计了对图的各种表示方法和相关算法的训练;第7 章通过对各种类型的大规模排序问题的求解,帮助读者理解各种经典排序算法的特点和适用范围;最后第8 章给出的题目均涉及多个知识点的综合应用,帮助读者更深刻体会数据结构的灵活运用。希望读者能通过本书的学习提高实践能力,使数据结构与算法成为用计算机解决实际问题的有效工具。

本书可作为高等学校计算机类专业“数据结构”课程的参考用书。

  • 第0 章 概论
  • 第1 章 算法与复杂度
    • 案例1-1.1:二分查找(主教材习题1.8)
    • 基础实验1-2.1:有序数组的插入(主教材习题1.9)
    • 进阶实验1-3.1:两个有序序列的中位数
  • 第2 章 数据结构实现基础
    • 案例2-1.1:简单计算器(主教材习题2.1)
    • 案例2-1.2:数组元素循环左移(主教材习题2.2)
    • 案例2-1.3:数列求和(主教材习题2.3)
    • 案例2-1.4:递归求简单交错幂级数的部分和(主教材习题2.6)
    • 案例2-1.5:递增的整数序列链表的插入(主教材习题2.4)
    • 案例2-1.6:两个有序链表序列的合并(主教材习题2.5)
    • 案例2-1.7:输出全排列(主教材习题2.8)
    • 基础实验2-2.1:整数的分类处理
    • 基础实验2-2.2:求集合数据的均方差
    • 基础实验2-2.3:组合数的和
    • 基础实验2-2.4:装箱问题
    • 基础实验2-2.5:整数分解为若干项之和
    • 进阶实验2-3.1:海盗分赃
    • 进阶实验2-3.2:用扑克牌计算24 点
    • 进阶实验2-3.3:两个有序链表序列的交集
    • 进阶实验2-3.4:素因子分解
  • 第3 章 线性结构
    • 案例3-1.1:线性表元素的区间删除(主教材习题3.3)
    • 案例3-1.2:最长连续递增子序列(主教材习题3.4)
    • 案例3-1.3:求链表的倒数第m 个元素(主教材习题3.5)
    • 案例3-1.4:一元多项式的乘法运算(主教材习题3.6)
    • 案例3-1.5:符号配对(主教材习题3.8)
    • 案例3-1.6:堆栈操作合法性(主教材习题3.9)
    • 案例3-1.7:汉诺塔的非递归实现(主教材习题3.10)
    • 案例3-1.8:表达式转换(主教材习题3.11)
    • 案例3-1.9:银行业务队列简单模拟
    • 基础实验3-2.1:一元多项式求导
    • 基础实验3-2.2:单链表分段逆转
    • 基础实验3-2.3:共享后缀的链表
    • 基础实验3-2.4:出栈序列的合法性
    • 基础实验3-2.5:堆栈模拟队列
    • 进阶实验3-3.1:求前缀表达式的值
    • 进阶实验3-3.2:银行排队问题之单窗口“夹塞”版(主教材习题8.5)
  • 第4 章 树
    • 案例4-1.1:根据后序和中序遍历输出前序遍历(主教材题目集练习4.1)
    • 案例4-1.2:是否二叉搜索树(主教材习题4.3)
    • 案例4-1.3:平衡二叉树的根(主教材题目集练习4.2)
    • 案例4-1.4:堆中的路径(主教材题目集练习4.3)
    • 案例4-1.5:顺序存储的二叉树的最近的公共祖先问题(主教材习题4.5)
    • 案例4-1.6:树种统计
    • 案例4-1.7:文件传输
    • 基础实验4-2.1:树的同构
    • 基础实验4-2.2:列出叶结点
    • 基础实验4-2.3:二叉树的非递归遍历
    • 基础实验4-2.4:搜索树判断
    • 基础实验4-2.5:关于堆的判断
    • 基础实验4-2.6:目录树
    • 基础实验4-2.7:修理牧场 3 例
    • 基础实验4-2.8:部落
    • 进阶实验4-3.1:家谱处理
    • 进阶实验4-3.2:Windows 消息队列
    • 进阶实验4-3.3:完全二叉搜索树
    • 进阶实验4-3.4:笛卡儿树
    • 进阶实验4-3.5:哈夫曼编码
  • 第5 章 散列查找
    • 案例5-1.1:线性探测法的查找函数(主教材习题5.10)
    • 案例5-1.2:分离链接法的删除操作函数(主教材习题5.11)
    • 案例5-1.3:整型关键字的散列映射
    • 案例5-1.4:字符串关键字的散列映射
    • 基础实验5-2.1:整型关键字的平方探测法散列
    • 基础实验5-2.2:电话聊天狂人
    • 基础实验5-2.3:QQ 账户的申请与登录
    • 进阶实验5-3.1:航空公司VIP 客户查询
    • 进阶实验5-3.2:新浪微博热门话题
    • 进阶实验5-3.3:基于词频的文件相似度
    • 进阶实验5-3.4:迷你搜索引擎
  • 第6 章 图
    • 案例6-1.1:邻接矩阵存储图的深度优先遍历(主教材题目集练习6.1)
    • 案例6-1.2:邻接表存储图的广度优先遍历(主教材题目集练习6.2)
    • 案例6-1.3:哥尼斯堡的“七桥问题”
    • 案例6-1.4:地下迷宫探索
    • 案例6-1.5:旅游规划
    • 案例6-1.6:哈利·波特的考试
    • 案例6-1.7:公路村村通
    • 基础实验6-2.1:列出连通集
    • 基础实验6-2.2:汉密尔顿回路
    • 基础实验6-2.3:拯救007
    • 基础实验6-2.4:六度空间
    • 基础实验6-2.5:城市间紧急救援
    • 基础实验6-2.6:最短工期
    • 进阶实验6-3.1:红色警报
    • 进阶实验6-3.2:社交网络图中结点的“重要性”计算
    • 进阶实验6-3.3:天梯地图
    • 进阶实验6-3.4:拯救007(升级版)
    • 进阶实验6-3.5:关键活动
    • 进阶实验6-3.6:最小生成树的唯一性
  • 第7 章 排序
    • 案例7-1.1:模拟Excel 排序
    • 案例7-1.2:插入排序还是归并排序
    • 案例7-1.3:寻找大富翁
    • 案例7-1.4:统计工龄
    • 案例7-1.5:与零交换
    • 基础实验7-2.1:魔法优惠券
    • 基础实验7-2.2:插入排序还是堆排序
    • 基础实验7-2.3:德才论
    • 基础实验7-2.4:PAT 排名汇总
    • 进阶实验7-3.1:电话号码的磁盘文件排序
    • 进阶实验7-3.2:Google 24 小时内的搜索关键字排行榜
    • 进阶实验7-3.3:论坛帖子排序
  • 第8 章 综合应用
    • 基础实验8-1.1:单身狗
    • 基础实验8-1.2:直捣黄龙
    • 进阶实验8-2.1:逆散列问题
    • 进阶实验8-2.2:特殊堆栈
    • 进阶实验8-2.3:二叉搜索树的最近公共祖先

数据结构学习与实验指导(第2版)数字课程与纸质教材一体化设计,紧密配合。数字课程涵盖微视频和源代码,充分运用多种媒体资源,极大地丰富了知识的呈现形式,拓展了教材内容。在提升课程教学效果的同时,为学生学习提供思维与探索的空间。

相关图书