队列入队的运算(c表示)

发布网友 发布时间：2022-04-30 03:05

我来回答

共2个回答

热心网友 时间：2023-10-09 06:45

#include <iostream> #include <conio.h> using namespace std; struct Queue { int num;//数值 int index;//索引 Queue* Next;//当前节点的下一节点 }; void UpdateIndex(Queue* beginPoint,int index) { while(beginPoint) { beginPoint->index=index; beginPoint=beginPoint->Next; index++; } } Queue* OutQueue(Queue* Head,int count) { if(Head) { Queue* P=Head; int i=0; while(P) { Queue* dealPoint; dealPoint=P; P=P->Next; //更新索引 UpdateIndex(P,dealPoint->index); cout<<endl<<"从队列中弹出"<<dealPoint->num; //从队列删除 delete dealPoint; i++; if(count==i) { break; } } return P; } else { return NULL; } } //压入队列 Queue *EnQueue() { Queue* Head; Queue* Pb; Queue* Pe; Pb=new Queue; Head=NULL; int index=0; LoopInupt: index++; cout<<"输入加入队列的数值:"; Pe=new Queue; cin>>Pe->num; Pe->index=index; Pe->Next=NULL; if(!Head) { Head=Pe; } else { Pb->Next=Pe; } Pb=Pe; cout<<"是否还要继续添加数值到队列？（Y/N）"; char cont; cin>>cont; if(cont=='Y' || cont=='y') { goto LoopInupt; } return Head; } void ListAll(Queue* Head) { if(Head) { cout<<endl<<"该队列所有数据信息如下："<<endl; while(Head) { cout<<"第"<<Head->index<<"个数据"<<"，值为："<<Head->num<<endl; Head=Head->Next; } cout<<endl; } } void Pointer() { Queue* Head=EnQueue(); ListAll(Head); loop_Out: cout<<"输入要弹出几个数据："; int a; cin>>a; Head=OutQueue(Head,a); ListAll(Head); cout<<"是否继续？（Y/N）"; char cont; cin>>cont; if(cont=='Y' || cont=='y') { goto loop_Out; } } void main() { Pointer(); printf("\npress any key to continue...\n"); getch(); }

热心网友 时间：2023-10-09 06:45

enq(struct queue Q,int x);改为enq(Q,x); Q.(Array[Q.R])=x;改为Q.Array[Q.R]=x; 编译就不会出错了.