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

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

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