1若希望循环队列中的元素都能得到利用,则需设置一个标志域tag,并以tag的值为0或1来区分队头指针front和队尾指针rear相同时的队列状态是“空”还是“满”。
关于队列,我有一点记错了,队列是入队为rear+1,出队为front+1。

2Q是一个队列,S是一个空栈,实现将队列中的元素逆置的算法。

3利用两个栈S1,S2来模拟一个队列,已知栈的4个运算定义如下:
Push(S,x);//将元素x如栈S
Pop(S,x);//S出栈并将出栈的值赋给x
StackEmpty(S);//判断栈是否为空
StackOverflow(S)//判断栈是否满
队列的三个操作
EnQueue;//将元素x入队
Dequeue;//出队,并将出队元素存储在x中
QueueEmpty;//判断队列是否为空
队列是先进先出,栈是先进后出,所以一个栈是无法完成队列的操作的,要用两个栈,这就相当于负负得正,就可以实现队列的操作。


4折半查找只能使用有序的顺序表


我发现队列中的指针与链表中的指针好像有所不同,链表中的指针直接指向首尾元素,队列中的指针则指向后继元素

918



被折叠的 条评论
为什么被折叠?



