队列链式结构C/C++实现(数据结构严蔚敏版)

本文主要是介绍队列链式结构C/C++实现(数据结构严蔚敏版)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1、头文件Queue.h;

#include<iostream>
#include<iomanip>//格式控制头文件
#include<stdlib.h>
using namespace std;//using namespace std;#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -2typedef int Status;
typedef int QElemType;typedef struct QNode{ //链队列结点的类型定义QElemType data;struct QNode *next;}QNode,*QueuePtr;typedef struct{ //链队列的表头结点的的类型定义QueuePtr front;//队头指针，指向链表头结点QueuePtr rear; //队尾指针，指向队尾结点}LinkQueue;Status InitQueue(LinkQueue &Q);Status DestroyQueue(LinkQueue &Q);Status EnQueue(LinkQueue &Q, QElemType e);Status DeQueue(LinkQueue &Q, QElemType &e);void PrintQueue(LinkQueue Q);

2、源文件Queue.cpp

#include "Queue.h" 
//初始化队列 
Status InitQueue(LinkQueue &Q){//构造一个空队列Q,建立一个头结点 Q.front = Q.rear = (QueuePtr)malloc(sizeof(QNode));if(!Q.front)  exit(OVERFLOW);//头节点的指针域为NULL Q.front->next = NULL;return OK;
}//销毁队列 
Status DestroyQueue(LinkQueue &Q){//销毁队列while(Q.front){Q.rear = Q.front->next;free(Q.front);Q.front = Q.rear;}return OK;
}//插入队尾 
Status EnQueue(LinkQueue &Q, QElemType e){//插入元素e为Q的新队尾元素QueuePtr p = (QueuePtr)malloc(sizeof(QNode));if(!p)exit(OVERFLOW);p->data = e;p->next = NULL;Q.rear->next = p;Q.rear = p;return OK;
}//删除队列的头 
Status DeQueue(LinkQueue &Q, QElemType &e){//若队列不为空,则删除Q的队头元素,用e返回其值，//并返回OK;否则返回ERRORif(Q.front == Q.rear)return ERROR;QueuePtr p = Q.front->next;e = p->data;Q.front->next = p->next;if(Q.rear == p)     //唯一的数据结点出队，//队尾指针空置       Q.rear = Q.front;free(p);return OK;
}//打印队列 
void PrintQueue(LinkQueue Q){//显示队列if(Q.front == Q.rear)cout<<"队列为空\n";QueuePtr p = Q.front->next;while(p!=NULL){cout<<setw(6)<<p->data;p=p->next;}
}

3、测试文件test.cpp

#include "Queue.h" 
int main(void){LinkQueue Q;int i,n,e;cout<<"构造队列：\n";InitQueue(Q);cout<<"输入要构造队列的结点个数：";cin>>n;for (i=1;i<=n;i++){cout<<"输入第"<<i<<"个结点的值";cin>>e;	if(!EnQueue(Q,e)) break;};cout<<"构造的队列为：";PrintQueue(Q);cout<<endl;cout<<"入队一个新结点，值为：";cin>>e;if(EnQueue(Q,e)) {cout<<"新队列为：\n";PrintQueue(Q);cout<<endl;}elsecout<<"error！\n";cout<<"出队一个结点\n";if (DeQueue(Q,e)){cout<<"出队元素值为："<<e<<endl;cout<<"新队列为：\n";PrintQueue(Q);cout<<endl;}elsecout<<"error！\n";DestroyQueue(Q);
}

这篇关于队列链式结构C/C++实现(数据结构严蔚敏版)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！