2020-03-22数据结构里的四种存储类型，以及什么是结点（和节点没有关系）_存储有铁链

数据结构分析站（C/C++）

（会和大家不定时分享一些数据结构的基础性知识，会保证至少一周一更，喜欢的请大家关注一下，欢迎大家留言。）

何为顺序表，何为链表：

在讲述顺序表和链表之前，先和大家谈一下存储结构，数据逻辑结构在计算存储器中的存储表示称为数据的存储结构（也叫映像），说的通俗点就是逻辑结构在计算机里实现存储。

以下有四种常见的存储类型：

1、顺序存储结构：所有数据元素在存储器中占有一整块存储空间，两个逻辑上相邻的元素在存储器中的位置同样相邻。通俗来说，就是每个逻辑序号对应一个数据元素，通过次序号可直接找到对应元素的存储地址，进而获得元素值。

2、链式存储结构：每个逻辑元素用一个内存结点存储，每个结点是单独分配的，通过指针域将所有结点连接起来实现数据之间的逻辑关系。通俗来说，就是数据通过指针域相连（用到指针和结构体），可以假想成数据通过一铁链相连接，铁链前后数据相关联。

3、索引存储结构：在存储数据元素信息的同时还建立附加索引表，索引表中的索引项包含数据元素和存储地址

4、哈希存储结构：根据元素的关键字通过哈希函数直接计算出一个值，并将这个值作为该元素的存储地址

（第一种顺序存储结构是最常用、最易读