用I表示入栈操作,P表示出栈操作,若元素入栈的顺序为A B C D e,为了得到A C D e、b 的出栈顺序,相应的I 和P 的操作串为()。 ·
相似题目
-
一个顺序栈S,其栈顶指针为top,则将元素e入栈的操作是()。
-
一个栈的入栈顺序是1,2,3,4,则栈的不可能出栈顺序是( )。
-
设栈 S 和队列 Q 初始均为空,若 6 个元素入栈的顺序为 1 、 2 、 3 、 4 、 5 、 6 ,一个元素出栈以后立即入队列 Q ,若 6 个元素出队的顺序为 2 、 4 、 3 、 6 、 5 、 1 ,则栈 S 的容量至少为 ( )
-
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是______。
-
在操作序列push(1).push(2).pop.push(5).push(7).pop.push(6)之后,栈顶元素和栈底元素分别是什么?(push(k)表示k入栈,pop表示栈顶元素出栈。)
-
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
-
设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出栈的元素则进入队列Q,若6个元素出列的顺序是a2、a4、a3、a6、a5、a1,则栈的容量至少是多大?
-
41、设1、2、…、n–1、n共n个数按顺序入栈,若第一个出栈的元素是n,则第三个出栈的元素是:
-
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
-
(多选)若已知一个栈的入栈序列是1,2,3,4,其出栈序列为p1,p2,p3,p4,则p2,p4可能为 ()。【华中科技大学2007二、16(2分)】
-
设有初始力空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为()。
-
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
-
若push、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为______。
-
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
-
已知栈的基本操作函数:intInitStack(SqStack*S);//构造空栈intStackEmpty(SqStack*S);//判断栈空intPush(SqStack*S,ElemTypee);//入栈intPop(SqStack*S,ElemType*e);//出栈函数conversion实现十进制数转换为八进制数,请将函数补充完整。voidconversion(){InitStack(
-
已知入栈的先后顺序为 a-b-c-d-e,(入栈出栈可交替进行)则出栈顺序描述正确的包含()
-
若已知一个栈的入栈序列是1,2,3,4,其出栈序列不可能为()。
-
12、一个顺序栈S,其栈顶指针为top,则将元素e入栈的操作是()。
-
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈f顺序是()
-
一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A,B,C,D依次入栈,之后将所有元素全部退栈,则所有元素退栈(包括中间退栈的元素)的顺序为【1】。
-
4个元素A和B、C、D依次入栈,入栈过程中允许栈顶元素出栈,假设某一时刻栈的状态是C(栈顶)、B、A(栈底),则不可能的出栈顺序是______。
-
4、一个顺序栈S,其栈顶指针为top,则将元素e入栈的操作是()。
-
3、若元素入栈序列为a, b, c, d,则不可能得到的出栈序列为_________(提示:元素可以入栈后立刻出栈)。
-
3、若用一个数组data[0..n-1]存储顺序栈,初始栈顶指针top为0,则要让元素x入栈(假设栈不满),应执行()操作。
推荐题目
- 茶叶贮藏过程中对温度条件的要求为()。
- 性发育启动年龄显著提前者(较正常儿童平均命令提前2个标准差以上),即为性早熟。()
- 对于有色金属零件的外圆表面加工,当其精度为IT6,RA、为0.4um时,它的终了加工方法应采用()
- 扩孔钻的刀刃数一般为()刀齿。
- 在学习完《陈情表》一章后,教师指导学生按照文章的论证思路进行背诵。这体现了阅读教学程序中的()环节。
- 患儿,女,孕38周产,出生体重2.3kg,生后8天因拒食、反应差就诊。查体:体温不升,皮肤、巩膜中度黄染,双下肢外侧皮肤硬肿。肝肋下3cm,脾肋下1cm。实验室检查:WBC25×109/L,N0.75,ALT20U/L,最可能的诊断是新生儿寒冷损伤综合征的()
- 湿温,身热已退,脘中微闷,知饥不食,苔薄腻,治宜()
- 患者腰痛多年,时轻时重,伴双下肢痛,10天前搬重物后腰腿痛加剧,并出现麻木与排尿困难,查体:腰椎活动受限,椎旁压痛向下肢放射,直腿抬高及加强试验阳性,鞍区痛觉减退。最主要的治疗措施是()
- 常用碱催化水解的苷是()
- 在斜交轮胎的规格中9.00~20表示的含义为()。