顺序表

逻辑存储

元素间是有序的

物理存储

1.顺序存储,物理连续
2.链式存储,物理不一定连续,逻辑连续
链接:https://www.nowcoder.com/questionTerminal/112074c92d354b3ebff280d6b50709a4?toCommentId=1515840
来源:牛客网

存储结构:
顺序存储
链式存储
索引存储
哈希(或散列)存储
顺序存储的线性表不但逻辑上连续,物理上也连续,可以使用顺序查找法。
链式存储的线性表虽然物理上不一定连续,但逻辑上连续(通过额外的指针表示逻辑相邻关系),也可以使用顺序查找法。

posted @ 2022-08-02 14:11  ethon-wang  阅读(34)  评论(0编辑  收藏  举报