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

题目详情

数据结构有关栈的问题
设有三个元素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顺序也可以

看了数据结构有关栈的问题设有三个...的网友还看了以下：

有没有什么能够提高语文阅读能力的练习册,语文理解能力一直较差,有没有什么比较好的练习册来提高理解能　2020-05-12 …

构造原理揭示的电子排布能级顺序，实质是各能级能量高低顺序．若以E表示某能级的能量，下列能量大小顺序　2020-05-13 …

在对外贸易中有一个词叫做顺差,请问顺差和逆差的标准定义是什么?请问贸易中的顺差和逆差如果用在文化交　2020-05-17 …

孔子一句话的问题哦孔子曰：“赐,良农能稼而不能为穑,良工能巧而不能为顺.君子能修其道,纲而纪之,统　2020-06-05 …

二叉树的遍历问题若某二叉树的前序遍历访问顺序为abdgcefh,中序遍历访问顺序是dgbaechf 　2020-06-15 …

这样回答妥当吗?一位教师教学“小数的读法”时,学生提出问题：47.47,整数部分读作四十七,小数部　2020-06-18 …

阅读下面的文字，完成后面的问题。吉祥瑞兽龙是国家祥瑞。古人认为，大凡统治者能够顺天应时，天下就会风调　2020-12-06 …

问题在下面:去上海的航班是那趟?几点起飞?几点到达?上海最值得去的地方都有哪些?来回机票能不能给报销　2020-12-31 …

请问word中的替换能不能按顺序批量替换,同样的内容按在文档中的顺序替换不同内容.比如说一套试卷里面　2021-01-01 …

我想问下,英语中有很多词有很多意思（即使是资料要求记的常用的意思也不止一个）,比如像justyet如　2021-02-05 …