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

章概论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的用法参考文献

本书共９章内容。第１章为概论，综述了数据、数据结构和抽象数据类型等基本概念，以及算法效率的度量方法。第２~ ７章，讨论线性表、栈、队列、串、数组、广义表、树和图等基本的数据结构及其应用，对每一种数据结构-都分别给出了相应的抽象数据类型和实现方法。第８章和第９章分别讨论查找和排序技术，除了介绍各种实现方法之外，还从时间复杂度、空间复杂度上进行了分析和比较。每章均附有本章小结，并配有大量的习题。对一些重要的知识点、重要的算法、难懂的算法，都有配套的微课，以二维码的形式呈现。