数据结构主要包括逻辑结构和存储结构，其中逻辑结构分为线性与非线性两种。存储结构则有顺序、链式、索引和散列四种方式。顺序存储依赖数组，链式存储通过链指针连接元素，索引存储附带索引表，散列存储利用关键字计算元素地址。
一、数据结构
数据结构包括数据的逻辑结构和存储结构以及操作。
1、逻辑结构：按每个元素可能具有直接前趋数和直接后继将逻辑结构分为“线性结构” 和“非线性结构”两大类。
2、存储结构：逻辑结构在计算机中的实现方法，依赖于计算机语言。
（1）、顺序存储
知道数组的第一个起始地址，就能推断出之后的数组元素的地址。
（2）、链式存储
将数据结构中各元素分布到存储器的不同点，用地址（或链指针）方式建立他们之间的联系。
（3）索引存储
在存储数据的同时，建立一个附加的索引表，即索引存储结构=数据文件+索引表。
（4）散列存储
根据数据元素的特殊字段（称为关键字Key）,计算数据元素的存放地址，然后数据元素按地址存放。
二、总结
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
