设栈采用顺序存储结构。若已有i-1个元素入栈，则将第i个元素入栈时，入栈算法的时间复杂性为O（i）。
举一反三
- 对于顺序存储结构的栈，当栈中元素为n个，做入栈运算时发生上溢，则说明该栈的最大容量为 个元素空间
- 若一个栈的入栈序列为1、2、3、…、N，输出序列的第一个元素是i，则第j个输出元素是：（）
- 若栈采用顺序存储方式存储，两栈共享空间A[1..m]，top[i]代表第i个栈（i=1, 2）的栈顶，栈1的底在A[1]，栈 2的底在A[m]，则栈满的条件是（）。
- 容量大小为5的栈，元素x,y,z的次序依次入栈，且每个元素在出栈后不得再重新入栈，如果入栈和出栈的操作序列为：入栈——入栈——出栈——入栈——出栈——出栈，问元素x将是第()个出栈的。 A: A1 B: B2 C: C3 D: D4
- 当采用顺序栈时，入栈操作需要判断（）。 A: 栈是否满 B: 栈是否为空 C: 栈元素的类型 D: 栈采用的存储结构