您好、欢迎来到现金彩票网!
当前位置:老k棋牌 > 栈元素 >

数据结构有关栈的问题

发布时间:2019-07-10 09:43 来源:未知 编辑:admin

  设有三个元素a,b,c依次进入一个栈表中,则不可能得到的出栈顺序序列是()A.cbaB.cabC.bacD.abc这是一道题目,我想请大家告诉我解题方法,答案不重要,重要的是为什么会选这个答案,...

  设有三个元素a,b,c依次进入一个栈表中,则不可能得到的出栈顺序序列是()

  这是一道题目,我想请大家告诉我解题方法,答案不重要,重要的是为什么会选这个答案,麻烦各位高手给予解析。谢谢!展开我来答

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部首先要明白栈的特点是先进后出,也就是说出栈的顺序和进栈的顺序正好相反,第一个进,只能最后一个出。上面的题只是考你栈的这个特点。要说规律,即先看第一个出栈元素,判断它之前元素的进栈情况。比如A选项,先出的是C元素,说明它是最后一个进的,以因为题目要求a,b,c依次进入一个栈表中,说明,B和A元素都在栈内,A比B先进,所以A最后一个出,即CBA顺序可以

  B选项:同样先出的是C,但看第二个出的是A元素,B在它之后才出栈,不符栈的先进后出原则,所以B选错。C选项,先出B元素,后出A元素,最后出的是C元素。题中只说abc是依次进入栈而不是同时三个一起进栈,所以ab先进栈,ba出栈,c进栈,出栈。顺序可以是bac.同样,对于D选项,a进栈,出栈。b进栈,出栈。c进栈,出栈.abc顺序也可以

  先进后出。。首先,a,b,c三个依次入栈,a进栈b进栈c进栈,然后出栈顺序cba所以A可以;a进栈b进栈然后b出栈a出栈然后c进栈c出栈,出栈顺序是bac,所以C可以;a进栈a出栈b进栈b出栈c进栈c出栈,所以出战顺序是abc,所以D可以。 总之先进后出

http://advntravel.com/zhanyuansu/164.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有