循环队列的实现

//头文件queue.h
#pragma once
#include<assert.h>
#include<iostream>
using namespace std;
typedef int ElemType;
#define MAX_SIZE 8
typedef struct Queue
{
   ElemType *base;
   int front;
   int rear;
   size_t capacity;
}Queue;
///
void Init_queue(Queue *Q)
{
   Q->base = (ElemType *)malloc(sizeof(ElemType)*(MAX_SIZE));
   assert(Q->base != NULL);
   Q->front=Q->rear=0;
   Q->capacity = MAX_SIZE;
}

bool en_queue(Queue *Q,ElemType x)
{
	if((Q->rear+1)%MAX_SIZE == Q->front)
		return false;
	Q->base[Q->rear] = x;
    Q->rear =(Q->rear+1) % MAX_SIZE;	
   return true;
}

bool de_queue(Queue *Q)
{
  if(Q->rear == Q->front)
	 return false;
  
  Q->front = (Q->front+1)%MAX_SIZE;
   return true;
}

void show_queue(Queue *Q)
{
  if(Q->front == Q->rear)
	 return ;
  int i=Q->front;
  while(i != (Q->rear))
  {
       cout<<Q->base[i]<<"<-";
	   i = (++i)%MAX_SIZE;
  }
  cout<<"endl"<<endl;
}


 

#include"queue.h"

void main()
{
  Queue sq;
  Init_queue(&sq);
  en_queue(&sq,1);
  en_queue(&sq,2);
  en_queue(&sq,3);
  en_queue(&sq,4);
  en_queue(&sq,5);
  en_queue(&sq,6);
  en_queue(&sq,7);
  de_queue(&sq);
  en_queue(&sq,8);
  de_queue(&sq);
  en_queue(&sq,9);
  show_queue(&sq);
}

 

 

注意:循环队列有一个空间用来标记,不存储数据

 

分析:首先1,2。3,4。5,6,7入队。此时已满。

           因为1出队,所以8能够入队,又因为2出对所以9能够入队。

 出入队过程:


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值