线性表的顺序存储结构

不爱生姜不吃醋⭐️
如果本文有什么错误的话欢迎在评论区中指正
与其明天开始，不如现在行动！

---

顺序存储结构

1.概念

线性表的顺序表示又称为顺序存储结构或顺序映像
顺序存储定义：把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构。简单点说：逻辑上相邻，物理上也相邻。

例如：

下表是一个很典型的线性表顺序存储结构，依次存储，地址连续。

1	2	3	4	5

下表不是一个线性表顺序存储结构，地址不连续。

1	2			5

线性表顺序存储结构占用一片连续的存储空间。直到某个元素的存储位置就可以计算其它元素的存储位置。

2.存储位置

如果每个元素占用8个存储单元，a(i)存储位置为2000单元，则a(i+1)存储位置是？

因为线性表的顺序存储结构再物理地址上是连续的，所以a(i+1)的位置是2008单元。

---

总结

本文中若是有出现的错误请在评论区或者私信指出，我再进行改正优化，如果文章对你有所帮助，请给博主一个宝贵的三连，感谢大家！！！

---