Question

用顺序表来存储线性表时，不需要另外开辟空间来保存数据元素之间的关系。 线性表采用顺序存储，必须占用

用顺序表来存储线性表时，不需要另外开辟空间来保存数据元素之间的关系。
线性表采用顺序存储，必须占用一片连续的存储单元。
这两句话怎么都是对的啊？？？

Answer 1

“线性表采用顺序存储，必须占用一片连续的存储单元。”这就是顺序存储，逻辑地址相邻的元素物理地址也相邻，如果能理解这个就能理解下一句话了。
"不需要另外开辟空间来保存数据元素之间的关系。"的意思是只存储元素值就好了，因为链式存储是要用指针来指示后继或前趋的。
整个的意思就是顺序存储占用物理地址连续的一块空间来存储元素，元素之间的关系就是相邻元素间的关系。说顺序存储是相对链式存储的，链式存储占用的物理地址可连续可不连续，所以要找到某个元素的后继必须用指针来指示。