数据结构

参考网址：http://student.zjzk.cn/course_ware/data_structure/web/gailun/gailun1.1.1.htm

数据结构主要研究三个方面的问题：

1.数据的逻辑结构：也就是数据元素之间固有的逻辑关系（前后件关系），计算机中数据结构按各元素之间前后件关系的复杂度可划分为线性结构和非线性结构，

因为线性结构中，每个元素只有前件和后件这两个“邻居”。但非线性结构中，每个元素会有三个或更多但邻居。

一般数据的逻辑结构：线性结构的逻辑关系：线性结构的逻辑特征是：若结构是非空集，则有且仅有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前趋和一个直接后继。线性表是一个典型的线性结构。栈、队列、串等都是线性结构

非线性结构的逻辑关系：非线性结构的逻辑特征是：一个结点可能有多个直接前趋和直接后继。 数组、广义表、树和图等数据结构都是非线性结构。

2.数据的存储结构：也就是数据的物理结构，也就是数据在内存中怎么存储的，它分为：顺序存储，链式存储，索引存储，散列存储。

顺序存储：即把线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里的方法。