循环队列的基本操作(顺序结构)

#include<iostream>
#include<cstdlib> 
using namespace std;
#define max 100
#define overflow 0
#define error -1
#define ok 1
typedef struct {
	int *base;
	int front;
	int rear;
}sqQueue;

int initQueue(sqQueue &q)  //初始化 
{
	q.base=new int[max];
	if(!q.base)exit(overflow);
	q.front=q.rear=0;
	return ok;
 } 
int Queuelength(sqQueue s)   //求长度 
 {
 	return (s.rear-s.front+max)%max;
 }
 
int  EnQueue(sqQueue &q,int e)   //入队列 
 {
 	if((q.rear+1)%max==q.front)
 	return error;
 	q.base[q.rear]=e;
 	q.rear=(q.rear+1)%max;
 	return ok;
  } 
  int DeQueue(sqQueue &q)   //删除队头元素 
  {
  	int e;
  	if(q.front==q.rear)return error;
  	e=q.base[q.front];
  	q.front=(q.front+1)%max;
  	return e;
  }
  
  int Gethead(sqQueue q)
  {
  	if(q.front!=q.rear)
  	return q.base[q.front];
   } 
 int main()
 {
 	int a[10];
 	int i;
 	printf("输入6个元素\n");for( i=0;i<7;i++)cin>>a[i];
 	sqQueue q;
 	if(initQueue(q))printf("初始化成功\n");
 	for(i=0;i<7;i++)
 	{
 		q.base[q.rear++]=a[i];
	 }
	 for(q.front=0;q.front<q.rear;q.front++)
	 printf("%d ",q.base[q.front]);	
 }

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值