链式存储
存栈&队
优势:不需要考虑栈溢出
栈的链式存储结构
对于顺序栈来说,主要的缺点就是栈的大小已经固定,若有超过栈长的元素个数,则此时栈会发生“溢出”。这时我们可以采用链式栈的存储结构,这样就不用再考虑栈的空间是否足够大的问题。
栈的链式存储结构,简称为链栈。
优势:不需要考虑栈溢出
栈的链式存储结构
对于顺序栈来说,主要的缺点就是栈的大小已经固定,若有超过栈长的元素个数,则此时栈会发生“溢出”。这时我们可以采用链式栈的存储结构,这样就不用再考虑栈的空间是否足够大的问题。
栈的链式存储结构,简称为链栈。