1)另设长度计数器n 2)另设标志位以区分队空、队满。3)入队前预测试,队满条件:front=(rear+1)%maxsize此时少用一个存储单元,且front所指处总为空。
1、在循环队列中,对首和队尾之间,即对尾的后面加上一个空的块2、定义一个计数器,如队列长度length