设数组QU[0,m-1]中存放循环队列的元素。编写能向该循环队列插入一个数据和删除一个数据的程序,用C++语言
答案:3 悬赏:40
解决时间 2021-01-21 17:18
- 提问者网友:世勋超人
- 2021-01-21 02:29
设数组QU[0,m-1]中存放循环队列的元素。编写能向该循环队列插入一个数据和删除一个数据的程序,用C++语言
最佳答案
- 二级知识专家网友:你哪知我潦倒为你
- 2021-01-21 03:44
仅供参考,呵呵
#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);
}
#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队列已空,无法删除!" <
}
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队列为空!"<
cout<<"\n队列不为空!"<
cin>>n;
cout<<"\n请输入"<
for(i=0;i
cout<<"\n出队2个元素:"<
EnQueue(q,x);
cout<<"\n队列中元素出队:"<
cout<
}
全部回答
- 1楼网友:笑迎怀羞
- 2021-01-21 05:03
我的大姑奶奶,老师我已经看到了,不要妄想从网上得到答案了
- 2楼网友:走死在岁月里
- 2021-01-21 04:54
循环队列的实现,初始化,入队,出队等操作。
完整的代码另外给出了啊。希望帮到你
完整的代码另外给出了啊。希望帮到你
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯
• 手机登qq时,显示手机磁盘不足,清理后重新登 |
• 刺客的套装怎么选啊? |