入出栈序列的种数—递归及卡特兰数(Catalan)实现
问题描述: 上学期数据结构课讲栈的时候,老师曾出过这样一个问题,将1,2,3这三个数依次进栈,问出栈的序列有多少种?嘻嘻,大家不妨先在草稿纸上先写一下所能想到的序列,看来大家都很聪明,一共是有5种,即123、132、213、231、321。解题思路: 首先想到的是用递归实现,一共有三种操作 ①栈为空时,必须入栈而不能出栈 ②入栈 ③出栈 这里要注意的是,当全部元素入栈后,出栈序列其实就...
原创
2018-03-24 16:20:33 ·
1964 阅读 ·
0 评论