判满条件为:front=(rear+1)%size
不是只有排序,二叉树才叫数据结构,面试栽在基本的数组和队列,链表,栈的有的是!!!本文对循环队列的重要操作作出总结。注:为了避免队列空和满两个状态混淆,
采用空闲一个位置的方式,即N个元素空间的循环队列最多只能存放N-1个有效元素。这也是大多数教材的做法。1) 循环队列初始化:front=rear=0;
2)入队操作:rear=(rear+1)%size;
3)出队操作:front=(front+1)%size;
4)判断是否为空队列:front==rear;//程序中的if语句体现,没有单独写一个函数
5)判断队列是否已满:front=(rear+1)%size;//程序中的if语句体现,没有单独写一个函数
6)遍历队列各元素。
/*************************************************************
*循环队列的C语言实现,及基本操作
*************************************************************/
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
//#include<stdbool.h>
const int MAXS