出栈顺序,所有出栈顺序及其总数

算法设计与分析老师给了个练习题: 栈是一种重要的数据结构,其主要的操作包括入栈和出栈。请编写程序,对任意给定的n,输出1,2,…,n的所有出栈顺序及其总数。 我用两种方法写了!第二种方法我写了好几天,自己的编程能力还不行啊!要多锻炼锻炼!还有总数应该用卡特兰数求的,我投机取巧了!各位大侠要是能帮忙改进就好了! algorithm1: 设计:先求出全排列,再判断是否为正确的出栈顺序! ... [阅读全文]
1 共1条 分1页