一个栈的进栈顺序是abcde,则栈不可能输出的序列是 A.edcba B.decba C.dcea
3个回答
展开全部
一个栈的进栈顺序是abcde,则栈不可能输出的序列是dceab.
有关栈的简介:
栈可以说是一种特殊的线性表,特殊之处就在于限定仅在表尾进行插入或删除的操作。表尾被定义为了栈顶,表头是栈底。
具体的说,如果一个栈(Stack)按照一个顺序进栈,第一个进栈元素为栈底,最后一个为栈顶。出栈时则要按照相反的顺序出栈。因此,栈是一种后进先出者搜(LIFO)的线性表。
出栈的算法实现:
线性表的操作对栈来说同样可行。栈最常见的操作就是出栈与入栈。比较适合栈的存储结构是顺序栈,即利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素。
出栈序列可以随着进栈序列的不同而又差异,因为进栈的同时可以出栈。举一个简单的睁嫌友例子:假设a
b
c是一个进栈序列,如果列出所有的出栈序列如下:a,b,c(a进栈后出栈,b进栈后出栈,c进栈后出栈);a,c,b(a进栈后出栈,b进栈,c进栈,c出栈b出栈);b,a,c(a进栈,b进栈,b出栈,a出栈,c进栈,c出栈);其他还有b,c,a(……);c,b,a(……悉槐)。
有关栈的简介:
栈可以说是一种特殊的线性表,特殊之处就在于限定仅在表尾进行插入或删除的操作。表尾被定义为了栈顶,表头是栈底。
具体的说,如果一个栈(Stack)按照一个顺序进栈,第一个进栈元素为栈底,最后一个为栈顶。出栈时则要按照相反的顺序出栈。因此,栈是一种后进先出者搜(LIFO)的线性表。
出栈的算法实现:
线性表的操作对栈来说同样可行。栈最常见的操作就是出栈与入栈。比较适合栈的存储结构是顺序栈,即利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素。
出栈序列可以随着进栈序列的不同而又差异,因为进栈的同时可以出栈。举一个简单的睁嫌友例子:假设a
b
c是一个进栈序列,如果列出所有的出栈序列如下:a,b,c(a进栈后出栈,b进栈后出栈,c进栈后出栈);a,c,b(a进栈后出栈,b进栈,c进栈,c出栈b出栈);b,a,c(a进栈,b进栈,b出栈,a出栈,c进栈,c出栈);其他还有b,c,a(……);c,b,a(……悉槐)。
展开全部
应源友该是C吧。
B是可能的,a,b,c进栈,然后d进栈,d出栈,e再进栈,e出栈雹悄槐,然后cba依次出栈。
这样的话,进栈顺序abcde,出栈顺序decba。运顷
B是可能的,a,b,c进栈,然后d进栈,d出栈,e再进栈,e出栈雹悄槐,然后cba依次出栈。
这样的话,进栈顺序abcde,出栈顺序decba。运顷
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
你好!
答案是C!
B选纳宴项a,b,c,d进栈,然后d出栈,e进栈,e出栈,最后c,b,a依次出栈!
仅代表个御茄信人观点,镇轮不喜勿喷,谢谢。
答案是C!
B选纳宴项a,b,c,d进栈,然后d出栈,e进栈,e出栈,最后c,b,a依次出栈!
仅代表个御茄信人观点,镇轮不喜勿喷,谢谢。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询