顶部
收藏

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


作者:
刘大有等
定价:
22.40元
ISBN:
978-7-04-014617-2
版面字数:
330.000千字
开本:
16开
全书页数:
275页
装帧形式:
平装
重点项目:
暂无
出版时间:
2004-06-18
读者对象:
高等教育
一级分类:
计算机/教育技术类
二级分类:
计算机类专业核心课程
三级分类:
数据结构

数据结构课程具有难度大、学习困难和难于掌握等特点。本书配合我社出版的面向21 世纪课程教材《数据结构》的使用,为读者学习数据结构课程给予指导。全书共11 章,涵盖了主教材的基本内容,共汇集了134 道例题和599 道习题,每章(除一、二章外)包括重点内容简介、典型例题解析和习题等三部分。各章显式地、并力求准确地给出数据结构基本概念的定义,对大部分例题中的算法都分别采用ADL 算法语言和C + + 语言进行了描述,并通过对一组相关算法的比较分析、阐明新算法产生的关键思想、设置习题的难度级别、给出较难习题的分级提示等手段达到一定的启发式教学和自学辅导的目的。

通过阅读本书,可使读者深入理解数据结构概念,熟练掌握基于数据结构设计和分析算法的技巧,提高理论结合实际的能力。

本书还可与作者承担的教育部新世纪网络课程“数据结构”配合使用。可作为高等院校计算机专业学生的学习辅导书,也可作为研究生入学考试的复习参考书,还可供计算机专业人员参考阅读。

  • 前辅文
  • 第一章 C++语言概述
    • 1.1 指针和动态存储
      • 1.1.1 指针
      • 1.1.2 动态存储分配
      • 1.1.3 数组
    • 1.2 引用
    • 1.3 参数传递
      • 1.3.1 值传递
      • 1.3.2 按引用调用
      • 1.3.3 常值调用
      • 1.3.4 数组参数传递
    • 1.4 类
      • 1.4.1 类声明
      • 1.4.2 类实现
      • 1.4.3 对象声明
      • 1.4.4 多态性
      • 1.4.5 友元函数
    • 1.5 模板
      • 1.5.1 模板函数
      • 1.5.2 模板类
    • 1.6 继承
  • 第二章 算法分析简介
    • 2.1 操作计数
    • 2.2 最好、最坏和平均操作数
    • 2.3 渐近符号(O、Ω、Θ)
      • 2.3.1 符号O
      • 2.3.2 符号Ω
      • 2.3.3 符号Θ
    • 2.4 实际复杂性
    • 2.5 算法描述语言 ADL26
  • 第三章 线性表、堆栈与队列
    • 3.1 线性表的逻辑结构和基本操作
    • 3.2 线性表的存储结构
      • 3.2.1 顺序存储结构
      • 3.2.2 链接存储结构
    • 3.3 堆栈
    • 3.4 队列
    • 3.5 典型例题分析
    • 习题
    • 答案及提示
  • 第四章 数组、字符串
    • 4.1 数组
    • 4.2 稀疏矩阵
      • 4.2.1 三元组表
      • 4.2.2 十字链表
    • 4.3 字符串
      • 4.3.1 字符串
      • 4.3.2 串的存储方式
      • 4.3.3 串的模式匹配
    • 4.4 典型例题分析
    • 习题
    • 答案及提示
  • 第五章 树和二叉树
    • 5.1 树的基本概念
    • 5.2 二叉树
      • 5.2.1 二叉树的逻辑结构和主要性质
      • 5.2.2 二叉树的存储结构
      • 5.2.3 二叉树的遍历
    • 5.3 线索二叉树
    • 5.4 树和森林
      • 5.4.1 树的顺序存储结构
      • 5.4.2 树的链接存储结构
      • 5.4.3 森林与二叉树的转换
      • 5.4.4 树和森林的遍历
    • 5.5 压缩与哈夫曼树
    • 5.6 典型例题分析
    • 习题
    • 答案及提示
  • 第六章 图
    • 6.1 图的基本概念
    • 6.2 图的存储结构
      • 6.2.1 邻接矩阵
      • 6.2.2 邻接表
      • 6.2.3 邻接矩阵与邻接表的比较
    • 6.3 图的主要操作
      • 6.3.1 深度优先遍历
      • 6.3.2 广度优先遍历
      • 6.3.3 拓扑排序
      • 6.3.4 关键路径
      • 6.3.5 最短路径
      • 6.3.6 最小支撑树
    • 6.4 典型例题分析
    • 习题
    • 答案及提示
  • 第七章 递归
    • 7.1 递归
    • 7.2 利用递归求解问题的几种情况
    • 7.3 递归工作栈
    • 7.4 递归到非递归的转换
    • 7.5 典型例题分析
    • 习题
    • 答案及提示
  • 第八章 排序
    • 8.1 排序的基本知识
    • 8.2 具体的内排序方法
    • 8.3 内排序方法比较
    • 8.4 外排序
    • 8.5 典型例题分析
    • 习题
    • 答案及提示
  • 第九章 查找
    • 9.1 查找的基本知识
    • 9.2 查找方法
    • 9.3 典型例题分析
    • 习题
    • 答案及提示
  • 第十章 复杂数据结构
    • 10.1 优先级队列
    • 10.2 不相交集合类
      • 10.2.1 等价关系
      • 10.2.2 动态等价
    • 习题
  • 第十一章 应用
    • 11.1 事件驱动模拟
    • 11.2 在线等价类
    • 11.3 残缺棋盘
    • 11.4 图像压缩
    • 习题
  • 参考文献

相关图书