从链栈中删除一个结点时,操作顺序应该是()。
A. 先保存被删结点的值,再修改栈顶指针
B. 先修改栈顶指针,再保存被删结点的值
C. 无须修改栈顶指针的值
D. 谁先谁后没有关系
设有4个数据元素a1、a2、a3和a4,对他们进行栈操作。在进栈时,按a1、a2、a3、a4次序每次进入一个元素。假设栈的初始状态是空。现要进行的栈操作是进栈两次,出栈一次,再进栈两次,出栈一次;这时,第二次出栈得到的元素是()。
A. a1
B. a2
C. a3
D. a4
设有4个数据元素a1、a2、a3和a4,对他们进行栈操作。在进栈时,按a1、a2、a3、a4次序每次进入一个元素。假设栈的初始状态是空。现要进行的栈操作是进栈两次,出栈一次,再进栈两次,出栈一次;这时,第一次出栈得到的元素是()。
A. a1
B. a2
C. a3
D. a4
设用一维数组A[1,…,n]来表示一个栈,A[n]为栈底,用整型变量T指示当前栈顶位置,A[T]为栈顶元素。往栈中推入(PUSH)一个新元素时,变量T的值()。
A. 加1
B. 减1
C. 不变
D. 清0
E. 加2
F. 减2