一、順序表實現隊列

#include <iostream> using namespace std; #define MaxSize 50 typedef struct{int data[MaxSize];int front,rear; }SqQueue;void InitQueue(SqQueue &Q){Q.front=Q.rear=0; }bool IsEmpty(SqQueue Q){if(Q.front==Q.rear)return true;elsereturn 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; }bool DeQueue(SqQueue &Q,int &x){if(Q.rear==Q.front)return false;x=Q.data[Q.front];Q.front=(Q.front+1)%MaxSize;return true; }

二、鏈表實現隊列

#include <iostream> using namespace std;typedef struct{int data;struct LinkNode *next; }LinkNode; typedef struct{LinkNode *front,*rear; }LinkQueue;void InitQueue(LinkQueue &Q){Q.front=Q.rear=(LinkNode *)malloc(sizeof(LinkNode));Q.front->next=NULL; }bool IsEmpty(LinkQueue Q){if(Q.front==Q.rear)return true;elsereturn false; }void EnQueue(LinkQueue &Q,int x){LinkNode *s=(LinkNode *)malloc(sizeof(LinkNode));s->data=x;s->next=NULL;Q.rear->next=s;Q.rear=s; }bool DeQueue(LinkQueue &Q,int &x){if(Q.rear==Q.front)return false;LinkNode *p=Q.front->next;x=p->data;Q.front->next=p->next;if(p==Q.rear)Q.rear=Q.front;free(p);return true; }

?

總結

以上是生活随笔為你收集整理的分别用顺序表和链表实现队列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。