首页 > 试题广场 >

若已知一个栈的入栈序列是 1，2，3，…，n，其输出序列为

[填空题]
若已知一个栈的入栈序列是 1，2，3，…，n，其输出序列为 p1，p2，p3，…，pn，若 p1=n ，则 pi 为1。
添加回答
HappyCoding头像 HappyCoding
Pi = n-i+1
理由：
由栈的先进后出原则
P1——Pi——Pn
n——n-i+1——1

编辑于 2018-09-11 23:53:23 回复(0)
提交观点

问题信息

栈
上传者：阿奻_
难度：
1条回答 3551浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号