数据结构绪论

一、什么是数据结构

1.数据之间的逻辑关系 （独立于计算机）

2.数据之间的存储结构  （是逻辑关系在计算机的存储方式）

3.施加在数据上面的操作

二、逻辑关系包括

1.集合，元素之间除了同属于一个集合外，没有其他关系

2.线性结构，一对一关系

3.树形结构，一对多关系

4.图形结构，多对多关系

三、存储结构包括

1.顺序存储，如数组

2.链式存储

3.索引存储

4.哈希存储

四、施加在数据上的操作

1.数据上的操作是定义在逻辑结构上的，如插入，删除，更新，排序。

2.每个数据结构，逻辑结构是唯一的，但是存储结构可以有多种，不同存储结构对应的操作实现方式也不一样，例如在数组跟链表这两种存储结构中，实现插入一个元素的方法就不同。

五、算法分析

1.时间复杂度，指的是算法需要运算多少次

2.空间复杂度，指的是算法所占空间和辅助变量所占空间.