单选题 下列关于栈和队列说法中,正确的是( )。
A.消除递归不一定需要使用栈
B.对同一输入序列进行两组不同的合法入栈和出栈组合操作,所得的输出序列也一定相同
C.通常使用队列来处理函数或过程调用
D.队列和栈是运算受限的线性表,只允许在表的两端进行运算

【正确答案】 A
【答案解析】[解析] 使用栈可以模拟递归的过程以此来消除递归,但对于单向递归和尾递归而言,可以用迭代的方式来消除递归,所以选项A正确;不同的进栈和出栈组合操作,会产生许多不同的输出序列,所以选项B错误;通常使用栈来处理函数或过程调用,选项C错误;队列和栈都是操作受限的线性表,但只有队列允许在表的两端进行运算,而栈只允许在栈顶方向进行操作。