Question

链栈和顺序栈两种存储结构有什么不同？

Answer 1

存储结构不同：
链栈动态分配内存存储数据，不浪费内存，存储的数据不连续。
顺序栈使用固定大小数组保存数据，数据量小时浪费内存，过多时出问题，存储数据连续。

它们的具体区别如下：
顺序栈的实现在于使用了数组这个基本数据结构，数组中的元素在内存中的存储位置是连续的，且编译器要求我们在编译期就要确定数组的大小，这样对内存的使用效率并不高，一来无法避免因数组空间用光而引起的溢出问题。在系统将内存分配给数组后，则这些内存对于其他任务就不可用。而对于链栈而言，使用了链表来实现栈，链表中的元素存储在不连续的地址，由于是动态申请内存，所以我们可以以非常小的内存空间开始，另外当某个项不使用时也可将内存返还给系统。