栈的输出是否符合规则
2013-10-06 11:30
92 查看
看完栈的操作进行总结:
以123为例:
出栈顺序:
1进1出2进2出3进3出。。。。。。。。。。出栈123
1进2进2出1出3进3出。。。。。。。。。。出栈213
1进2进2出3进3出1出。。。。。。。。。。出栈231
1进2进3进3出2出1出。。。。。。。。。。出栈321
因此有4种出栈顺序
来一题:一个栈的入栈序列为A B C D E 则不可能的输出序列为:答案是(3)
(1)E,D,C,B,A
(2)D,E,C,B,A
(3)D,C,E,A,B
(4)A,B,C,D,E
以123为例:
出栈顺序:
1进1出2进2出3进3出。。。。。。。。。。出栈123
1进2进2出1出3进3出。。。。。。。。。。出栈213
1进2进2出3进3出1出。。。。。。。。。。出栈231
1进2进3进3出2出1出。。。。。。。。。。出栈321
因此有4种出栈顺序
来一题:一个栈的入栈序列为A B C D E 则不可能的输出序列为:答案是(3)
(1)E,D,C,B,A
(2)D,E,C,B,A
(3)D,C,E,A,B
(4)A,B,C,D,E
相关文章推荐
- 第二十一题 栈的输入输出是否符合栈的规则
- 判断手机号码是否符合规则
- jquery实时监测手机号是否符合规则,并根据手机号检测结果将提交按钮设为不同状态
- input表单提交,判断是否提交,是否符合规则
- MAC测试iOS使用的HTTPS地址是否符合ATS的规则
- 判断手机号码是否符合规则
- 检验字段值是否符合规则
- 验证银行卡卡号是否符合规则
- boost::spirit验证字符串是否符合四则运算规则
- js验证手机号输入是否符合规则
- 验证表单内容是否符合数据库字段的规则
- 判断是否符合手机号规则
- shell脚本函数判断输入的IP地址是否符合规则
- 检测身份证是否符合规则
- ATS的诊断工具:测试iOS使用的HTTPS地址是否符合ATS的规则
- xsd 进行判断config是否符合规则
- Android 使用正则表达式验证身份证号是否符合规则
- .net验证身份证号是否符合规则
- IOS开发 - 判断手机号码是否符合规则