yueMaa

摘要： 首先是结论：n个不同元素进栈，出栈序列的个数为卡特兰数：1/(n+1)*Cn2n 如a，b，c依次入栈，出栈时有可能： a进栈；b进栈；c进栈；一起出栈，最终为cba a进栈出栈；b进栈出栈；c进栈出栈，最终为abc a进栈出栈；b进栈；c进栈出栈；b出栈，最终为acb a进栈；b进栈出栈；c进栈出 阅读全文

摘要： 如图，top指向的是一整个结点，所有操作都在单链表的表头进行。 下面有两个例子： 1.若向一个栈顶指针为top的链栈中插入一个x结点，则为： 2.链栈执行Pop操作，并将出栈的元素存在x中： 栈的链式存储最大优点就是不存在栈满上溢的情况。对于带头结点和不带头结点的链栈注意要区别对待。 阅读全文