【数据结构】-数据结构讲什么?

齐悦老师在书中谈到

数据结构研究的是计算机所处理的数据元素之间的关系,以及处理这些元素的操作算法

第一章线性表

讲了顺序表,链表,栈,队列,压缩矩阵

第二章树

介绍了树,森林,二叉树,其中二叉树还介绍了三种应用

第三章图

主要介绍了图的集中存储方式,遍历方式,以及几种与图相关的应用

第四章查找

共介绍了六种查找,其中包括三种应用于查找的数据结构,B树和B+树,以及哈希表

第五章排序

介绍了内部排序和外部排序,内部排序中五种排序算法是重点

第六章串

重点讲了模式匹配中的KMP算法,以及它的优化

此外在绪论一章中还提到了一下几个概念。

猜你喜欢

转载自blog.csdn.net/qq_39328436/article/details/114337675