栈和队列均属于哪一种逻辑结构（ ）

A. 线性结构
B. 顺序结构
C. 非线性结构
D. 链表结构

在一个链式队列中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算是（ ）。

A. f.next=s; f=s;
B. r.next=s; r=s;
C. s.next=s; r=s;
D. s.next=f; f=s;

判定一个栈ST（最多元素为m0）为空的条件是（ ）

A. top!=0
B. top==-1
C. top!=m0
D. top=m0

判定一个队列QU（最多元素为m0）为满队列的条件是（ ）

A. rear-front = = m0
B. rear==m0-1
C. front = = rear
D. front==rear+1

在栈中存取数据遵从的原则是_______,而在队列中存取数据应遵从的原则是 。

在队列中，允许插入的一端称为__ ____,允许删除的一端称为__ 。

顺序循环队列中，设队头指针为front，队尾指针为rear，队中最多可有MAX个元素，采用少用一个存储单元的方法区分队满与队空问题，则元素入队列时队尾指针的变化为_________；元素出队列时队头指针的变化为____________ ；队列中的元素个数为_____________。

利用栈结构编写一个算法识别依次读入的一个以“@”为结束符的字符序列是否为形如“序列1&序列2”模式的字符序列。其中序列1 和序列2 中都不含字符“&”，且序列1是序列2的逆序列。例如，“a+b&b+a”是属该模式的字符序列，而“1+3&3-1”则不是。

假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素节点（注意不设头指针），编写相应的队列初始化、入队列和出队列的算法。

假设将循环队列定义为：以域变量rear和length分别指示循环队列中队尾元素的位置和内含元素的个数。给出此循环队列的队满条件，并写出相应的入队列和出队列的算法（在出队列的算法中要返回对头元素）。