为什么栈和队列均可以采用顺序存储结构和链式存储结构

答案:2 悬赏:10 手机版

解决时间 2021-02-21 10:13

提问者网友：树红树绿
2021-02-20 09:53

最佳答案

五星知识达人网友：你可爱的野爹
2021-02-20 11:07

他们都是线性表，所以当然可以了。
线性结构决定了这一切呀。

他们就像一排站在一条线上的人，位置关系是一个挨一个的，这样的顺序不会改变，而改变点都在头或者尾，仍然保持形态不变的。
而你对比那两种结构，只要结构一样，自然就可以转化了

全部回答

1楼网友：不甚了了
2021-02-20 12:09

顺序存储结构是在内存中开辟一个连续的空间用来存储数据,因此对于内存的需求和苛刻,必须是连续的空间.在数据查找(特别是不按照规律排列的数据),时间复杂度教少.效率高. 
链式存储结构是采取连表指针来指示数据的存储位置,这就可以是在内存中随意的存储,没有必须连续储存空间的要求,对于内存的要求相对教容易.但是要是是从小到大顺序排列的数据,链式存储结构的时间复杂度教小,效率高.但是要是不规则排布的数据一般时间复杂度较高,效率更低

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息