进击的找尘缘

摘要： 假设压入栈的所有数字均不相等，例如：序列1，2，3，4，5是某栈的压栈序列，序列4，5，3，2，1是该压栈序列对应的一个弹出序列，但4，3，5，1，2就不是该压栈序列的弹出序列。 解题思路： 我们先来模拟按照序列1，2，3，4，5的顺序压栈，如何得到弹出序列4，5，3，2，1。 1.压入1 2.压入 阅读全文

摘要： 队列：先进先出； 队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 1.节点类代码 2.队列的入队出队方法代码 3.测试代码 4.测试结果 阅读全文

摘要： 栈：后进先出；最后一个放入堆栈中的物体总是被最先拿出来。 使用链表来模拟栈的入栈出栈操作。 1.节点类代码 2.节点的入栈出栈方法代码 3.测试类代码 4.测试结果 阅读全文