1.顺序存储结构:

  • 用一组连续的存储单元一次存储数据元素,数据元素之间的逻辑关系由元素的存储位置来表示。
  • C语言中用数组来实现顺序存储结构

例如(bat,cat,eat)

cat的前驱是bat,后继是eat

但是bat没有前驱,后继是cat

2.链式存储结构

  • 用一组任意的存储单元存储数据元素,数据元素之间的逻辑关系用指针来表示。
  • C语言中用指针来实现链式存储结构

当我们在存放bat的地址的时候,找到其地址是165,在存放本身地址后也会存放下一个的元素的地址,cat的地址是130,而cat的下一个是eat,所以根据地址找到cat之后也会存放

也会存储eat的地址。

这种结构我们称之为链式结构

最后修改:2022 年 03 月 08 日
如果觉得我的文章对你有用,请随意赞赏