环队.cpp

来自「在学习数据结构的时候要用到栈」· C++ 代码 · 共 61 行

#include<iostream.h>
#include<stdlib.h>
#include<math.h>
#define M 100
//环形队列的类型定义
typedef struct node
{
        int  data[M];
        int  front;
        int  rear;
}SqQueue;
//队列的初始化：
SqQueue *que()
{
	SqQueue *cq;
    cq=(SqQueue *) malloc(sizeof(SqQueue));
    cq->front=0;
	cq->rear=0;
	return (cq);
}

//环形队列的插入
int push(SqQueue *cq,int x)
{  if((cq->rear+1)%M==cq->front)  

{cout<<"overflow";
return 0;
}
    else
      {
         cq->data[cq->rear]=x;
		 cq->rear=(cq->rear+1)%M;
	         return 1;
	}
}
	

//环形队列的删除：
int Del(SqQueue *Q,int &x)
{  
	if(Q->front==Q->rear)
       return 0;
  x=Q->data[Q->front] ;
  Q->front=(Q->front+1)%M;
  return x;
}
void main()
{
	SqQueue *q;
	q=que();
	int a=2,b=3,c=0,x,y;
	
    push(q,a);
	push(q,b);
	push(q,c);
	Del(q,x);
    Del(q,y);
	cout<<x<<endl<<y<<endl<<c<<endl;

}