栈是一种线性表,它的特点是 A 。设用一维数组A[1,…,n]来表示一个栈,A[n]为栈底,用整型变量T指示当前栈顶位置,A[T]为栈顶元素。往栈中推入(PUSH)一个新元素时,变量T的值 B ;从栈中弹出(POP)一个元素时,变量T的值 C 。设栈空时,有输入序列a,b,c,经过PUSH,POP,PUSH,PUSH,POP操作后,从栈中弹出的元素的序列是 D ,变量T的值是 E 。根据上述描述,选择正确的选项。
答案解析
解析:本题考察栈的基本特性及操作过程。栈的特点是后进先出(LIFO),因此选项A的描述不符合。PUSH操作时,栈顶指针T加1,POP操作时,T减1。根据给定的操作序列,PUSH a, b, c后栈为[c, b, a],POP后弹出c,再PUSH b, a后栈为[a, b],再POP弹出b,最终弹出序列为c, b。此时T的值为n-1。因此,正确答案为C。
正确答案:C