数据结构

前言教学建议第1章 绪论1.1 数据结构的基本概念和术语1.2 抽象数据类型及面向对象的概念1.2.1 抽象数据类型1.2.2 面向对象的概念1.3 有关的预备知识1.3.1 集合1.3.2 递归1.4 算法和算法分析1.4.1 算法的基本概念1.4.2 算法的评估和复杂度度量1.4.3 算法设计的一个实例本章小结习题第2章 线性表2.1 线性表的定义和基本运算2.1.1 线性表的定义2.1.2 线性表的操作2.2 线性表的实现2.2.1 顺序存储结构2.2.2 链式存储结构2.2.3 两种基本存储实现方式的比较2.2.4 循环链表2.2.5 双向链表2.3 线性表的应用本章小结习题第3章 栈、队列和数组3.1 栈3.1.1 栈的定义3.1.2 栈的实现3.1.3 栈的应用3.2 队列3.2.1 队列的定义及基本运算3.2.2 队列的实现3.2.3 队列的应用3.3 数组3.3.1 数组的抽象数据类型3.3.2 数组的存储方式3.3.3 特殊数组3.3.4 数组的应用本章小结习题第4章 树与二叉树4.1 树4.1.1 树的基本概念4.1.2 树的抽象数据类型4.2 二叉树4.2.1 二叉树的定义及其主要特性4.2.2 二叉树的实现4.2.3 二叉树的遍历4.3 树与森林4.3.1 树的存储结构4.3.2 森林与二叉树的转换4.3.3 树和森林的遍历4.4 哈夫曼树和哈夫曼编码本章小结习题第5章 图结构5.1 图5.1.1 图的基本概念5.1.2 图的抽象数据类型5.2 图的存储结构5.2.1 邻接矩阵5.2.2 邻接表5.2.3 图的实现5.3 图的遍历及求图的连通分量5.3.1 深度优先搜索5.3.2 广度优先搜索5.3.3 无向图的连通分量5.4 有向无环图及拓扑排序5.4.1 有向无环图5.4.2 拓扑排序5.5 生成树和最小代价生成树5.5.1 生成树5.5.2 最小代价生成树5.6 单源最短路径5.6.1 问题的提出5.6.2 单源最短路径的算法本章小结习题第6章 查找6.1 查找的基本概念6.2 顺序表的查找6.2.1 顺序查找方法6.2.2 折半查找方法6.3 树形结构的查找6.3.1 二叉排序树6.3.2 平衡二叉树6.3.3 B树6.4 哈希表及其查找6.4.1 哈希的概念6.4.2 哈希函数的构造方法6.4.3 处理冲突的几种方法6.4.4 哈希表的查找及其效率分析本章小结习题第7章 内部排序7.1 排序的基本概念7.2 插入排序7.2.1 直接插入排序7.2.2 折半插入排序7.2.3 希尔排序7.3 交换排序7.4 基于分治法的排序7.4.1 归并排序7.4.2 快速排序7.5 选择排序7.5.1 简单选择排序7.5.2 堆排序7.6 分配排序和桶式排序7.7 有关内部排序算法的比较本章小结习题附录数据结构综合测试题数据结构期末模拟考试试卷一数据结构期末模拟考试试卷二数据结构期末模拟考试试卷三参考文献

　　《重点大学计算机教材：数据结构·C 语言描述》将数据结构与算法设计有机地结合起来，向读者系统地介绍数据结构的基本概念及主要的算法设计方法。　　全书共分七章：第1章介绍了数据结构的基本概念及主要的数学方法；第2～5章分别介绍了线性表，栈、队列和数组，树，图等重要的数据结构及基本操作的实现过程；第6～7章介绍了查找和排序等数据结构的相关知识。本书在内容讲授过程中辅以大量的实例，旨在帮助读者更好地理解概念，并使用这些概念去解决实际问题。书中主要算法都用C 语言写出，并给出了必要的注释。　　《重点大学计算机教材：数据结构·C 语言描述》概念清楚，选材精练，叙述深入浅出，并借助例子和图表来说明基本概念和方法，直观易懂，同时涵盖了研究生入学考试大纲“数据结构”课程的知识点。每章后面都附有习题，读者可以通过练习来检验所学知识。本书可以作为高等院校计算机专业学生的教材，也可以作为广大工程技术人员的参考书。