数据结构与算法（C语言版）

　　《数据结构与算法（C语言版）》是互联网+教材，是作者多年教学经验的积累。对于书中的重难点，书中在相应的节内容旁边附有视频二维码，供读者扫描观看。 

　　《数据结构与算法（C语言版）》共９章内容。１章为概论，综述了数据、数据结构和抽象数据类型等基本概念，以及算法效率的度量方法。第２~ ７章，讨论线性表、栈、队列、串、数组、广义表、树和图等基本的数据结构及其应用，对每一种数据结构.都分别给出了相应的抽象数据类型和实现方法。第８章和第９章分别讨论查找和排序技术，除了介绍各种实现方法之外，还从时间复杂度、空间复杂度上进行了分析和比较。
　　每章均附有本章小结，并配有大量的习题。对一些重要的知识点、重要的算法、难懂的算法，都有配套的微课，以二维码的形式呈现。
　　本书可作为高等学校计算机类、电子信息类、电气信息类等相关专业数据结构的教学用书，也可作为计算机编程人员的参考书。

　　李忠月，温州大学副教授。自1997年7月参加工作以来，一直工作在教育的**线，主要从事C语言程序设计、数据结构与算法、数据结构与算法课程设计、Java程序设计基础、Internet开发基础等教学工作。于2011年、2012年、2013年，连续三年获温州大学物电学院“*受学生喜爱的老师”荣誉称号。在清华大学出版社和水利水电出版社主编教材3本。

第1章概论
1.1引言
1.2基本概念
1.3逻辑结构与存储结构
1.4抽象数据类型
1.5算法
本章小结
习题
第2章线性表
2.1线性表的定义
2.2线性表的顺序存储
2.3线性表的链式存储
2.4单链表
2.5循环单链表
2.6双链表
2.7顺序表与链表的比较
2.8应用实例：一元多项式
本章小结
习题
第3章栈和队列
3.1栈
3.2一般顺序栈
3.3双端栈
3.4一般链栈
3.5多链栈
3.6应用实例：栈的应用
3.7队列
3.8循环队列
3.9链队列
本章小结
习题
第4章串
4.1串的定义
4.2串的存储结构
4.3串的模式匹配
本章小结
习题
数据结构与算法（C语言版）目录第5章数组和广义表
5.1数组
5.2特殊矩阵的压缩存储
5.3稀疏矩阵的压缩存储
5.4广义表
本章小结
习题
第6章树和二叉树
6.1树
6.2二叉树
6.3二叉树的遍历
6.4二叉树遍历的非递归算法
6.5二叉树遍历算法的应用
6.6创建二叉树
6.7树、森林与二叉树
6.8哈夫曼树
6.9哈夫曼编码
本章小结
习题
第7章图
7.1图的基本概念
7.2图的存储结构
7.3图的遍历
7.4图的*小生成树
7.5*短路径
7.6有向无环图及其应用
本章小结
习题
第8章查找
8.1查找的基本概念
8.2查找的基本方法
8.3顺序查找
8.4折半查找
8.5分块查找
8.6二叉排序树
8.7平衡二叉树
8.8散列查找
本章小结
习题
第9章排序
9.1排序的基本概念与分类
9.2冒泡排序
9.3快速排序
9.4简单选择排序
9.5堆排序
9.6直接插入排序
9.7希尔排序
9.8归并排序
9.9基数排序
9.10排序算法的比较
本章小结
习题
附录A测试函数的运行时间
附录B并查集
附录CC++语言中stack的用法
附录DC++语言中queue的用法
参考文献