单项选择题
假设对一个整数栈进行下列的操作序列:-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
