简单队列的改进——————循环队列

16:28:59 1 front=near=0; 

//在入队列时，应该先判断是否满队列
//即下一个元素的地址和队列前端front是否相等 
void addcq(int front,int *rear, element item )
{
    *rear=(*rear+1)%MAX_QUEUE_SIZE;
    if(*rear==front){
        printf("队列满"); 
    }
    queue[*rear]=item;
 } 
 //因为front指向的是队头的前一个位置
 //如：queue[0front 12345 6near]        其中123456存储着数据 
 //出队列时，应该先判断front==rear
 //然后在加1 
 element deleteq(int *front ,int near)
 {
     
     if(*front==rear){
         printf("队列空");
     }
     *front=(*front+1)%MAX_QUEUE_SIZE;
     return queue[*front];
  } 
 

用一维数组模拟成圆形数组

1.

最多只能存储MAX_QUEUE_SIZE --1 个元素

因为当存储MAX_QUEUE_SIZE时  front 也等于rear  ,这样就不知道是队列空还是队列满啦

2.

即当队列尾rear 指针走到队列最大值时，若front != near 则rear置为0..（通过对最大值取余进行转换）

这种队列 rear 和front被初始化为0 而不是-1；

front 始终指向队列头部的前一个位置，而rear 始终指向队列的尾部