循环队列

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define TRUE 1
#define FALSE 0
#define MAX_QSIZE 30
typedef int Status;
typedef int QElemType;
typedef  struct
{  QElemType  *base;
    int   front;
    int   rear;
}SqQueue;
//初始化循环队列
int InitQueue(SqQueue &Q)
 { /* 构造一个空队列Q */
  
   Q.base=(QElemType*)malloc(sizeof(QElemType)*MAX_QSIZE);
   if(!Q.base) return ERROR;
   Q.front=Q.rear=0;
   return OK;
   
 }
//判断队空
//入队
Status EnQueue(SqQueue &Q,QElemType e)
 { /* 插入元素e为Q的新的队尾元素 */
  
   if((Q.rear+1)%MAX_QSIZE==Q.front) return OVERFLOW;
   Q.base[Q.rear]=e;
   Q.rear=(Q.rear+1)%MAX_QSIZE;
   return OK;
 }
//出队
 Status DeQueue(SqQueue &Q,QElemType &e)
 { /* 若队列不空,则删除Q的队头元素,用e返回其值,并返回OK;否则返回ERROR */
 
   if(Q.rear==Q.front) return ERROR;
   e=Q.base[Q.front];
   Q.front=(Q.front+1)%MAX_QSIZE;
   return OK;
 }
 void Print(SqQueue Q)
 {
  int i;
  for(i=Q.front;i<Q.rear;i++)
      printf("%4d",Q.base[i]);
  printf("\n");
 }
 int main()
{
	SqQueue qu;
	QElemType x;
	InitQueue(qu);
	EnQueue(qu,10);
	EnQueue(qu,20);
    Print(qu);
    DeQueue(qu,x);
     Print(qu);
     return 0;
	}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值