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

栈(Stack)是操作限定在表尾端进行线性表表尾由于要进行插入、删除等操作所以它具有特殊含义把表尾称为栈顶(Top)另端是固定称为栈底(Bottom)　　栈相当和生活中洗盘子样把洗净盘子个接个地往上放(相当于把元素入栈)；取用盘子时候则从最上面个接个地往下拿(相当于把元素出栈)　　下面为栈接口:　　(IDS为各种数据结构公共接口包含Count,IsEmpty,Clear 3个操作前面顺序表已经定义... [阅读全文]