资源描述:
《出入栈序列问题(简单分析)》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、入入入出出出ABCCBACBA入入出入出出ABBCCABCA入入出出入出ABBACCBAC入出入入出出AABCCBACB入出入出入出AABBCCABC面对类似的问题,只需要考虑”入”,”出”的问题.每次只需要修改”入”,”出”的相对位置就行了.用这种方法可以最快的找到每个序列,而且不容易出错.至于超过4个元素的则比较麻烦,不会考试.当然会有另外一种题型.(4元素的出栈全序列)我们有一下解法:历史真题:已知入栈序列为{A,B,C,D,E},请判断下列序列{B,E,C,D,A}和{C,D,E,A,B}为出栈序列的可能性首先入栈序列已知.(1
2、){B,E,C,D,A}因为B比A先出栈,所以AB之间没有出栈,B后面必定有一个出栈可知序列:AB出观察出栈顺序可知序列:AB出CDE因为E在B后出栈,所以CDE之间没有出栈,所以C在D前出栈是不可能的所以这个出栈序列不存在(2){C,D,E,A,B}因为C先出栈可知序列:ABC出观察出栈顺序:可知序列:ABC出D出E出因为AB之间没有出栈,所以AB出栈顺序必定为BA.所以这个出栈序列不存在2.编号为1,2,3,4的四辆列车,按照顺序开进一个栈式结构的站台.请问____不可能是列车的出站顺序?A.1,2,3,4B.3,4,1,2C.4,
3、3,2,1D.1,3,4,2A.1出2出3出4出B.123出4出出出(3421)故,选BC.1234出出出出D.1出23出4出出4元素的出栈全序列入入入入出出出出ABCDDCBADCBA入入入出入出出出ABCCDDBACDBA入入入出出入出出ABCCBDDACBDA入入入出出出入出ABCCBADDCBAD入入出入入出出出ABBCDDCABDCA入入出出入入出出ABBACDDCBADC入出入入入出出出AABCDDCBADCB入入出入出入出出ABBCCDDABCDA入入出出入出入出ABBACCDDBACD入入出入出出入出ABBCCADDBC
4、AD入出入出入入出出AABBCDDCABDC入出入出入出入出AABBCCDDABCD入出入入出入出出AABCCDDBACDB入出入入出出入出AABCCBDDACBD入入入入出出出出