有1个空栈,数据“8,9,3,2,4”按顺序依次入栈。约定:A操作是指一个数入栈,P操作是指一个数出栈。进行APAAAPPA系列栈操作后,栈中元素从栈底到栈顶依次为( )
A.9 4 | B.8 3 2 | C.9 3 2 | D.8 4 |
更新时间:2023-06-19 16:25:25
|
【知识点】 栈的概念与特性
相似题推荐
选择题
|
适中
(0.65)
【推荐1】栈s的最大长度为3,初始为空,经过一系列的入栈、出栈操作,若元素入栈的顺序是a,b,c,d,e,则可能的出栈序列为( )
A.a,e,d,c,b | B.c,a,b,d,e |
C.a,d,c,e,b | D.e,d,c,b,a |
您最近一年使用:0次
选择题
|
适中
(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:
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] |
您最近一年使用:0次