顶部
收藏

数据结构(配盘)


作者:
蒋文蓉 编
定价:
19.00元
ISBN:
978-7-04-011701-1
版面字数:
210千字
开本:
16开
全书页数:
136页
装帧形式:
暂无
重点项目:
暂无
出版时间:
2003-02-15
读者对象:
高等职业教育
一级分类:
计算机大类
二级分类:
计算机类
三级分类:
计算机类专业基础课程

  本书是“教育部网络课程建设工程”中《数据结构》网络课程的配套文字教材。
  全书十分注重实际应用,针对高职高专教育的特点简化或忽略了一些不常用的数据结构和算法。全书包括绪论、线性表、堆栈和队列、串、多维数组和广义表、树、图、查找、排序等9章。本书既可配套对应的网络课程,也可单独使用。本书还配有演示课件、电子教案、试题库。
  本书可作为高等职业院校、高等专科院校、成人高等院校计算机类各专业、信息类及相关专业的教材,也可供非计算机专业学生选用,还可作为本科少学时的参考教材及有关人员自学使用。
  • 第一章 绪论
    • 1.0 教学要求
    • 1.1 基本概念和术语
    • 1.2 学习数据结构的意义
    • 1.3 算法的描述和分析
    • 思考题
  • 第二章 线性表
    • 2.0 教学要求
    • 2.1 线性表的逻辑结构
    • 2.2 线性表的顺序存储结构
      • 2.2.1 顺序表
      • 2.2.2 顺序表上实现的基本运算
    • 2.3 线性表的链式存储结构
      • 2.3.1 单链表
      • 2.3.2 循环链表
      • 2.3.3 双链表
    • 2.4 顺序表和链表的比较
    • 2.5 实训
    • 习题
  • 第三章 堆栈和队列
    • 3.0 教学要求
    • 3.1 栈
      • 3.1.1 栈的定义及基本运算
      • 3.1.2 顺序栈
      • 3.1.3 链栈
    • 3.2 队列
      • 3.2.1 队列的定义及基本运算
      • 3.2.2 顺序队列
      • 3.2.3 链队列
    • 3.3 栈和队列的应用实例
    • 习题
  • 第四章 串
    • 4.0 教学要求
    • 4.1 串及其运算
      • 4.1.1 串的基本概念
      • 4.1.2 串的基本运算
    • 4.2 串的存储结构
      • 4.2.1 串的顺序存储
      • 4.2.2 串的链式存储
      • 4.2.3 串运算的实现
    • 习题
  • 第五章 多维数组和广义表
    • 5.0 教学要求
    • 5.1 多维数组
    • 5.2 矩阵的压缩存储
      • 5.2.1 特殊矩阵
      • 5.2.2 稀疏矩阵
    • 5.3 广义表的概念
    • 习题
  • 第六章 树
    • 6.0 教学要求
    • 6.1 树的概念
    • 6.2 二叉树
      • 6.2.1 二叉树的定义
      • 6.2.2 二叉树的特殊形态
      • 6.2.3 二叉树的存储结构
    • 6.3 二叉树的遍历
    • 习题一
    • 6.4 树和森林
      • 6.4.1 树、森林与二叉树的转换
      • 6.4.2 树的存储结构
      • 6.4.3 树和森林的遍历
    • 6.5 Huffman树及其应用
      • 6.5.1 最优二叉树(Huffman树)
      • 6.5.2 Huffman编码
    • 6.6 实训
    • 习题二
  • 第七章 图
    • 7.0 教学要求
    • 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.5.1 最短路径
      • 7.5.2 拓扑排序
      • 7.5.3 关键路径
    • 习题 
  • 第八章 查找
    • 8.0 教学要求
    • 8.1 基本概念
    • 8.2 线性表的查找
      • 8.2.1 顺序查找
      • 8.2.2 二分查找
      • 8.2.3 分块查找
    • 8.3 树表的查找
      • 8.3.1 二叉排序树概念
      • 8.3.2 二叉排序树的基本运算与实现算法
      • 8.3.3 二叉排序树的性能分析
    • 8.4 散列技术
      • 8.4.1 散列表的概念
      • 8.4.2 散列函数的构造方法
      • 8.4.3 处理冲突的方法
    • 8.5 实训
    • 习题
  • 第九章 排序
    • 9.0 教学要求
    • 9.1 基本概念
    • 9.2 插入排序
      • 9.2.1 直接插入排序
      • 9.2.2 二分插入排序
      • 9.2.3 Shell排序
    • 9.3 交换排序
      • 9.3.1 冒泡排序
      • 9.3.2 快速排序
    • 9.4 选择排序
      • 9.4.1 直接选择排序
      • 9.4.2 堆排序
    • 9.5 归并排序
    • 9.6 基数排序
    • 9.7 各种排序方法的比较和选择
    • 习题
  • 索引
  • 参考文献

相关图书