线性表顺序存储怎么是随机存取链式存储反而是顺序存取想不通啊求解

发布网友发布时间：2022-04-25 20:24

共2个回答

热心网友时间：2023-10-14 22:24

如果是顺序存储结构，可以通过下标直接访问，与存储位置无关，所以是随机存取，比如说数组。
如果是链式存储结构，不能通过下标访问，只能按照存储顺序存取，所以是顺序存取，比如说单链表。
要注意“存储”和“存取”的不同。

热心网友时间：2023-10-14 22:25

是数据结构么?大概是这个意思，因为顺序表每个单元都是按物理顺序排列的，如果你想访问那个单元你可以根据提供的指针等直接访问到需要的东西，但是链表是逻辑连续不是物理连续，你要访问必须从第一个指针一个一个往下找，直到找到位置追问你看奥随机存取比如说栈按照先进后出原则怎么说也不能随机取出来啊要是它是第一个进去的还不得把上面的都取出来这怎么能叫随机存取呢

追答栈是栈顺序表是顺序表吧

线性表顺序存储怎么是随机存取 链式存储反而是顺序存取 想不通啊 求解

线性表顺序存储怎么是随机存取链式存储反而是顺序存取想不通啊求解