组卷网 > 高中信息技术综合库 > 数据与数据结构 > 字符串、队列和栈 > > 栈的概念与特性
题型:选择题 难度:0.65 引用次数:62 题号:19380721
有1个空栈,数据“8,9,3,2,4”按顺序依次入栈。约定:A操作是指一个数入栈,P操作是指一个数出栈。进行APAAAPPA系列栈操作后,栈中元素从栈底到栈顶依次为(       
A.9   4B.8   3   2C.9   3   2D.8   4
【知识点】 栈的概念与特性

相似题推荐

选择题 | 适中 (0.65)
【推荐1】栈s的最大长度为3,初始为空,经过一系列的入栈、出栈操作,若元素入栈的顺序是a,b,c,d,e,则可能的出栈序列为(       
A.a,e,d,c,bB.c,a,b,d,e
C.a,d,c,e,bD.e,d,c,b,a
2023-11-13更新 | 46次组卷
选择题 | 适中 (0.65)
【推荐2】有如下Python程序段:
w=[12,5,8,9,3,16]
n=len(w);stack=[0]*n
top=-1;k=0;t=25
while top!=-l or k<n:

while t>0 and k<n:

if t>=w[k]:

top+=l;stack[top]=k

t-=w[k]

k+=l

if t==0:

print(stack[:top+1])

k=stack[top];top-=l

t+=w[k]:k+=l

执行该程序段后,输出第一组列表是(       
A.[0,1,2]B.[1,2,3,4]C.[3,5]D.[12,5,8]
2023-06-29更新 | 52次组卷
选择题 | 适中 (0.65)
【推荐3】用一个底端封闭的圆柱形塑料筒来放取乒乓球,筒的直径只允许一个球进出,且该筒最多可容纳3 个乒乓球。若放入球的编号依次为1、2、 3、4、5,则取出球的顺序可能是(     
A.4、 3、 5、 2、 1B.2、 4、 3、 1、 5
C.5、 4、 3、 2、 1D.1、 5、 4、 3、 2
2024-02-14更新 | 25次组卷
共计 平均难度:一般