摘要： 判断入栈顺序是否合法，这个问题其实很简单，前提得先明白原理。现在就以一道题为例 解题思路： 假设有5个数，出站顺序是1 2 5 3 4，看下面的示意图 首先，栈为空，先将入栈序列的1入栈，这时，站顶元素和出栈的第一个元素相同，于是1出栈；栈此时又为空，然后在讲入栈序列的2入栈，同样，站顶元素和出栈的 阅读全文

摘要： 队列和栈差不多，唯一的区别就是栈式先进后出（FILO），队列是先进先出（FIFO），队列的示意图如下 其基本操作的代码如下 一定要注意LinkQueue，QueuePtr，QNode之间的关系，代码中有的地方是结构体的"."(访问),有的地方是"->"访问，顺序要搞清楚，不然会错一片的！ 阅读全文