数据结构顺序栈和链栈

顺序栈和链栈都是栈的两种实现方式，它们的主要区别在于底层数据结构不同。

顺序栈使用数组作为底层数据结构，实现简单，但容量固定，需要预先分配一定的空间。当栈满时，需要进行扩容操作，这会导致时间复杂度为 O(n) 的开销。

链栈使用链表作为底层数据结构，可以动态地分配内存空间，不会浪费空间。但是相比于顺序栈，链栈需要额外的指针域来存储链表节点的地址，因此实现稍微复杂一些。