齐悦老师在书中谈到
数据结构研究的是计算机所处理的数据元素之间的关系,以及处理这些元素的操作算法
第一章线性表
讲了顺序表,链表,栈,队列,压缩矩阵
第二章树
介绍了树,森林,二叉树,其中二叉树还介绍了三种应用
第三章图
主要介绍了图的集中存储方式,遍历方式,以及几种与图相关的应用
第四章查找
共介绍了六种查找,其中包括三种应用于查找的数据结构,B树和B+树,以及哈希表
第五章排序
介绍了内部排序和外部排序,内部排序中五种排序算法是重点
第六章串
重点讲了模式匹配中的KMP算法,以及它的优化
此外在绪论一章中还提到了一下几个概念。