1.顺序存储结构:
- 用一组连续的存储单元一次存储数据元素,数据元素之间的逻辑关系由元素的存储位置来表示。
- C语言中用数组来实现顺序存储结构
例如(bat,cat,eat)
cat的前驱是bat,后继是eat
但是bat没有前驱,后继是cat
2.链式存储结构
- 用一组任意的存储单元存储数据元素,数据元素之间的逻辑关系用指针来表示。
- C语言中用指针来实现链式存储结构
当我们在存放bat的地址
的时候,找到其地址是165,在存放本身地址后也会存放下一个的元素的地址,cat的地址是130
,而cat的下一个是eat,所以根据地址找到cat之后也会存放
也会存储eat的地址。
这种结构我们称之为链式结构