A.实现递归函数的调用B.进行表达式的求值C.进行作业的调度D.对一个字符串进行逆置以下应用中使用队列数据结构……

单项选择题假设对一个整数栈进行下列的操作序列：-push （1），push （2），pop，push （1），push （2），pop，pop，pop，push （2），pop ，那么出栈的整数的顺序（）。

A.2，2，1，1，2
B.2，2，1，2，2
C.2，1，2，2，1
D.2，1，2，2，2

单项选择题栈是操作受到限制的线性表，具体来说是它的插入和删除的操作位置受到限制，只允许在线性表的其中一端进行插入和删除。它的操作具有（）的特性。

A.先进先出
B.后进先出
C.后进后出
D.有序进出

单项选择题一个栈能存储整数数据元素，假设有五个数据元素1、2、3、4、5按照先后顺序入栈，在这五个入栈操作之间允许进行出栈操作，则五个元素出栈的不可能的顺序是（）。

A.12345
B.54321
C.32145
D.31254

单项选择题一个栈存放的数据元素是整数类型，假设将0，1，2，3......n个元素一次性都插入到栈中，则第i个出栈的元素（1<=i <=n+1）的元素的值为（）。

A.n -i
B.n -i +1
C.n -i +2
D.i -1

单项选择题以下对于两个字符串是相等的定义，正确的是（）。

A.两个字符串的长度是相等的
B.构成两个字符串的字符来自于一个字符集
C.两个字符串都是非空的
D.两个字符串的长度相等并且相对应位置上的字符也是相等的