顶部
  1. 首页
  2. 图书产品
  3. 数据结构与算法－－学习指导与习题解析
收藏

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

样章
作者：
张铭 赵海燕 王腾蛟
定价：
39.50元
ISBN：
978-7-04-017829-6
版面字数：
670.000千字
开本：
16开
全书页数：
504页
装帧形式：
平装
重点项目：
暂无
出版时间：
2005-10-09
读者对象：
高等教育
一级分类：
计算机/教育技术类
二级分类：
计算机类专业核心课程
三级分类：
数据结构

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

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

本书可作为普通高等院校计算机及相关专业数据结构与算法课程的教学参考书,也可供参加计算机硕士､计算机博士､软件工程硕士入学考试的考生参考使用,还可供计算机应用技术人员参考使用｡

  • 前辅文
  • 第 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 年试题参考答案
  • 参考文献

相关图书

数据结构

暂无作者

￥28.00 收藏

数据结构

吴伟民

￥30.00 收藏

数据结构

陈越

￥28.30 收藏

数据结构——炫动的0、1之弦

邹恒明

￥32.00 收藏

数据结构——用C语言描述

唐策善 李龙澎 黄刘生

￥11.50 收藏

数据结构——用C语言描述

耿国华

￥40.00 收藏

数据结构——用C语言描述（第2版）

耿国华 等

￥40.00 收藏

数据结构——用C语言描述（第2版）

耿国华 等

￥43.00 收藏

数据结构与程序设计——C++语言描述(影印版)

ROBERT L.KRUSE、ALEXANDER J.R-

￥45.00 收藏

数据结构与算法

张铭 王腾蛟 赵海燕

￥34.00 收藏

数据结构与算法

赵仲孟 等

￥40.00 收藏

数据结构与算法

辛运帏 刘璟 陈有祺

￥25.70 收藏

数据结构与算法实验教程

张铭 赵海燕 王腾蛟 宋国杰

￥39.00 收藏

数据结构与算法（换封面 十二五）

张铭 王腾蛟 赵海燕

￥34.00 收藏

数据结构与算法（第2版）（新封面+首届教材奖标志）

陈卫卫 王庆瑞

￥41.00 收藏