数据结构（一） 绪论

1、什么是数据结构？

数据结构：通常数据元素不是孤立存在的，他们之间存在着某种关系，这种元素之间的关系叫做结构。

2、数据结构三要素

①逻辑结构

②存储结构

③数据的运算

 

逻辑结构：线性结构和非线性结构

存储结构：顺序存储、链式存储、哈希、索引

 

线性结构：线性表、栈、队列、串、数组、广义表

非线性结构：树、二叉树、有向图、无向图

 

3、算法

定义：对特定问题的求解步骤的描述称为算法。

效率度量：时间复杂度、空间复杂度

4、查找和排序

查找的算法

排序的算法

 

上面是对数据结构的一个总体概括。接下来我们依次对上面提到的具体深入的学习。