如果进栈的元素序列是1,2,3,4,5能否得到4,3,5,6,1,2和1,3,5,4,2,6的出栈序列?

来源：学生作业帮编辑：搜搜做题作业网作业帮分类：数学作业时间：2024/04/25 21:48:58

如果进栈的元素序列是1,2,3,4,5能否得到4,3,5,6,1,2和1,3,5,4,2,6的出栈序列?
说明为什么不能得到或如何得到?是数据结构（第2版）第3章习题4的题目.

栈的结构特点是先进后出.
4,3,5,6,1,2 得不到
分析：由于进栈的序列是1,2,3,4,5,
所以出栈序列可能是4,3,5,6,2,1
因为1先进栈,不可能在先出栈所以不可能.
有可能是4,3,5,6,2,1
1,3,5,4,2,6的出栈序列是能得到的.
因为6是1,2,3,4,5出栈后才进栈的.

如果进栈的元素序列是1,2,3,4,5能否得到4,3,5,6,1,2和1,3,5,4,2,6的出栈序列? (数据结构类)若数列1,2,3,4,5,6顺序进栈,依此类推,能否得到出栈序列325641? 有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?（）请问:有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列? 有5个元素5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列? 已知元素为整数数列序列｛1｝,｛2,3｝,｛4,5,6｝,｛7,8,9,10｝、、、、、若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是_____. 元素为正整数的数集序列1,2 3,4 5 6,7 8 9 10,……试求第n个数集中所有数的和Sn 集合序列{1}{2,3}{4,5,6}{7,8,9,10},求第10个集合元素之和数据结构考试题求解10．一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是（）. A. 5,4,3,2,1 设元素入栈的顺序是1、2、3、…、n ,则所有可能的出栈序列共有几种,求详细解析啊! 二叉树T,已知其前序遍历序列为1 2 4 3 5 7 6,中序遍历序列为4 2 1 5 7 3 6,其后序遍历序列为