链式存储

存栈&队

优势：不需要考虑栈溢出

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

参考

DS博客作业02--栈和队列

posted @ 2022-08-02 14:04  ethon-wang  阅读(50)  评论(0)  编辑  收藏  举报