关于顺序队列有以下常见结论:
1. 初始化队列:qu.front==qu.rear
2. 入队:
qu.data[qu.rear++]=x;
qu.rear=(qu.rear+1)%maxsize
3. 出队:
qu.front=(qu.front+1)%maxsize
4. 判断条件:
qu.front==(qu.rear+1)%maxsize(判断栈满没满,对应入栈操作)
qu.front==qu.rear(判断栈是否为空,对应出栈操作)
关于顺序队列有以下常见结论:
1. 初始化队列:qu.front==qu.rear
2. 入队: