数据结构有关栈的问题设有三个元素a,b,c依次进入一个栈表中,则不可能得到的出栈顺序序列是（）A .cba B.cab

来源：学生作业帮编辑：搜搜做题作业网作业帮分类：综合作业时间：2024/04/25 04:54:03

数据结构有关栈的问题
设有三个元素a,b,c依次进入一个栈表中,则不可能得到的出栈顺序序列是（）
A .cba B.cab C.bac D.abc
这是一道题目,答案不重要,重要的是为什么会选这个答案,

首先要明白栈的特点是先进后出,也就是说出栈的顺序和进栈的顺序正好相反,第一个进,只能最后一个出.上面的题只是考你栈的这个特点.要说规律,即先看第一个出栈元素,判断它之前元素的进栈情况.比如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 .cba B.cab 一个栈的入栈序列为A B C D E 则不可能的输出序列为 ( )3.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是_______. 设有编码为A,B,C,D的4列火车,依次进入一个栈式结构的站台,试写出这4列火车开出站台的所有可能的顺序栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是设已将元素a1,a2,a3依次入栈,元素a4正等待进栈.那么下列4个序列中不可能出现的出栈序列是（）一个三位数abc,a,b,c依次为该三位数的百位十位个位数字,并算出acb bac bca cab cba的和N,N为3 数据结构考试题求解10．一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是（）. A. 5,4,3,2,1 由数字a,b,c组成的三位数有abc-cba＝cab,则cab＝多少? 由数字a,b,c组成的三位数有abc减cba等于cab,则cab等于________ 具有记忆功能的数据结构：A顺序表 B队列 C循环队列 D栈如图,设a,b,c分别是△ABC的三边长,且a/b=(a+b)/(a+b+c),BD=c,则∠cab、∠cba的关系是