首页 > 试题广场 >

链栈与顺序栈相比,其特点之一是通常不会出现栈满的情况。

[单选题]
链栈与顺序栈相比,其特点之一是通常不会出现栈满的情况。
  • 正确
  • 错误
采用链栈不必预先估计栈的最大容量,只要系统有可用空间,就不会溢出。
发表于 2017-07-29 11:45:19 回复(0)
顺序栈只能使用一片连续的空间,而链栈可以使用碎片化的空间,也就是说当内存中有碎片化的内存空间(有一定大小),那么就可以由操作系统自动分配给链栈使用。与其说是顺序栈和链栈的区别,倒不如说是数组和链表的区别。
发表于 2022-01-08 08:33:57 回复(0)
顺序栈先要预定空间,而链式栈不需要预定空间
发表于 2019-04-20 16:55:23 回复(0)
存储结构不同,顺序栈是静态分配的,而链栈则是动态分配的,链栈可以将很多零碎的空间利用起来,容量可变,节省空间,顺序栈则固定内存空间,容量不变。使用方面,顺序栈查询速度快,链栈添加删除数据更快。
发表于 2022-09-30 10:30:42 回复(0)