栈及其应用

2-1 给定一个堆栈的入栈序列为{ 1, 2, ⋯, n }，出栈序列为{ p​1​​, p​2​​, ⋯, p​n​​ }。若是p​2​​=n，则存在多少种不一样的出栈序列？(2分)html 1 2 n−1 n 做者: 徐镜春 单位: 浙江大学 2-2 设一个堆栈的入栈顺序是一、二、三、四、5。若第一个出栈的元素是4，则最后一个出栈的元素一定是： (2分)es6 1 3 5 1或者5 做者: D

>>阅读原文<<