首页 > 试题广场 >

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

[单选题]
若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1是n，则Pi是（） 
  • i
  • n-1
  • n-i+1
  • 不确定
查看正确选项
添加回答
就叫小梁头像 就叫小梁
因为入栈的顺序已知，而出栈的第一个元素为n，即所有元素按顺序全部入栈之后再一个个输出，否则第一个输出就不为n；而p1为n则第i个为n-i+1（因为第n个为1，若为n-i的话第n个就不存在了）
发表于 2019-12-30 19:38:14 回复(0)
提交观点

问题信息

普及 提高 栈 选择题 选择题 栈
上传者：牛客309901号
难度：
1条回答 9963浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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