关于一个栈的输入顺序是a,b,c,d,e则下列序列中不可能是出栈顺序
2016-09-07 10:34
459 查看
经常在笔试的时候会看见这样类似的笔试题,就是关于一个栈的输入顺序是a,b,c,d,e则下列序列中不可能是出栈顺序.很多人都知道栈是先进后出,但是还是做好这道题.
以一道题目为例给大家讲讲这道题目应该怎么做:
题目:一个栈的输入顺序是a,b,c,d,e则下列序列中不可能是出栈顺序是()
A:e,d,a,c,b
B:a,e,d,c,b
C:b,c,d,a,e
D:b,c,a,d,e
解答这题选择:A
先从B开始解释,B中,由于输入顺序是a,b,c,d,e所以,B中可以栈先输入a然后a出,然后输入b,c,d,e那么上述出栈顺序就是e,d,c,b;
C中栈先输如a,b,c则此时c出,b出.这时候d输入,那么a先进所以a后处,此时d出然后a出,最后e进e出.
D中栈先输入a,b则输出可以是b先出,c近c出,然后是a出,d近d出,最后才是e出.
A中应该是a,b,c,d,e一起输入,此时e出,d出,a不可能比c先出所以这个错了.正确的出栈顺序应该是e,d,c,b,a.
当然出栈顺序也可以是a,b,c,d,e这时候是进去一个出栈一个.a进a出,b进b出,c进c出,d进d出,e进e出,所以最后顺序就是a,b,c,d,e.
下次再做到类似的笔试题目应该会做了吧!
以一道题目为例给大家讲讲这道题目应该怎么做:
题目:一个栈的输入顺序是a,b,c,d,e则下列序列中不可能是出栈顺序是()
A:e,d,a,c,b
B:a,e,d,c,b
C:b,c,d,a,e
D:b,c,a,d,e
解答这题选择:A
先从B开始解释,B中,由于输入顺序是a,b,c,d,e所以,B中可以栈先输入a然后a出,然后输入b,c,d,e那么上述出栈顺序就是e,d,c,b;
C中栈先输如a,b,c则此时c出,b出.这时候d输入,那么a先进所以a后处,此时d出然后a出,最后e进e出.
D中栈先输入a,b则输出可以是b先出,c近c出,然后是a出,d近d出,最后才是e出.
A中应该是a,b,c,d,e一起输入,此时e出,d出,a不可能比c先出所以这个错了.正确的出栈顺序应该是e,d,c,b,a.
当然出栈顺序也可以是a,b,c,d,e这时候是进去一个出栈一个.a进a出,b进b出,c进c出,d进d出,e进e出,所以最后顺序就是a,b,c,d,e.
下次再做到类似的笔试题目应该会做了吧!
相关文章推荐
- PHP 输入两个整数序列。其中一个序列表示栈的push 顺序, 判断另一个序列有没有可能是对应的pop 顺序
- 输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序。为了简单起见,我们假设push序列的任意两个整数都是不相等的。 比如输入的push序列是1、2、3、4、5,那么4、5、3、2、1就有可能是一个pop系列。
- 题目:输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序。
- 微软算法100道题-------输入两个整数序列。其中一个序列表示栈的push顺序, 判断另一个序列有没有可能是对应的pop顺序。
- <仅是自己做笔记。。。系列-14>输入两个整数序列。其中一个序列表示栈的push顺序, 判断另一个序列有没有可能是对应的pop顺序。
- 每天学习一算法系列(27)(输入两个整数序列。其中一个序列表示栈的push 顺序,判断另一个序列有没有可能是对应的pop 顺序)
- 输入两个整数序列。其中一个序列表示栈的push顺序, 判断另一个序列有没有可能是对应的pop顺序。 为了简单起见,我们假设push序列的任意两个整数都是不相等的
- 编号为 1 到 n 的 n 个元素,顺序的进入一个栈,则可能的出栈序列有多少种?[摘]
- 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)
- 输入两个整数序列。其中一个序列表示栈的push顺序, 判断另一个序列有没有可能是对应的pop顺序。 为了简单起见,我们假设push序列的任意两个整数都是不相等的
- 【练习】输入两个整数序列。其中一个序列表示栈的push 顺序,判断另一个序列有没有可能是对应的pop 顺序
- 输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序
- 【算法】输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序。
- 题目:输入两个整数序列。其中一表示栈的 push 顺序,判断另一个序列有没可能是对应的 pop 顺序
- n 个元素顺序入栈,则可能的出栈序列有多少种?
- 给定一个入栈序列,求所有可能的出栈序列
- 输入一个整数,输出所有可能的整数序列,使得序列中的整数之和等于输入的整数
- 从1到n的一个序列依次入栈,则一共可能有多少种出栈方式?
- 网易笔试题:输入一个正整数,若该数能用几个连续正整数之和表示,则输出所有可能的正整数序列。
- 已知字母序列【d, g, e, c, f, b, o, a】,请实现一个函数针对输入的一组字符串 input[] = {"bed", "dog", "dear", "eye"},按照字母顺序排序并打印