顶部
收藏

算法与数据结构(第2版)学习指导与习题解析


作者:
张乃孝
定价:
39.00元
ISBN:
978-7-04-026440-1
版面字数:
620.000千字
开本:
16开
全书页数:
430页
装帧形式:
平装
重点项目:
暂无
出版时间:
2009-04-20
读者对象:
高等教育
一级分类:
计算机/教育技术类
二级分类:
计算机类专业核心课程
三级分类:
数据结构

按照教育部计算机专业本科《数据结构》教学大纲和新颁布的计算机专业硕士研究生入学考试《数据结构》考试大纲的要求,本书精心挑选了覆盖大纲全部要求的500 多道习题,并且提供了所有题目的参考答案。

为了便于阅读,在每章的开头概述了本章的主要内容,指出了本章的学习的重点和难点;为了便于理解,对于较难的算法题和上机题,书中给出了比较详细的分析;对于不同教材可能对答案造成的差异还给出了适当的说明;对于学生易犯的错误和题目的难易度、重要性等书中均明确给出提示。本书集多功能于一身,具有突出的系统性、完整性和针对性。

本书作者具有近30 年从事数据结构课程教学的经验,编写了多本不同对象和不同语言描述的数据结构教材。本书的目的是为各类学习数据结构的读者,特别是希望考研的学生编写的一本通用教学参考书。全书采用作者最新出版的《算法与数据结构——C 语言描述(第2 版)》统一的框架和同样的语言表示,也包含了该书中全部习题的答案。该书在2007 年荣获教育部颁发的“十一五”国家级规划教材“普通高等教育精品教材”奖。

  • 前辅文
  • 第1 章 绪论
    • 1.1 主要内容与方法
      • 1.1.1 从问题到程序
      • 1.1.2 抽象数据类型
      • 1.1.3 数据结构
      • 1.1.4 算法
    • 1.2 简单题
    • 1.3 问答题
    • 1.4 算法分析题
    • 1.5 应用与上机题
  • 第2 章 线性表
    • 2.1 主要内容与方法
      • 2.1.1 基本概念与抽象数据类型
      • 2.1.2 顺序表示
      • 2.1.3 链接表示
      • 2.1.4 矩阵与广义表
    • 2.2 简单题
    • 2.3 问答题
    • 2.4 算法题
    • 2.5 应用与上机题
  • 第3 章 字符串
    • 3.1 主要内容与方法
      • 3.1.1 字符串及其抽象数据类型
      • 3.1.2 字符串的表示
      • 3.1.3 模式匹配
    • 3.2 简单题
    • 3.3 问答题
    • 3.4 算法题
    • 3.5 应用与上机题
  • 第4 章 栈与队列
    • 4.1 主要内容与方法
      • 4.1.1 栈及其抽象数据类型
      • 4.1.2 栈的实现
      • 4.1.3 栈与递归
      • 4.1.4 队列及其抽象数据类型
      • 4.1.5 队列的实现
    • 4.2 简单题
    • 4.3 问答题
    • 4.4 算法题
    • 4.5 应用与上机题
  • 第5 章 二叉树、树与树林
    • 5.1 主要内容与方法
      • 5.1.1 二叉树及其抽象数据类型
      • 5.1.2 二叉树的周游
      • 5.1.3 二叉树的实现
      • 5.1.4 二叉树的应用
      • 5.1.5 树与树林
    • 5.2 简单题
      • 5.2.1 是非题
      • 5.2.2 选择题
      • 5.2.3 填空题
    • 5.3 问答题
      • 5.3.1 基本概念
      • 5.3.2 周游
      • 5.3.3 存储表示
      • 5.3.4 转换
      • 5.3.5 堆与优先队列
      • 5.3.6 哈夫曼树
      • 5.3.7 表达式树
    • 5.4 算法题
    • 5.5 应用与上机题
  • 第6 章 集合与字典
    • 6.1 主要内容与方法
      • 6.1.1 集合及其抽象数据类型
      • 6.1.2 集合的实现
      • 6.1.3 字典及其抽象数据类型
      • 6.1.4 字典的顺序表示
      • 6.1.5 字典的散列表示
    • 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.1.6 索引文件
    • 7.2 简单题
    • 7.3 问答题
      • 7.3.1 二叉排序树
      • 7.3.2 最佳二叉排序树
      • 7.3.3 平衡二叉排序树
      • 7.3.4 索引文件
    • 7.4 算法题
    • 7.5 应用与上机题
  • 第8 章 排序
    • 8.1 主要内容与方法
    • 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.1.6 拓扑排序与关键路径
    • 9.2 简单题
    • 9.3 问答题
      • 9.3.1 基本概念
      • 9.3.2 存储表示
      • 9.3.3 周游与生成树
      • 9.3.4 最小生成树
      • 9.3.5 最短路径
      • 9.3.6 拓扑排序与关键路径
    • 9.4 算法题
    • 9.5 应用与上机题
  • 第10 章 算法分析与设计
    • 10.1 主要内容与方法
      • 10.1.1 算法分析技术
      • 10.1.2 算法设计技术
    • 10.2 简单题
    • 10.3 算法分析题
    • 10.4 算法设计题
    • 10.5 应用与上机题
  • 参考文献

相关图书