1、什么是数据结构

一、数据结构

数据结构包括数据的逻辑结构和存储结构以及操作。

1、逻辑结构：按每个元素可能具有直接前趋数和直接后继将逻辑结构分为“线性结构” 和“非线性结构”两大类。

2、存储结构：逻辑结构在计算机中的实现方法，依赖于计算机语言。

（1）、顺序存储

知道数组的第一个起始地址，就能推断出之后的数组元素的地址。

（2）、链式存储

将数据结构中各元素分布到存储器的不同点，用地址（或链指针）方式建立他们之间的联系。

（3）索引存储

在存储数据的同时，建立一个附加的索引表，即索引存储结构=数据文件+索引表。

（4）散列存储

根据数据元素的特殊字段（称为关键字Key）,计算数据元素的存放地址，然后数据元素按地址存放。

二、总结