《普通高等教育“十四五”规划教材 数据结构 C语言版》

全书共包含9章内容,遵循由简至繁的原则,首先讨论了数据结构的基本概念,然后讨论了经典的线性结构和非线性结构,最后讨论了常用的运算。具体内容包括:第1章介绍了数据结构的基本概念、数据结构研究的内容及算法评价;第2章讨论了经典的线性结构-线性表,以单链表的运算为讨论重点;第3章介绍了其他两种典型的线性结构,即栈和队列;第4章介绍了串;第5章介绍了多维数组和广义表,可以作为线性结构的推广;第6章和第7章介绍了两种经典的非线性结构,树和图,以二叉树的运算、哈夫曼树的运算、图的存储结构、图的遍历、最小生成树、最短路径等为讨论重点;第8章和第9章讨论了两种最常用的运算,即排序和查找。第1章绪论/11.1基本术语/11.2数据结构的定义及研究的内容/11.3算法/61.4学习数据结构的意义和目的/12第2章线表/152.1线表的定义及运算/152.2顺序表/172.3链表/222.4顺序表和链表的比较/46第3章栈和队列/513.1栈/513.2队列/643.3栈与队列的比较/72第4章串/744.1串的基本概念/744.2串的存储结构/754.3串的模式匹配/86第5章多维数组与广义表/975.1多维数组/975.2矩阵的压缩存储/995.3广义表/107第6章树/1116.1树的定义/1116.2二叉树/1136.3线索二叉树/1256.4哈夫曼树/1306.5树和森林/139第7章图/1487.1图的基本概念/1487.2图的存储及基本操作/1517.3图的遍历/1587.4图的生成树和*小生成树/1637.5有向图的*短路径/1707.6拓扑排序/1757.7关键路径/180第8章排序/1898.1排序的基本概念/1898.2插入排序方法/1918.3交换排序/1968.4选择排序/2018.5归并排序/2068.6基数排序/2098.7内部排序方法的比较/211第9章查找/2179.1查找的基本概念/2179.2顺序表查找/2189.3索引查找/2239.4动态树表查找/2279.5散列表查找/2419.6非线索引——树形索引技术/251参考文献/266……