栈的两种实现方式

栈有2种实现方式，分别是数组实现和链表实现。

数组实现的栈称为顺序栈，在内存中是连续存放。顺序栈中存放元素的个数有限，因此入栈的时候要判断是否已满。顺序栈中各种方法的时间复杂度均为O(1)，因此是高效率的数据结构，缺点是对内存利用不够灵活。数组实现的栈称为顺序栈，在内存中是连续存放。