补充算法-数据结构(清华大学版)——栈和队列
补充算法: 若希望循环队列中的空间都得到利用,则需设置一个标志位tag,并以tag的值为0或1来区分尾指针和头指针相同时队列是“空”还是“满”。试编写相应的入队和出队算法。 设标志位tag的初值为“0”,表示队列为空。一旦元素入队列使rear=front时,需置tag为“1”,表示队满;反之,一旦元素出队列使front =rear时,需置tag为“0”,表示队空,以便使下次进行入队列或出队列操作时(此时front =rear),可以标志位tag的值来区别队列当时的状态。