数据结构易错点

一、存储与存取是两个不同的概念

1.存储分为

①顺序存储：
————相邻元素间内存地址是连续的，如数组。
②链式存储：
————相邻元素间内存地址是离散的，如链表。

以上的只存储元素
以下的既存储元素，也储存寻找元素的中介
之所以要多开一块空间储存寻找元素的中介，利用的思想是用空间换时间，方便根据关键码直接访问指定元素，提高访问的效率。

③索引存储：
————所有的元素存放在一个区域，另设置一个索引区域存储元素之间的关系。
④散列存储（Hash存储）：
————（顺序存储）的进化。存放在一块连续的存储区域中，根据结点的关键码通过Hash函数计算出该结点的存储地址，然后直接访问对应的元素。

---

2.存取分为

随机存取（直接访问）：
————随机存取就是存取第N个数据时，不需要访问前（N-1）个数据，直接就可以对第N个数据操作。如，数组。
顺序存取：
————顺序存取就是存取第N个数据时，必须先访问前（N-1）个数据 。如，链表。