数据结构

前言第1章 绪论1.1 什么是数据结构1.2 数据结构的重要性1.3 基本概念和术语1.3.1 基本术语1.3.2 数据的逻辑结构1.3.3 数据的存储结构1.3.4 数据的运算与实现1.4 抽象数据类型1.5 算法与算法分析1.5.1 问题、算法和程序1.5.2 算法设计的要求1.5.3 算法分析本章小结

前言第1章 绪论1.1 什么是数据结构1.2 数据结构的重要性1.3 基本概念和术语1.3.1 基本术语1.3.2 数据的逻辑结构1.3.3 数据的存储结构1.3.4 数据的运算与实现1.4 抽象数据类型1.5 算法与算法分析1.5.1 问题、算法和程序1.5.2 算法设计的要求1.5.3 算法分析本章小结练习题第2章 线性表2.1 线性表的基本概念2.1.1 线性表的自然语言定义2.1.2 线性表的ADT定义2.2 线性表的顺序存储结构及其运算2.2.1 顺序表的存储结构2.2.2 顺序表的基本操作2.2.3 顺序表的特点2.3 线性表的链式存储结构及其运算2.3.1 单链表的存储结构2.3.2 单链表的基本运算2.3.3 循环链表(Circular Linked List)2.3.4 双向链表(Double Linked List)2.3.5 线性表链式存储结构的特点2.4 线性表的应用举例2.5 上机实验2.5.1 实验目的2.5.2 实验内容本章小结练习题第3章 栈和队列3.1 栈的基本概念3.1.1 栈的自然语言定义3.1.2 栈的ADT定义3.2 栈的顺序存储结构及其运算3.2.1 栈的顺序存储结构3.2.2 顺序栈的基本操作3.3 栈的链式存储结构及其运算3.3.1 栈的链式存储结构3.3.2 链栈的基本操作3.4 栈的应用举例3.5 队列3.5.1 队列的自然语言定义3.5.2 队列的ADT定义3.6 队列的顺序存储结构及其运算3.6.1 队列的顺序存储结构3.6.2 循环队列3.6.3 循环队列的基本操作3.7 队列的链式存储结构及其运算3.7.1 队列的链式存储结构3.7.2 链队列的基本操作3.8 队列的应用举例3.9 上机实验3.9.1 实验目的3.9.2 实验内容本章小结练习题第4章 串4.1 串的基本概念4.1.1 串的自然语言定义4.1.2 串的ADT定义4.2 串的顺序存储结构及其运算4.2.1 串的顺序定长存储结构4.2.2 顺序串的基本操作4.3 串的堆分配存储结构及其运算4.3.1 串的堆分配存储结构4.3.2 串的堆分配存储结构的基本操作4.4 串的链式存储结构4.5 串的应用举例4.6 上机实验4.6.1 实验目的4.6.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.3.3 广义表的存储结构5.4 上机实验5.4.1 实验目的5.4.2 实验内容本章小结练习题第6章 树6.1 树的基本概念6.1.1 树的自然语言定义6.1.2 树的ADT定义6.1.3 树的表示方法6.1.4 树的基本术语6.2 树的存储结构6.2.1 树的顺序存储结构6.2.2 树的链式存储结构6.3 二叉树6.3.二叉树的定义6.3.2 二叉树的性质6.3.3 二叉树的存储结构6.3.4 二叉树的遍历6.3.5 线索二叉树6.3.6 二叉树的应用6.4 树、森林与二叉树之间的转换6.4.1 树、森林转换为二叉树6.4.2 二叉树转换为树、森林6.4.3 树和森林的遍历6.5 哈夫曼树6.5.1 哈夫曼树的基本概念6.5.2 构造哈夫曼树6.5.3 哈夫曼树的应用6.6 上机实验6.6.1 实验目的6.6.2 实验内容本章小结练习题第7章 图7.1 图的基本概念7.1.1 图的定义7.1.2 图的基本术语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.6 有向无环图及其应用……第8章 查找第9章 排序参考答案参考文献

数据结构(C语言描述)》是作者根据自己的教学经验总结，为高职高专计算机专业学生编写的教材。作者在教学过程中发现，大多数学生在初学数据结构时，容易误解算法与程序之间的关系，经常会把书中的算法当作程序直接在编译器上进行运行测试。为了解决这个问题，《数据结构(C语言描述)》采用C语言作为数据结构和算法的描述语言，并且对关键的算法都安排了完整的C语言程序供学生上机实习参考，程序均在VC编译器下编译运行。书中给出的每一个算法都是完整的，只要添加上主函数，程序即可运行，主函数的添加可以模仿书中给出的完整程序。

《数据结构(C语言描述)》：高职高专计算机专业系列教材