顶部
收藏

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


作者:
陈越
定价:
39.00 元
版面字数:
460千字
开本:
16开
装帧形式:
平装
版次:
2
最新版次
印刷时间:
2024年
ISBN:
978-7-04-051550-3
物料号:
51550-00
出版时间:
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:二叉搜索树的最近公共祖先
                                                                                                                                                                                                                课程网址: null

                                                                                                                                                                                                                相关图书