棧及其應用

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

>>阅读原文<<