数据的存储结构

数据的存储结构，通常分为四类：顺序、链式、索引、散列存储结构。

一、顺序存储结构：用一组连续的存储单元依次存储数据元素，数据元素之间的逻辑关系由元素的存储位置来表示，在C语言中用数组来实现顺序存储结构
二、链式存储结构：用一组任意的存储单元存储数据元素，数据元素之间的逻辑关系用指针表示，在C语言中用指针来实现链式存储结构
三、索引存储结构：在存储结点信息的同时，还建立附加的索引表，比如手机的通讯录，通讯录在联系人信息的基础上建立了字母索引，对联系人进行排序
四、散列存储结构：根据结点的关键字直接计算出该结点的存储地址