摘 要: 栈是一种非常重要的数据结构, 递归、函数调用都离不开栈。对n 个元素入栈和出栈的研究是栈的一个主要研究 内容。利用二叉树给出了入栈和出栈序列的表示; 给出了由前置O 栈序列构造出二叉树的算法; 证明了对于按次序入栈的 n 个元素, 其出栈序列总数为C( 2n, n) / ( n + 1) ; 对三种求解出栈序列算法进行了分析和研究, 并提出一种时间复杂度为 O( n) 判断某一序列是否为出栈序列的算法, 它提高了程序的执行效率。 关键词: 出栈序列; Catalan 数; 二叉树
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~