栈是一种线性表,它的特点是1。设用一维数组 A*1,...,n+来表示一个栈,A[n]为栈底,用整型变量 T
指示当前栈顶位置,A[T]为栈顶元素。往栈中推入(PUSH)一个新元素时,变量 T 的值2;从栈中弹出(POP)一个元素时,变量
T 的值3。
设栈空时,有输入序列 a,b,c,经过PUSH,POP,PUSH,PUSH,POP 操作后,从栈中弹出的元素的序列是4，变量T的值是5
设栈空时,有输入序列 a,b,c,经过PUSH,POP,PUSH,PUSH,POP 操作后,从栈中弹出的元素的序列是4，变量T的值是5
