推免复习-数据结构-顺序栈和链栈比较

最新推荐文章于 2023-10-09 13:10:27 发布

原创最新推荐文章于 2023-10-09 13:10:27 发布 · 965 阅读

2 ·

CC 4.0 BY-SA版权

推免面试专栏收录该内容

24 篇文章

订阅专栏

本文探讨了两种栈的数据结构——顺序栈和链栈的特点与应用场景。顺序栈基于数组实现，适用于元素数量较为稳定的情况；链栈则基于链表，更适合元素数量波动较大的场景。文章对比了两者在空间使用上的优缺点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

                    
                    实现的所有基本操作都是常数时间。
空间性能上：

顺序栈，数组，需要提前固定长度，存储元素个数的限制和空间浪费的问题。

链栈没有栈满的问题，只有当内存没有可用空间时才会出现栈满，但是每个元素都需要一个指针域，从而产生了结构性开销。

so，栈的使用过程中，元素个数变化较大时，使用链栈；反之，使用顺序栈。

链栈本质是链表呀，顺序栈本质是数组呀。

链栈无需头结点。