下列问题是基于以下描述:有一个初始为空的栈和下面的输入序列A,B,C,D, E,F,G;现经过女口下操作:p
下列问题是基于以下描述:有一个初始为空的栈和下面的输入序列A,B,C,D, E,F,G;现经过女口下操作:push,push,pop,push,push,top,push,pop,popo
以下哪一个是从栈中删除元素的序列?
A.BED
B.BDE
C.BEDC
D.BDEC
解析:栈是限定在表的一端进行插入和删除操作的线性表。push运算是往栈中插入一个元素,pop运算是从栈中弹出一个元素,top运算是把栈顶元素读到变量中,栈保持不变。按照题目中给出的操作序列,操作过程为:push将A插入栈中。栈中元素列表(丛底到顶)为A。push将B插入栈中。栈中元素列表(丛底到顶)为A为B。pop将栈顶元素B从栈中删除。栈中元素列表(丛底到顶)为A。push将C插入栈中。栈中元素列表(丛底到顶)为AC。push将D插入栈中。栈中元素列表(丛底到顶)为ACD。top将栈顶元素D读到一个变量,栈保持不变。栈中元素列表(丛底到顶)为ACD。push将E插入栈中。栈中元素列表(丛底到顶)为ACDE。pop将栈顶元素E从栈中删除。栈中元素列表(丛底到顶)为ACD。pop将栈顶元素D从栈中删除。栈中元素列表(丛底到顶)为AC。删除元素的序列即为BED,因此本题的答案为A。注意:top运算是把栈顶元素读到变量中,而不是删除元素。
流沙里的温度大概有多少?流沙形成、消失的特征?人一旦掉进流沙.被救出后为什么有的下半身都被烧坏了? 其他 2020-06-04 …
为什么有的化学式下面有小数字,比如氧气氮气什么的,有的下面却没有数字,比如铁,红磷.那些小数字到底 化学 2020-06-05 …
这个英语单词怎么读啊.map地图.有的老师读骂p有的老师读妹p.究竟是读什么.点读机也是说读骂p 其他 2020-06-23 …
有一可能含下列物质的硝酸铵样品,经分析知道其中氮元素的质量分数为20%.那么该样品中一定含有的下列 化学 2020-07-11 …
日照是一种重要的气候因子,读图回答3——5题。3.P地的下垫面类型是A.平原B.丘陵C.山地D.荒 语文 2020-07-11 …
命题p:有的三角形是等边三角形命题非p:所有的三角形都不是等边三角形为什么?非p是命题的否定,不是 数学 2020-08-03 …
逻辑学中"有的S不是P"≠"有的P不是S",请问“有的工人不是科学家”和“有的科学家不是工人”一样吗 其他 2020-11-01 …
有一包可能含有下列物质的硝酸铵样品(NH4NO3),经过分析可知其中氮元素的质量分数为20%.那么其 化学 2020-11-03 …
一个多位数从左往右数字依次递减就是下降数,那么五位的下降数有多少?所有的下降数有多少?谢谢你。。这样 数学 2020-11-06 …
p:有的偶数不是合数;q:有的奇数不是质数.请选择p∧q与p∨q的真假值. 数学 2020-11-06 …