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:在多个子函数中,局部变量引用