单选题 以下有关顺序栈的操作中，正确的是______。
  • A.n个元素进入一个栈后，它们的出栈顺序一定与进栈顺序相反(一次性进栈完毕后再出栈)
  • B.若一个栈的存储空间为S[n]，则对栈的进栈和出栈操作最多只能执行n次
  • C.栈是一种对进栈和出栈操作的次序做了限制的线性表
  • D.空栈没有栈顶指针
【正确答案】 A
【答案解析】[解析] 对于选项A，n个元素进栈后，出栈顺序必然与进栈的顺序相反，因此选项A正确；对于选项B，如果某元素进栈后很快又出栈，则进栈和出栈操作可以多于n次；对于选项C，栈并未对进栈和出栈次序做限制，而仅仅对进栈和出栈的位置做了限制；对于选项D，栈顶指针属于栈结构的一个分量，不会由于栈的状态变化而消失。