导语

  

内容提要

  

    本书是高职高专、应用型本科计算机类专业的教材，在内容的编排上尽量符合高等院校的要求，叙述简洁、深入浅出，注重实践和应用。本书对常用数据结构的基本概念做了介绍，在讲解数据的存储结构时，使用了大量的图示和表格，有助于读者对数据结构及相关算法的理解。全书共分10章，第1章为数据结构与算法基础，第2～8章分别介绍了线性表、栈和队列、串及数组、树和二叉树、图、查找、排序，第9章为综合实例，第10章为实验。全书用C语言作为算法描述语言，本书还附有游戏及一些典型实验项目，可供读者上机练习每章的知识。
    本书主要面向高等院校计算机类专业的学生，也可以作为非计算机类专业学生的选修课教材和相关技术人员的自学参考书。
    为了方便教学，本书配有电子课件等教学资源。凡选用本书作为教材的教师均可登录机械工业出版社教育服务网（www.compedu.com）下载。

前言
第1章  数据结构与算法基础
  1.1  初识数据与结构
  1.2  数据结构的概念
    1.2.1  基本概念和术语
    1.2.2  数据结构的物理结构与逻辑结构
    1.2.3  数据结构=数据+数据的物理结构+数据的逻辑结构
    1.2.4  数据类型与抽象数据类型
  1.3  为什么要学习数据结构
  1.4  如何学好数据结构
  1.5  算法和算法分析基础
    1.5.1  算法特性
    1.5.2  算法描述
    1.5.3  算法性能分析与度量
    1.5.4  算法大致分类
  1.6  习题
第2章  线性表
  2.1  线性表的逻辑结构
    2.1.1  线性表的定义
    2.1.2  线性表的基本操作
  2.2  线性表的物理结构
    2.2.1  顺序表存储结构及基本运算的实现
    2.2.2  链式存储结构及基本运算的实现
    2.2.3  循环链表
    2.2.4  双向链表
  2.3  线性表的应用
  2.4  习题
第3章  栈和队列
  3.1  栈
    3.1.1  栈的定义及基本运算
    3.1.2  栈的存储实现和运算实现
  3.2  栈的应用举例
  3.3  队列
    3.3.1  队列的定义及基本运算
    3.3.2  队列的存储实现及运算实现
  3.4  栈应用举例
  3.5  习题
第4章  串及数组
  4.1  串及其基本运算
    4.1.1  串的基本概念
    4.1.2  串的基本运算
  4.2  串的定长顺序存储及基本运算
  4.3  串的链式存储及基本运算
  4.4  模式匹配
  4.5  数组
  4.6  应用举例
  4.7  习题
第5章  树和二叉树
  5.1  树的定义及相关术语
    5.1.1  树的定义
    5.1.2  基本术语
  5.2  二叉树
    5.2.1  二叉树的定义和基本操作
    5.2.2  二叉树的主要性质
    5.2.3  二叉树的存储结构
    5.2.4  遍历二叉树
    5.2.5  二叉树其他常见操作的相关算法
  5.3  树和森林
    5.3.1  树的存储结构
    5.3.2  树、森林与二叉树的转换
  5.4  赫夫曼树
    5.4.1  赫夫曼树的定义
    5.4.2  赫夫曼编码
  5.5  树的应用
  5.6  习题
第6章  图
  6.1  图的基本概念
  6.2  图的存储表示
    6.2.1  邻接矩阵
    6.2.2  邻接表
  6.3  图的遍历
    6.3.1  深度优先遍历
    6.3.2  广度优先搜索
  6.4  最小生成树
    6.4.1  最小生成树的基本概念
    6.4.2  构造最小生成树的Prim算法
    6.4.3  构造最小生成树的Kruskal算法
  6.5  最短路径
    6.5.1  从一个源点到其他各点的最短路径
    6.5.2  每对顶点之间的最短路径
  6.6  拓扑排序
    6.6.1  拓扑排序的概念
    6.6.2  拓扑排序算法
  6.7  图的应用
  6.8  习题
第7章  查找
  7.1  基本概念与术语
  7.2  线性表查找
    7.2.1  顺序查找
    7.2.2  折半查找
    7.2.3  分块查找
  7.3  二叉排序树
    7.3.1  二叉排序树的定义
    7.3.2  二叉排序树的插入和生成
    7.3.3  二叉排序树的删除操作
    7.3.4  二叉排序树的查找
  7.4  哈希表查找
    7.4.1  哈希表与哈希方法
    7.4.2  哈希函数的构造方法
    7.4.3  处理冲突的方法
  7.5  应用举例
  7.6  习题
第8章  排序
  8.1  排序的概念
  8.2  插入排序
    8.2.1  直接插入排序
    8.2.2  希尔排序
  8.3  交换排序
    8.3.1  冒泡排序
    8.3.2  快速排序
  8.4  选择排序
    8.4.1  简单选择排序
    8.4.2  堆排序
  8.5  二路归并排序
  8.6  基数排序
  8.7  应用举例
  8.8  习题
第9章  综合实例——旅游景区信息管理系统
  9.1  项目需求
  9.2  知识目标
  9.3  系统功能设计
  9.4  数据结构
  9.5  程序清单
第10章  实验
  实验一  单链表操作
  实验二  栈
  实验三  队列
  实验四  二叉树
  实验五  图的遍历操作
  实验六  查找
  实验七  排序
参考文献