栈和队列啦啦啦啦

1.“Circular Queue” is defined to be a queue implemented by a circularly linked list or a circular array. (F)“循环队列”定义为由循环链表或循环数组实现的队列

2.栈是一种对进栈、出栈操作总次数做了限制的线性表。（F）？？

3.An algorithm to check for balancing symbols in an expression uses a stack to store the symbols. （T)检查表达式中平衡符号的算法使用堆栈来存储符号。

平衡符号：中缀转后缀

4.top==n表示栈空

5.在非空队列中，头指针始终指向队列头元素，而尾指针始终指向队列尾元素的下 一 个位置。

6.若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈( i =1,2)栈顶元素所在的下标，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（top[1]+1=top[2] ）。

（栈1）12345（top1） 7（top2）4321（栈2）

7.只要确定了入栈次序，即可确定出栈次序（F）

给定入栈顺序，求所有可能的出栈顺序：

算所有出栈可能的个数的公式：n = （2n!）/（n! * （n+1）!）

出栈的每个元素后面比该元素的原下标小的元素，应该按原下标从大到小的相对顺序排列

21-22：在多个子函数中，局部变量引用