顺序表
逻辑存储
元素间是有序的
物理存储
1.顺序存储,物理连续
2.链式存储,物理不一定连续,逻辑连续
链接:https://www.nowcoder.com/questionTerminal/112074c92d354b3ebff280d6b50709a4?toCommentId=1515840
来源:牛客网
存储结构:
顺序存储
链式存储
索引存储
哈希(或散列)存储
顺序存储的线性表不但逻辑上连续,物理上也连续,可以使用顺序查找法。
链式存储的线性表虽然物理上不一定连续,但逻辑上连续(通过额外的指针表示逻辑相邻关系),也可以使用顺序查找法。