队列的顺序实现

#include <stdlib.h>
#include <iostream>
#include <stdio.h>#define MaxSize 10//定义队列的长度typedef struct{int front,rear;int data[MaxSize];
}SqQueue;//初始化队列
void InitQueue(SqQueue &Q){Q.front=Q.rear=0;
} //判断队列是否为空
bool QueueEmpty(SqQueue Q){if(Q.front==Q.rear) return true;//空队列else return false; 
}//入队
bool EnQueue(SqQueue &Q,int x){if((Q.rear+1)%MaxSize==Q.front){//判断队满return false; }Q.data[Q.rear]=x;//新元素入队 Q.rear = (Q.rear+1)%MaxSize;//队尾指针加一取模 让队列循环使用 return true;
} //出队
int DeQueue(SqQueue &Q){if(Q.front==Q.rear) return false;//队列为空 int x;x = Q.data[Q.front];Q.front=(Q.front+1)%MaxSize;//对头指针后移 return x;
} //获取对头元素 
int GetHead(SqQueue &Q){if(Q.front==Q.rear) return false;int x;x = Q.data[Q.front];return x;
} //计算队列元素个数
int CountQueue(SqQueue &Q){if(Q.front==Q.rear) return false;int count;count = (Q.rear+MaxSize-Q.front)%MaxSize;return count;
}//输出栈 
bool PrintSqQueue(SqQueue &Q){if(Q.front==Q.rear) return false;for(int i=Q.front;i<Q.rear;i++)printf("%d ",Q.data[i]);printf("\n");return true;
}int main(){SqQueue Q;InitQueue(Q);printf("-----入队-----\n");EnQueue(Q,1);EnQueue(Q,2);EnQueue(Q,3);EnQueue(Q,4);EnQueue(Q,5);int count;count=CountQueue(Q);printf("队内元素个数为:%d\n",count);PrintSqQueue(Q);printf("-----出队-----\n");int x;x=DeQueue(Q);printf("%d出队\n",x);x=DeQueue(Q);printf("%d出队\n",x);x=DeQueue(Q);printf("%d出队\n",x);count=CountQueue(Q);printf("队内元素个数为:%d\n",count);PrintSqQueue(Q);return 0;
}

队列的链式实现

#include <stdlib.h>
#include <iostream>
#include <stdio.h>//链式队列结点 
typedef struct LinkNode{int data;struct LinkNode *next;
}LinkNode; //链式队列 
typedef struct{LinkNode *front,*rear;
}LinkQueue;//队列初始化(带头结点) 
void InitQueue1(LinkQueue &Q){Q.front=Q.rear=(LinkNode*)malloc(sizeof(LinkNode));Q.front->next=NULL;
}//队列初始化(不带头结点)
void InitQueue2(LinkQueue &Q){Q.front=NULL;Q.rear=NULL;
} //判断队列是否为空(带头结点)
bool IsEmpty1(LinkQueue Q){if(Q.front==Q.rear) return true;else return false; 
} //判断队列是否为空(不带头结点)
bool IsEmpty2(LinkQueue Q){if(Q.front==NULL) return true;else false;
} //入队(带头结点)
void EnQueue1(LinkQueue &Q,int x){LinkNode *s=(LinkNode *)malloc(sizeof(LinkNode));s->data=x;s->next=NULL;Q.rear->next=s;//新节点插入到rear之后 Q.rear=s;//修改表尾指针 
} //入队(不带头结点)
void EnQueue2(LinkQueue &Q,int x){LinkNode *s=(LinkNode *)malloc(sizeof(LinkNode));s->data=x;s->next=NULL;if(Q.front==NULL){//空队列中插入第一个元素 Q.front=s;//修改队头队尾指针 Q.rear=s;}else{//新节点插入到rear结点之后 Q.rear->next=s;Q.rear=s;}
}//出队(带头结点) 
int DeQueue1(LinkQueue &Q){if(Q.front==Q.rear){//空 return false;}LinkNode *p=Q.front->next;int x;x=p->data;Q.front->next = p->next;if(Q.rear==p) Q.rear=Q.front;//最后一个结点出队，修改rear指针free(p);return x ;
} //出队(不带头结点)
int DeQueue2(LinkQueue &Q){if(Q.front==NULL) return false;//空 LinkNode *p=Q.front;int x;x=p->data; Q.front=p->next;//修改front指针 if(Q.rear==p){//最后一个结点出队 Q.front=NULL;Q.rear=NULL;}free(p);return x; 
} //打印队列 (带头结点)
void PrintQueue1(LinkQueue &Q)
{LinkNode *temp=Q.front->next;printf("打印队列:");while(temp){printf("%d ",temp->data);temp = temp->next;}printf("\n");
}//打印队列 (不带头结点)
void PrintQueue2(LinkQueue &Q)
{LinkNode *temp=Q.front;printf("打印队列:");while(temp){printf("%d ",temp->data);temp = temp->next;}printf("\n");
}int main(){printf("--------带头结点-------\n");LinkQueue Q;InitQueue1(Q);printf("开始进队列\n");EnQueue1(Q,1);EnQueue1(Q,2);EnQueue1(Q,3);EnQueue1(Q,4);EnQueue1(Q,5);PrintQueue1(Q);//打印队列 if (!IsEmpty1(Q)) printf("非空队列\n");else printf("空队列\n");int x;x=DeQueue1(Q);printf("%d出队列\n",x);x=DeQueue1(Q);printf("%d出队列\n",x);x=DeQueue1(Q);printf("%d出队列\n",x);PrintQueue1(Q);//打印队列 printf("--------不带头结点-------\n");LinkQueue P;InitQueue2(P);printf("开始进队列\n");EnQueue2(P,1);EnQueue2(P,2);EnQueue2(P,3);EnQueue2(P,4);EnQueue2(P,5);PrintQueue2(P);//打印队列 if (!IsEmpty2(P)) printf("非空队列\n");else printf("空队列\n");int y;y=DeQueue2(P);printf("%d出队列\n",y);y=DeQueue2(P);printf("%d出队列\n",y);y=DeQueue2(P);printf("%d出队列\n",y);PrintQueue2(P);//打印队列 return 0;
}