栈和队列的存储方式既可以是顺序方式，也可以是链接方式。 顺序栈的实现在于使用了数组这个基本的数据结构，数组中元素在内存中存储位置是连续的，且编译器要求在编译期就要确定数组的大小，这样对内存使用效率不高，1.无法避免因数组空间用完引起的溢出问题2、系统再将内存分配给数组后，这些内存对其他任务不可用 链式栈，使用链表来实现栈，链表中的元素存储在不连续的地址，动态申请内存，用多少申请多少，不用时也可以把内存还给系统。