单项选择题
A.50 B.51 C.55 D.66
栈S1中保存整数，栈S2中保存运算符，函数F（）依次执行下述各步操作： （1）从S1中依次弹出两个操作数a和b...
栈S1中保存整数，栈S2中保存运算符，函数F（）依次执行下述各步操作： （1）从S1中依次弹出两个操作数a和b （2）从S2中弹出一个运算符op； （3）执行相应的运算b op a （4）将运算结果压人S1中 假定S1中的操作数依次是5，8，3，2（2在栈顶），S2中的运算符依次是*，- ，+（+在栈顶）。调用3次F（）后，S1栈顶保存的值是（）
A.-15 B.15 C.-20 D.20
现有队列Q与栈S，初始时Q中的元素依次是1，2，3，4，5，6（1在队头），S为空。若仅允许下列3种操作：①出...
单项选择题现有队列Q与栈S，初始时Q中的元素依次是1，2，3，4，5，6（1在队头），S为空。若仅允许下列3种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是（）
A.1，2，5，6，4，3 B.2，3，4，5，6，1 C.3，4，5，6，1，2 D.6，5，4，3，2，1
