队列的实现与基本操作

#include<iostream>#include<cstdio>#include<cstdlib>using namespace std;//定义链表结构体 typedef struct QNode{int data;struct QNode *next;}QNode,*QueuePtr;//定义队列结构体 typedef struct{QueuePtr front;QueuePtr rear;}LinkQueue;//初始化队列 int InitQueue(LinkQueue &Q){Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));if(!Q.front)return 0;Q.front->next=NULL;return 1;}//销毁队列 int DestoryQueue(LinkQueue &Q){while(Q.front){Q.rear=Q.front->next;free(Q.front);Q.front=Q.rear;}return 1;}//插入元素int EnQueue(LinkQueue &Q,int e){QueuePtr p=(QueuePtr)malloc(sizeof(QNode));if(!p)return 0;p->data=e;p->next=NULL;Q.rear->next=p;Q.rear=p;return 1;} void print(LinkQueue &Q){QueuePtr t;t=Q.front->next;while(t!=NULL){printf("%d ",t->data);t=t->next;}}//删除队列中元素 int DeQueue(LinkQueue &Q,int &e){//若队列不空，则删除Q的队头元素，用e返回其值，并返回1//否则返回0 if(Q.front==Q.rear)return 0;QueuePtr p=Q.front->next;e=p->data;Q.front->next=p->next;if(Q.rear==p)Q.rear=Q.front;free(p);return 1; }int main(){int n;int e;LinkQueue q;InitQueue(q);while(true){scanf("%d",&n);if(n==0)break;EnQueue(q,n);}DeQueue(q,e);print(q);return 0;}