数据结构

出版时间：2001-1  出版社：中央广播电视大学出版社  作者：许卓群 编  页数：327  

内容概要

　　《教育部人才培养模式改革和开放教育试点教材·计算机应用专业系列教材：数据结构》共分为九章。每章均由学习目标、正文、小结和习题四个部分组成。在学习每章之前，通过阅读学习目标能够了解本章的主要内容和学后应达到的目标，使学习目标明确，增强学习的积极性和主动性；每章最后的小结是对本章主要内容的总结和归纳，使所学的内容条理化和系统化，进一步加深对内容的珲解和认识。

书籍目录

第一章 结论学习目标1.1 常用术语1.2 算法描述1.2.1 包含文件语句1.2.2 函数1.2.3 运算符重载1.3 算法评价1.3.1 正确性1.3.2 健壮性1.3.3 可读性1.3.4 时间复杂度1.3.5 空间复杂度本章小结习题一第二章 线性表学习目标2.1 线性表的定义和抽象数据类型2.1.1 线性表的定义2.1.2 线性表的抽象数据类型2.1.3 操作举例2.2 线性表的顺序存储和操作实现2.2.1 线性表的顺序存储2.2.2 顺序存储下的线性表操作的实现2.2.3 线性表顺序存储空间的动态分配2.3 线性表应用举例2.4 线性表的链接存储2.5 线性表操作在单链表上的实现本章小结习题二第三章 稀疏矩阵和广义表学习目标3.1 稀疏矩阵3.1.1 稀疏矩阵的定义3.1.2 稀疏矩阵的存储结构3.1.3 稀疏矩阵的运算3.2 广义表3.2.1 广义表的定义3.2.2 广义表的存储结构3.2.3 广义表的运算*3.2.4 简单程序举例本章小结习题三第四章 栈和队列学习目标4.1 栈4.1.1 栈的定义4.1.2 栈的抽象数据类型4.1.3 栈的存储结构4.1.4 栈运算的实现4.1.5 栈的简单应用举例4.2 算术表达式的计算4.2.1 算术表达式的两种表示4.2.2 后缀表达式求值的算法4.2.3 把中缀表达式转换为后缀表达式的算法4.3 栈与递归4.4 队列4.4.1 队列的定义4.4.2 队列的抽象数据类型4.4.3 队列的存储结构4.4.4 队列运算的实现4.4.5 使用队列的程序举例4.4.6 队列的应用简介本章小结习题四第五章 树和二叉树学习目标5.1 树的概念5.1.1 树的定义5.1.2 树的表示5.1.3 树的基本术语5.1.4 树的性质5.2 二叉树5.2.1 二叉树的定义5.2.2 二叉树的性质5.2.3 二叉树的抽象数据类型5.2.4 二叉树的存储结构5.3 二叉树遍历5.4 二叉树的其他运算5.5 树的存储结构和运算5.5.1 树的存储结构5.5.2 树的运算本章小结习题五第六章 二叉树的应用学习目标6.1 二叉搜索树6.1.1 二叉搜索树的定义6.1.2 二叉搜索树的抽象数据类型6.1.3 二叉搜索树的运算6.2 堆6.2.1 堆的定义6.2.2 堆的抽象数据类型6.2.3 堆的存储结构6.2.4 堆的运算6.3 哈夫曼树6.3.1 基本术语6.3.2 构造哈夫曼树6.3.3 哈夫曼编码本章小结习题六第七章 图学习目标7.1 图的概念7.1.1 图的定义7.1.2 图的基本术语7.2 图的存储结构7.2.1 邻接矩阵7.2.2 邻接表7.2.3 边集数组7.3 图的遍历7.3.1 深度优先搜索遍历7.3.2 广度优先搜索遍历7.3.3 非连通图的遍历7.4 图的生成树和最小生成树7.4.1 普里姆算法7.4.2 克鲁斯卡尔算法……第八章 查找第九章 排序附录 课程教学大纲参考书目