作业帮 > 综合 > 作业

如果进栈的元素序列为1.2.3.4.5.6,能否得到435612和135426的出栈序列?为什么

来源：学生作业帮 编辑：搜搜考试网作业帮 分类：综合作业 时间：2024/06/16 20:00:11
如果进栈的元素序列为1.2.3.4.5.6,能否得到435612和135426的出栈序列?为什么
如果进栈的元素序列为1.2.3.4.5.6,能否得到435612和135426的出栈序列?为什么
前者不行:
P表示进栈,O表示出栈,这样,
第一个序列是这样的:
P(1) P(2) P(3) P(4) O(4) O(3) P(5) O(5) P(6) O(6) O(2) O(1)
注意O表示出栈序列,所以只能得到:435621
第二个序列是这样的:
P(1) O(1) P(2) P(3) O(3) P(4) P(5) O(5) O(4) O(2) P(6) O(6)
出栈的序列就是:135426
如果进栈的元素序列是1,2,3,4,5能否得到4,3,5,6,1,2和1,3,5,4,2,6的出栈序列? 判断一个序列是否为栈的出栈序列 设已将元素a1,a2,a3依次入栈,元素a4正等待进栈.那么下列4个序列中不可能出现的出栈序列是（ ） 如果一个逆序序列是用单链表表示的话.欲得到这个逆序排列的数据元素序列的正序输出序列的有效方法是什么 (数据结构类)若数列1,2,3,4,5,6顺序进栈,依此类推,能否得到出栈序列325641? 若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是_____. 如何得到已知蛋白序列的对应的基因序列 有6个元素以6.5.4.3.2.1的顺序进栈,下列( )不是合法的出栈序列?A 5.4.3. 有5个元素5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列? 有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?（ ） 请问:有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列? 设有n个元素进栈的序列为1,2,3.,n,其输出序列是p1,p2,p3.pn,若p1=3,则p2的值是?