当前位置：你问我答网 > 财经

设数组QU[0，m-1]中存放循环队列的元素。编写能向该循环队列插入一个数据和删除一个数据的程序,用C++语言

2022-07-25 财经 45阅读
仅供参考，呵呵
#include
#include
typedef int ElemType;
struct Queue{
ElemType *queue;
int front;
int rear;
int MaxSize;
};

void InitQueue(Queue &Q)
{ //初始化
Q.MaxSize=80;
Q.queue=(ElemType *)malloc(sizeof(ElemType)*Q.MaxSize);
Q.rear=0;
Q.front=0;
}
bool EmptyQueue(Queue Q)
{ //判空操作
return Q.front == Q.rear;
}
void EnQueue(Queue &Q,ElemType item)
{//入队操作
if((Q.rear+1)%Q.MaxSize==Q.front)
{
Q.queue=(ElemType *)realloc(Q.queue,2*Q.MaxSize*sizeof(ElemType));
if(Q.rear!=Q.MaxSize-1) {
for(int i=0; i<=Q.rear; i++)
Q.queue[i+Q.MaxSize]=Q.queue[i];
Q.rear=Q.rear+Q.MaxSize;
}
Q.MaxSize=2*Q.MaxSize;
}

Q.rear=(Q.rear+1)%Q.MaxSize;
Q.queue[Q.rear]=item;
}

ElemType OutQueue(Queue &Q)
{ //出队
if(Q.front==Q.rear)
{
cout<< "\n队列已空，无法删除!" < exit(1);
}

Q.front=(Q.front+1)%Q.MaxSize;
return Q.queue[Q.front];
}

void ClearQueue(Queue &Q)
{ //清空
if (Q.queue!=NULL)
free(Q.queue);
Q.front=Q.rear=0;
Q.queue=NULL;
Q.MaxSize=0;
}

void main()
{
Queue q;
int i,x,n,a[80];
InitQueue(q);
if(EmptyQueue(q))
cout<<"\n队列为空!"<else
cout<<"\n队列不为空!"<cout<<"\n请输入队列中元素个数n："<cout<<"input your n=";
cin>>n;
cout<<"\n请输入"<for(i=0;i cin>>a[i];
for(i=0;i EnQueue(q,a[i]);

cout<<"\n出队2个元素："<cout<cout<cout<<"\n入队一个元素："<cin>>x;
EnQueue(q,x);
cout<<"\n队列中元素出队："<while(!EmptyQueue(q))
cout<ClearQueue(q);
}
声明：你问我答网所有作品（图文、音视频）均由用户自行上传分享，仅供网友学习交流。若您的权利被侵害，请联系fangmu6661024@163.com
0

猜你喜欢