在栈中存取数据遵从的原则是_______,而在队列中存取数据应遵从的原则是 。
查看答案
在队列中,允许插入的一端称为__ ____,允许删除的一端称为__ 。
顺序循环队列中,设队头指针为front,队尾指针为rear,队中最多可有MAX个元素,采用少用一个存储单元的方法区分队满与队空问题,则元素入队列时队尾指针的变化为_________;元素出队列时队头指针的变化为____________ ;队列中的元素个数为_____________。
利用栈结构编写一个算法识别依次读入的一个以“@”为结束符的字符序列是否为形如“序列1&序列2”模式的字符序列。其中序列1 和序列2 中都不含字符“&”,且序列1是序列2的逆序列。例如,“a+b&b+a”是属该模式的字符序列,而“1+3&3-1”则不是。
假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素节点(注意不设头指针),编写相应的队列初始化、入队列和出队列的算法。