顺序存储结构，链表存储结构。栈也称作堆栈，是计算机中的一种数据结构，栈具有先进后出的特性，存储方式是顺序栈和链式栈，顺序栈在逻辑上连续，操作简单，但会受到数组大小的限制，链式栈不受数组大小的限制，但会造成空间上的浪费。