回 帖 发 新 帖 刷新版面

主题:求各位高手帮忙!在栈中是顺序栈好用还是链栈好用!!

    小的刚学习数据结构!对栈还不是很了解!希望各位高手能帮帮我!谢谢了[em2]

回复列表 (共2个回复)

沙发

看情况,如果你事先知道栈要存放多少数据的话,那么顺序栈可能方便点,如果你事先不知道(正常情况下,我们一般都是不知道数据有多少的),那么用链式栈就比较灵活,顺序栈是用数组来存放数据的,压栈或出栈要移动数据,显得很笨拙

板凳

顺序栈申请的内存是连续的,方便查错,但是当栈的规模很大的时候可能不能一下子分配给你那么大内存
链栈比较灵活,但是如果指针风格不好的话容易断链或者指歪,这点要注意

我来回复

您尚未登录,请登录后再回复。点此登录或注册