图书详情

图书信息

图书目录

数据结构与算法－－学习指导与习题解析

数据结构与算法课程的学习目的是,根据应用问题的性质选择合理的数据结构,在合理的时间､空间复杂度限制下编程加以解决｡认真地完成习题和上机题,是学好本课程,提高程序设计质量的重要环节｡

本书配合我社出版的面向21 世纪课程教材《数据结构与算法》的使用,为读者学习数据结构与算法课程给予指导｡全书共14 章,其中,第1~12 章总结了本课程重要的内容知识点､学习重点和难点,某些章节还对相关知识点进行了扩展;前13 章从题意分析､典型错误､数据结构､算法代码､算法分析等多个角度给出了主教材中212 道习题和53 道上机题的综合分析和参考解答,并新收入了覆盖各章知识点的170 多道习题和40 多道上机题供读者练习;第13 章内容基本上选自ACM 国际大学生程序设计竞赛题,强化算法实现和上机实习能力

作者：

张铭赵海燕王腾蛟

定价：

39.50 元

出版时间：

2005-10-09

ISBN：

978-7-04-017829-6

物料号：

17829-00

读者对象：

高等教育

一级分类：

计算机/教育技术类

二级分类：

计算机类专业核心课程

三级分类：

数据结构

重点项目：

暂无

版面字数：

670千字

开本：

16开

装帧形式：

平装

页数：

504

最新
印次时间：

2021年01月

目录
- 前辅文
- 第 1 章概论
  - 1.1 知识点总结
    - 1.1.1 学习数据结构的目的和目标
    - 1.1.2 什么是数据结构
    - 1.1.3 抽象数据类型
    - 1.1.4 算法及其特性
    - 1.1.5 算法的执行效率及其度量
    - 1.1.6 数据结构的选择和评价
  - 1.2 教材习题解答
  - 1.3 增补习题
  - 1.4 增补上机题
- 第 2 章线性表､栈和队列
  - 2.1 知识点总结
    - 2.1.1 线性表
    - 2.1.2 栈
    - 2.1.3 队列
    - 2.1.4 限制存取点的表
  - 2.2 教材习题解答
  - 2.3 增补习题
  - 2.4 增补上机题
- 第 3 章字符串
  - 3.1 知识点总结
    - 3.1.1 基本概念
    - 3.1.2 字符串的存储结构
    - 3.1.3 字符串的运算
    - 3.1.4 字符串的模式匹配
  - 3.2 教材习题解答
  - 3.3 教材上机题解答
  - 3.4 增补习题
  - 3.5 增补上机题
- 第 4 章二叉树
  - 4.1 知识点总结
    - 4.1.1 二叉树的定义及相关概念
    - 4.1.2 二叉树的性质
    - 4.1.3 主要方法
  - 4.2 教材习题解答
  - 4.3 教材上机题解答
  - 4.4 增补习题
  - 4.5 增补上机题
- 第 5 章树
  - 5.1 树的概念和表示法 87 5.1.1 基本概念
    - 5.1.2 相关术语
    - 5.1.3 树的性质和表示法
  - 5.2 树的周游
    - 5.2.1 按深度的方向周游树和森林
    - 5.2.2 按广度的方向周游树和森林
  - 5.3 树的存储
    - 5.3.1 树的链式存储
    - 5.3.2 树的顺序存储
  - 5.4 K 叉树
  - 5.5 教材习题解答
  - 5.6 教材上机题解答
  - 5.7 增补习题
  - 5.8 增补上机题
- 第 6 章图
  - 6.1 知识点总结
    - 6.1.1 图的存储结构
    - 6.1.2 图的周游
    - 6.1.3 图的拓扑排序
    - 6.1.4 最短路径问题
    - 6.1.5 图的最小支撑树
    - 6.1.6 图的最小支撑树
  - 6.2 教材习题解答
  - 6.3 教材上机题解答
  - 6.4 增补习题
  - 6.5 增补上机题
- 第 7 章内排序
  - 7.1 内排序知识点总结
    - 7.1.1 内排序概念
    - 7.1.2 内排序的性质(重点)
    - 7.1.3 评价一个排序算法的好坏(重点)
    - 7.1.4 基于比较的排序问题的下限
    - 7.1.5 几种重要的排序算法(重点,难点)
  - 7.2 内排序性能总结
    - 7.2.1 简单排序算法的时间代价比较
    - 7.2.2 排序算法的时间代价和空间代价
    - 7.2.3 排序算法的实验性能比较
  - 7.3 内排序知识扩充
    - 7.3.1 索引排序和地址排序
    - 7.3.2 海豚算法
  - 7.4 教材习题解答
  - 7.5 教材上机题解答
  - 7.6 增补习题
  - 7.7 增补上机题
- 第 8 章文件管理和外排序
  - 8.1 知识点总结
    - 8.1.1 文件管理和外排序的基本概念
    - 8.1.2 磁盘访问时间估算
    - 8.1.3 置换选择排序
    - 8.1.4 二路外排序
  - 8.2 教材习题解答
  - 8.3 教材上机题解答
  - 8.4 增补习题
  - 8.5 增补上机题
- 第 9 章检索
  - 9.1 知识点总结
    - 9.1.1 检索概念
    - 9.1.2 检索算法的基本分类
    - 9.1.3 衡量检索算法的效率(重点)
    - 9.1.4 基于线性表的检索(重点
    - 9.1.5 基于散列表的检索(重点､难点)
  - 9.2 教材习题解答
  - 9.3 教材上机题解答
  - 9.4 增补习题
  - 9.5 增补上机题
- 第 10 章索引技术
  - 10.1 知识点总结
    - 10.1.1 索引概念
    - 10.1.2 索引技术的简单分类
    - 10.1.3 线性索引(重点)
    - 10.1.4 动态索引(重点､难点)
  - 10.2 教材习题解答
  - 10.3 教材上机题解答
  - 10.4 增补习题
  - 10.5 增补上机题
- 第 11 章高级线性结构
  - 11.1 知识点总结
    - 11.1.1 基本概念
    - 11.1.2 多维数组
    - 11.1.3 广义表
    - 11.1.4 存储管理技术
  - 11.2 教材习题解答
  - 11.3 教材上机题解答
  - 11.4 增补习题
  - 11.5 增补上机题
- 第 12 章高级树结构
  - 12.1 知识点总结
    - 12.1.1 适用于存储､检索字符串组的树形结构
    - 12.1.2 二叉搜索树BST 的几个变体(重点)
    - 12.1.3 空间数据结构
    - 12.1.4 树形结构的两个应用
  - 12.2 扩充知识———红黑树
    - 12.2.1 红黑树的定义
    - 12.2.2 红黑树相关性质
    - 12.2.3 插入结点算法
    - 12.2.4 删除结点算法
  - 12.3 教材习题解答
  - 12.4 教材上机题解答
  - 12.5 增补习题
  - 12.6 增补上机题
- 第 13 章数据结构与算法实习指导
  - 13.1 基本数据结构的应用
  - 13.2 穷举法
  - 13.3 搜索和剪枝
  - 13.4 动态规划
  - 13.5 贪心法
  - 13.6 图算法
  - 13.7 实习范例
  - 13.8 增补习题
- 第14 章北京大学计算机系“数据结构与算法”试题选
  - 14.1 北京大学信息学院2004 年“数据结构与算法”试题
    - 14.1.1 2004 年期中考试试题
    - 14.1.2 2004 年期末考试试题
  - 14.2 北京大学信息学院2004 年“数据结构与算法”试题参考答案
    - 14.2.1 2004 年期中考试试题参考答案
    - 14.2.2 2004 年期末考试试题参考答案
  - 14.3 北京大学硕士研究生入学考试“数据结构”试题
    - 14.3.1 1999 年试题
    - 14.3.2 2000 年试题
    - 14.3.3 2001 年试题
    - 14.3.4 2002 年试题
    - 14.3.5 2003 年试题
    - 14.3.6 2004 年试题
    - 14.3.7 2005 年试题
  - 14.4 北京大学硕士研究生入学考试“数据结构”试题参考答案
    - 14.4.1 1999 年试题参考答案
    - 14.4.2 2000 年试题参考答案
    - 14.4.3 2001 年试题参考答案
    - 14.4.4 2002 年试题参考答案
    - 14.4.5 2003 年试题参考答案
    - 14.4.6 2004 年试题参考答案
    - 14.4.7 2005 年试题参考答案
- 参考文献

图书详情

数据结构与算法－－学习指导与习题解析

相关图书