Question

顺序栈和链栈的区别是什么？

Answer 1

1.时间性能比较顺序栈和链栈基本操作的算法，时间复杂度均为O（1）。

2）空间性能比较初始时顺序栈必须确定一个固定的长度，所以有存储元素个数的限制和空间浪费的问题。

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

一般结论：当栈在使用过程中元素个数变化较大时，用链栈比较好，反之，应该采用顺序栈。