简述栈和队列的顺序存储结构和链式存储结构的优缺点

简述栈和队列的顺序存储结构和链式存储结构的优缺点

首页维修大全综合更新时间:2023-09-10 12:06:33

简述栈和队列的顺序存储结构和链式存储结构的优缺点

顺序栈--入栈操作受数组上界的约束有可能发生栈上溢,且需要地址连续的存储单元。

链栈--无须地址连续,便于多个栈共享存储单元,且不存在栈满上溢情况。

顺序队列--需地址连续且有假上溢现象(需改为循环队列才可解决假上溢)

链式队列--特别适合于数据元素变动比较大的情况,且不存在队列满而产生的溢出问题。

大家还看了
也许喜欢
更多栏目

© 2021 3dmxku.com,All Rights Reserved.