数据结构(第2版)

数据结构(第2版)
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者:
2016-06
版次: 2
ISBN: 9787040451108
定价: 33.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 315页
字数: 450千字
550人买过
  •   陈越编著的《数据结构(第2版)》的主要任务是介绍并探讨有关数据组织、算法设计、时间和空间效率的概念和通用分析方法,帮助读者学会数据的组织方法和现实世界问题在计算机内部的表示方法,针对问题的应用背景分析,选择合适的数据结构,从而培养程序设计技能。
      本书第1章介绍了数据结构与算法的基本概念;第2章是对C语言关键内容的复习,为后续章节理解数据结构的实现做准备;第3章至第7章分别介绍了线性表、树、散列表、图、排序算法等经典数据结构与算法;最后在第8章通过对两个实际生活中提炼出的问题的解答,帮助读者更深刻地体会数据结构的应用。
      本书可作为高等学校计算机类专业“数据结构”课程的教材。   陈越,浙江大学计算机科学与技术学院教授,教育部高等学校软件工程专业教学指导委员会委员。为程序设计能力标准化测试(PAT)系统的创始人。与何钦铭教授共同在“中国大学MOOC”和网易“云课程”平台开设在线开放课程“数据结构”,注册人数累计超过8万人。为国家精品课程“软件工程”、国家双语示范课程“数据结构与算法”、国家教学团队“程序设计系列课程教学团队”的负责人。 第1章 概论
    1.1 引子
    1.2 数据结构
    1.2.1 定义
    1.2.2 抽象数据类型
    1.3 算法
    1.3.1 定义
    1.3.2 算法复杂度
    1.3.3 渐进表示法
    1.4 应用实例:最大子列和问题
    本章小结
    习题
    第2章 数据结构实现基础
    2.1 引子
    2.2 数据存储基础
    2.2.1 数组
    2.2.2 类型定义typedef
    2.2.3 指针
    2.2.4 结构
    2.2.5 链表
    2.3 流程控制基础
    2.3.1 分支控制
    2.3.2 循环控制
    2.3.3 函数与递归
    本章小结
    习题
    第3章 线性结构
    3.1 引子
    3.2 线性表的定义与实现
    3.2.1 线性表的定义
    3.2.2 线性表的顺序存储实现
    3.2.3 线性表的链式存储实现
    3.2.4 广义表与多重链表
    3.3 堆栈
    3.3.1 堆栈的定义
    3.3.2 堆栈的实现
    3.3.3 堆栈应用:表达式求值
    3.4 队列
    3.4.1 队列的定义
    3.4.2 队列的实现
    3.5 应用实例
    3.5.1 多项式加法运算
    3.5.2 迷宫问题
    本章小结
    习题
    第4章 树
    4.1 引子
    4.1.1 问题的提出
    4.1.2 查找
    4.2 树的定义、表示和术语
    4.3 二叉树
    4.3.1 二叉树的定义及其逻辑表示
    4.3.2 二叉树的性质
    4.3.3 二叉树的存储结构
    4.3.4 二叉树的操作
    4.4 二叉搜索树
    4.4.1 二叉搜索树的定义
    4.4.2 二叉搜索树的动态查找
    4.4.3 二叉搜索树的插入
    4.4.4 二叉搜索树的删除
    4.5 平衡二叉树
    4.5.1 平衡二叉树的定义
    4.5.2 平衡二叉树的调整
    4.6 树的应用
    4.6.1 堆及其操作
    4.6.2 哈夫曼树
    4.6.3 集合及其运算
    本章小结
    习题
    第5章 散列查找
    5.1 引子
    5.2 基本概念
    5.3 散列函数的构造方法
    5.3.1 数字关键词的散列函数构造
    5.3.2 字符串关键词的散列函数构造
    5.4 处理冲突的方法
    5.4.1 开放定址法
    5.4.2 分离链接法
    5.5 散列表的性能分析
    5.6 应用实例
    本章小结
    习题
    第6章 图
    6.1 引子
    6.2 图的基本概念
    6.2.1 图的定义和术语
    6.2.2 图的抽象数据类型
    6.3 图的存储结构
    6.3.1 邻接矩阵
    6.3.2 邻接表
    6.4 图的遍历
    6.4.1 迷宫探索
    6.4.2 深度优先搜索
    6.4.3 广度优先搜索
    6.5 最小生成树
    6.5.1 生成树的构建与最小生成树的概念
    6.5.2 构造最小生成树的Prim算法
    6.5.3 构造最小生成树的Kruskal算法
    6.6 最短路径
    6.6.1 单源最短路径
    6.6.2 每一对顶点之间的最短路径
    6.7 拓扑排序
    6.8 关键路径计算
    6.9 应用实例
    6.9.1 六度空间理论
    6.9.2 六度分隔理论的验证
    本章小结
    习题
    第7章 排序
    7.1 引子
    7.2 选择排序
    7.2.1 简单选择排序
    7.2.2 堆排序
    7.3 插入排序
    7.3.1 简单插入排序
    7.3.2 希尔排序
    7.4 交换排序
    7.4.1 冒泡排序
    7.4.2 快速排序
    7.5 归并排序
    7.6 基数排序
    7.6.1 桶排序
    7.6.2 基数排序
    7.6.3 单关键字的基数分解
    7.7 外部排序
    7.8 排序的比较和应用
    7.8.1 排序算法的比较
    7.8.2 排序算法应用案例
    本章小结
    习题
    第8章 综合应用案例分析
    8.1 银行排队问题
    8.1.1 单队列多窗口服务
    8.1.2 单队列多窗口+VIP服务
    8.2 畅通工程问题
    8.2.1 建设道路数量问题
    8.2.2 最低成本建设问题
    本章小结
    习题
    附录PTA使用说明
    参考文献
  • 内容简介:
      陈越编著的《数据结构(第2版)》的主要任务是介绍并探讨有关数据组织、算法设计、时间和空间效率的概念和通用分析方法,帮助读者学会数据的组织方法和现实世界问题在计算机内部的表示方法,针对问题的应用背景分析,选择合适的数据结构,从而培养程序设计技能。
      本书第1章介绍了数据结构与算法的基本概念;第2章是对C语言关键内容的复习,为后续章节理解数据结构的实现做准备;第3章至第7章分别介绍了线性表、树、散列表、图、排序算法等经典数据结构与算法;最后在第8章通过对两个实际生活中提炼出的问题的解答,帮助读者更深刻地体会数据结构的应用。
      本书可作为高等学校计算机类专业“数据结构”课程的教材。
  • 作者简介:
      陈越,浙江大学计算机科学与技术学院教授,教育部高等学校软件工程专业教学指导委员会委员。为程序设计能力标准化测试(PAT)系统的创始人。与何钦铭教授共同在“中国大学MOOC”和网易“云课程”平台开设在线开放课程“数据结构”,注册人数累计超过8万人。为国家精品课程“软件工程”、国家双语示范课程“数据结构与算法”、国家教学团队“程序设计系列课程教学团队”的负责人。
  • 目录:
    第1章 概论
    1.1 引子
    1.2 数据结构
    1.2.1 定义
    1.2.2 抽象数据类型
    1.3 算法
    1.3.1 定义
    1.3.2 算法复杂度
    1.3.3 渐进表示法
    1.4 应用实例:最大子列和问题
    本章小结
    习题
    第2章 数据结构实现基础
    2.1 引子
    2.2 数据存储基础
    2.2.1 数组
    2.2.2 类型定义typedef
    2.2.3 指针
    2.2.4 结构
    2.2.5 链表
    2.3 流程控制基础
    2.3.1 分支控制
    2.3.2 循环控制
    2.3.3 函数与递归
    本章小结
    习题
    第3章 线性结构
    3.1 引子
    3.2 线性表的定义与实现
    3.2.1 线性表的定义
    3.2.2 线性表的顺序存储实现
    3.2.3 线性表的链式存储实现
    3.2.4 广义表与多重链表
    3.3 堆栈
    3.3.1 堆栈的定义
    3.3.2 堆栈的实现
    3.3.3 堆栈应用:表达式求值
    3.4 队列
    3.4.1 队列的定义
    3.4.2 队列的实现
    3.5 应用实例
    3.5.1 多项式加法运算
    3.5.2 迷宫问题
    本章小结
    习题
    第4章 树
    4.1 引子
    4.1.1 问题的提出
    4.1.2 查找
    4.2 树的定义、表示和术语
    4.3 二叉树
    4.3.1 二叉树的定义及其逻辑表示
    4.3.2 二叉树的性质
    4.3.3 二叉树的存储结构
    4.3.4 二叉树的操作
    4.4 二叉搜索树
    4.4.1 二叉搜索树的定义
    4.4.2 二叉搜索树的动态查找
    4.4.3 二叉搜索树的插入
    4.4.4 二叉搜索树的删除
    4.5 平衡二叉树
    4.5.1 平衡二叉树的定义
    4.5.2 平衡二叉树的调整
    4.6 树的应用
    4.6.1 堆及其操作
    4.6.2 哈夫曼树
    4.6.3 集合及其运算
    本章小结
    习题
    第5章 散列查找
    5.1 引子
    5.2 基本概念
    5.3 散列函数的构造方法
    5.3.1 数字关键词的散列函数构造
    5.3.2 字符串关键词的散列函数构造
    5.4 处理冲突的方法
    5.4.1 开放定址法
    5.4.2 分离链接法
    5.5 散列表的性能分析
    5.6 应用实例
    本章小结
    习题
    第6章 图
    6.1 引子
    6.2 图的基本概念
    6.2.1 图的定义和术语
    6.2.2 图的抽象数据类型
    6.3 图的存储结构
    6.3.1 邻接矩阵
    6.3.2 邻接表
    6.4 图的遍历
    6.4.1 迷宫探索
    6.4.2 深度优先搜索
    6.4.3 广度优先搜索
    6.5 最小生成树
    6.5.1 生成树的构建与最小生成树的概念
    6.5.2 构造最小生成树的Prim算法
    6.5.3 构造最小生成树的Kruskal算法
    6.6 最短路径
    6.6.1 单源最短路径
    6.6.2 每一对顶点之间的最短路径
    6.7 拓扑排序
    6.8 关键路径计算
    6.9 应用实例
    6.9.1 六度空间理论
    6.9.2 六度分隔理论的验证
    本章小结
    习题
    第7章 排序
    7.1 引子
    7.2 选择排序
    7.2.1 简单选择排序
    7.2.2 堆排序
    7.3 插入排序
    7.3.1 简单插入排序
    7.3.2 希尔排序
    7.4 交换排序
    7.4.1 冒泡排序
    7.4.2 快速排序
    7.5 归并排序
    7.6 基数排序
    7.6.1 桶排序
    7.6.2 基数排序
    7.6.3 单关键字的基数分解
    7.7 外部排序
    7.8 排序的比较和应用
    7.8.1 排序算法的比较
    7.8.2 排序算法应用案例
    本章小结
    习题
    第8章 综合应用案例分析
    8.1 银行排队问题
    8.1.1 单队列多窗口服务
    8.1.2 单队列多窗口+VIP服务
    8.2 畅通工程问题
    8.2.1 建设道路数量问题
    8.2.2 最低成本建设问题
    本章小结
    习题
    附录PTA使用说明
    参考文献
查看详情
相关图书 / 更多
数据结构(第2版)
数据新闻与信息可视化
周葆华;徐笛;崔迪
数据结构(第2版)
数据合规师概论
郑少华、商建刚
数据结构(第2版)
数据思维——从数据分析到商业价值(第2版)
王汉生
数据结构(第2版)
数据科学优化方法
孙怡帆
数据结构(第2版)
数据处理技术与方法研究
付雯
数据结构(第2版)
数据治理 工业企业数字化转型之道 第2版
祝守宇
数据结构(第2版)
数据可视化Pyecharts探秘实践教程/新工科大数据专业群实践丛书
余先昊、袁华 编
数据结构(第2版)
数据标注工程——语言知识与应用
于东
数据结构(第2版)
数据可视化基础与应用
刘佳 许桂秋 李静雯
数据结构(第2版)
数据要素的产权分析与治理机制
王凯军 著
数据结构(第2版)
数据权利保护的模式与机制
余圣琪
数据结构(第2版)
数据科学伦理:概念、技术和警世故事
[比利时]大卫·马滕斯(David;Martens
您可能感兴趣 / 更多
数据结构(第2版)
人民艺术家王大化创作集
陈越 编
数据结构(第2版)
学术人才国际流动中的高校教师聘任制度研究
陈越 著
数据结构(第2版)
凌门传授铜人指穴注读
陈越 郑萍 编著
数据结构(第2版)
陈涌纪念文集
陈越 编
数据结构(第2版)
老智谈智慧
陈越 著
数据结构(第2版)
沉管隧道施工手册
陈越 编;陈韶章
数据结构(第2版)
清华映像(1911-1948)
陈越 编;郑小惠
数据结构(第2版)
(教)曼哈顿财经英语(陈越)
陈越 主编
数据结构(第2版)
美国注册会计师(CPA)认证考试教材——Auditing and Attestation(审计)
陈越 主编
数据结构(第2版)
世界名校开学毕业典礼演讲精选
陈越 编
数据结构(第2版)
ORACLE 8数据仓库分析.构建实用指南
陈越 著;[美]苏瑞 译
数据结构(第2版)
鸡病简明诊治技术
陈越 主编