顶部
收藏

数据结构


作者:
魏振钢
定价:
32.80元
ISBN:
978-7-04-020932-7
版面字数:
550.000千字
开本:
16开
全书页数:
349页
装帧形式:
平装
重点项目:
暂无
出版时间:
2011-02-24
读者对象:
高等教育
一级分类:
计算机/教育技术类
二级分类:
计算机类专业核心课程
三级分类:
数据结构

“数据结构”是计算机专业的一门重要的基础课程,它对于学生程序设计能力的培养起着非常重要的作用。

本书是全国教育科学“十一五”规划课题研究成果,针对应用型本科计算机及相关专业而编写,以基本数据结构和算法设计为知识单元,系统地介绍了数据结构的知识与应用、算法的设计与分析方法。本书的主要内容包括线性表、串、栈与队列、数组与广义表、树、图、查找、内部排序和文件等,每章均配有大量的习题和模拟题,并安排相关的案例和实验题目,可供学生实习使用。

本书注重理论与实践相结合,内容深入浅出,可以作为计算机类或信息类相关专业的本科或专科教材,也可供从事计算机工程与应用工作的科技工作者参考。

  • 第1章 绪论
    • 1.1 数据结构的研究内容
      • 1.1.1 用计算机解决实际问题的过程
      • 1.1.2 学习数据结构的意义
    • 1.2 数据结构的基本概念及术语
    • 1.3 算法与算法分析
      • 1.3.1 算法的定义及特性
      • 1.3.2 算法的评价及性能分析
    • 1.4 多核技术与并行算法
      • 1.4.1 多核技术简介
      • 1.4.2 并行算法设计
    • 1.5 算法的描述与实现
      • 1.5.1 C语言中的关键语法格式
      • 1.5.2 C语言中的数据类型
      • 1.5.3 C语言中与传递参数相关的技术
    • 本章小结
    • 习题及思考题
  • 第2章 线性表
    • 2.1 线性表的概念
      • 2.1.1 线性表的定义
      • 2.1.2 线性表的运算
    • 2.2 线性表的顺序存储
      • 2.2.1 顺序表
      • 2.2.2 顺序表上的基本操作
      • 2.2.3 顺序表的应用
    • 2.3 线性表的链式存储
      • 2.3.1 单链表
      • 2.3.2 循环链表
      • 2.3.3 双向链表
      • 2.3.4 多线程链表
    • 2.4 顺序表与链表的比较
    • 2.5 应用
      • 2.5.1 约瑟夫问题
      • 2.5.2 一元多项式的表示及相加
    • 本章小结
    • 习题及思考题
    • 实验题目
  • 第3章 串
    • 3.1 串及其运算
      • 3.1.1 串的定义
      • 3.1.2 串的基本运算
    • 3.2 串的表示与实现
      • 3.2.1 定长顺序串
      • 3.2.2 堆串
      • 3.2.3 块链串
    • 3.3 串模式匹配算法
      • 3.3.1 简单的串模式匹配算法
      • 3.3.2 KMP算法
    • 3.4 串的应用
    • 本章小结
    • 习题及思考题
  • 第4章 栈与队列
    • 4.1 栈
      • 4.1.1 栈的定义与运算
      • 4.1.2 顺序栈
      • 4.1.3 链栈
      • 4.1.4 多线程栈
    • 4.2 栈的应用
      • 4.2.1 数制转换
      • 4.2.2 括号匹配检验
    • 4.3 栈与递归的实现
      • 4.3.1 递归的定义
      • 4.3.2 递归的原理
      • 4.3.3 递归的应用及算法实现
      • 4.3.4 递归算法的非递归化
    • 4.4 队列
      • 4.4.1 队列的定义与运算
      • 4.4.2 顺序队列
      • 4.4.3 链队列
      • 4.4.4 共享队列
    • 4.5 队列的应用
      • 4.5.1 回文判断
      • 4.5.2 “舞会” 问题
    • 本章小结
    • 习题及思考题
    • 实验题目
  • 第5章 数组与广义表
    • 5.1 多维数组
      • 5.1.1 数组的定义
      • 5.1.2 数组的运算
    • 5.2 数组的顺序存储
      • 5.2.1 数组的顺序存储结构
      • 5.2.2 数组元素的地址计算
    • 5.3 矩阵的压缩存储
      • 5.3.1 特殊矩阵
      • 5.3.2 稀疏矩阵
    • 5.4 矩阵相乘的并行算法
      • 5.4.1 矩阵相乘的基本概念
      • 5.4.2 串行算法
      • 5.4.3 并行算法
    • 5.5 广义表
      • 5.5.1 广义表的定义
      • 5.5.2 广义表的存储结构
      • 5.5.3 广义表的相关算法
    • 本章小结
    • 习题及思考题
  • 第6章 树
    • 6.1 树的基本概念
      • 6.1.1 树的定义
      • 6.1.2 树的表示方法
      • 6.1.3 树的基本术语
      • 6.1.4 树的运算
    • 6.2 二叉树
      • 6.2.1 二叉树的基本概念
      • 6.2.2 二叉树的性质
      • 6.2.3 二叉树的存储结构
    • 6.3 二叉树的遍历
      • 6.3.1 遍历方法
      • 6.3.2 遍历算法的应用
    • 6.4 线索二叉树
      • 6.4.1 线索二叉树的定义和实现
      • 6.4.2 线索二叉树的算法实现
    • 6.5 树与二叉树的转换
      • 6.5.1 树与森林的存储
      • 6.5.2 树、森林与二叉树的相互转换
      • 6.5.3 树与森林的遍历
    • 6.6 哈夫曼树
      • 6.6.1 哈夫曼树的基本概念
      • 6.6.2 哈夫曼树的构造
      • 6.6.3 哈夫曼树的应用
    • 本章小结
    • 习题及思考题
    • 实验题目
  • 第7章 图
    • 7.1 图的定义及术语
      • 7.1.1 图的定义
      • 7.1.2 图的运算
      • 7.1.3 基本术语
    • 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.4.3 图的最小生成树
    • 7.5 最短路径
      • 7.5.1 单源点最短路径问题
      • 7.5.2 Dijkstra算法的并行化
      • 7.5.3 求任意一对顶点间的最短路径
    • 7.6 有向无环图
      • 7.6.1 拓扑排序
      • 7.6.2 关键路径
    • 7.7 应用实例
    • 本章小结
    • 习题及思考题
    • 实验题目
  • 第8章 查找
    • 8.1 查找的基本概念
    • 8.2 基于线性表的查找法
      • 8.2.1 顺序查找法
      • 8.2.2 折半查找法
      • 8.2.3 分块查找法
    • 8.3 基于树的查找法
      • 8.3.1 二叉排序树
      • 8.3.2 平衡二叉排序树
      • 8.3.3 B树
    • 8.4 散列技术
      • 8.4.1 散列表的基本概念
      • 8.4.2 散列函数的设计
      • 8.4.3 处理冲突的方法
      • 8.4.4 散列表的查找过程
      • 8.4.5 散列法的性能分析
    • 8.5 应用实例
    • 本章小结
    • 习题及思考题
    • 实验题目
  • 第9章 内部排序
    • 9.1 排序的基本概念
    • 9.2 选择排序
      • 9.2.1 简单选择排序
      • 9.2.2 堆排序
      • 9.2.3 基于并行的锦标赛排序
    • 9.3 插入排序
      • 9.3.1 直接插入排序
      • 9.3.2 折半插入排序
      • 9.3.3 希尔排序
    • 9.4 交换排序
      • 9.4.1 冒泡排序
      • 9.4.2 快速排序
      • 9.4.3 快速排序的多线程实现
    • 9.5 归并排序
    • 9.6 基数排序
      • 9.6.1 多关键字的排序
      • 9.6.2 链式基数排序
    • 9.7 排序算法分析
    • 9.8 应用实例
    • 本章小结
    • 习题及思考题
    • 实验题目
  • 第10章 文件
    • 10.1 文件的基本概念
    • 10.2 顺序文件
    • 10.3 索引文件
      • 10.3.1 索引文件的基本概念
      • 10.3.2 ISAM文件和VSAM文件
    • 10.4 散列文件
    • 10.5 倒排文件
    • 本章小结
    • 习题及思考题
  • 附录A 期末考试模拟试卷及全国硕士研究生入学考试统考试题
    • 期末考试模拟试卷一
    • 期末考试模拟试卷二
    • 期末考试模拟试卷三
    • 期末考试模拟试卷四
    • 2009年全国硕士研究生入学考试统考试题“数据结构” 部分
    • 2010年全国硕士研究生入学考试统考试题“数据结构” 部分
  • 附录B 数据结构实验报告范例
  • 附录C Visual C++6.0开发环境的介绍
  • 附录D OpenMP并行程序设计简介
  • 参考文献参考文献

相关图书