C++ 数据结构之队列queue （henu.hjy）

队列是一端进一端出的限制性数据结构，本代码注重于健壮性，对于程序安全的处理稳定，同样队列也可以用一种顺序队列表示或用一种链队列表示，本代码使用的是链队列，就要注意每个元素的后继，一下是队列的实现以及其一些基本操作，另外如需对代码详细的解释请发邮件给我，我有详细的实验报告（如未及时回复请谅解！）邮箱见个人资料：

#include <iostream>
#include <stdlib.h>#define TRUE 1
#define FALSE 0
#define ERROR -1using namespace std;typedef int QElemType;
typedef int Statue;typedef struct QNode{QElemType data;struct QNode *next;
}QNode,*QueuePtr;typedef struct{QueuePtr front;QueuePtr rear;
}LinkQueue;void title();
Statue InitQueue(LinkQueue &Q);//初始化
Statue DestroyQueue(LinkQueue &Q);//销毁
Statue ClearQueue(LinkQueue &Q);//清空
Statue QueueEmpty(LinkQueue Q);//队空
Statue QueueLength(LinkQueue Q);//队长
Statue GetHead(LinkQueue Q);//获取队头元素
Statue CreatQueue(LinkQueue &Q,int len);//输入队列元素
Statue EnQueue(LinkQueue &Q);//插入新的队尾元素
Statue DeQueue(LinkQueue &Q);//删除
Statue QueueTraverse(LinkQueue Q);//遍历int main()
{title();int opt = 0;cout << "请输入操作选项:" << endl;cin>>opt;LinkQueue Q;Q.front = NULL;while(opt!=0){int ads = 0;switch(opt){case 1:ads = InitQueue(Q);break;case 2:ads = DestroyQueue(Q);break;case 3:ads = ClearQueue(Q);break;case 4:ads = QueueEmpty(Q);break;case 5:ads = QueueLength(Q);break;case 6:ads = GetHead(Q);cout<<"队列的队头元素"<<ads<<endl;break;case 7:ads = EnQueue(Q);break;case 8:ads = DeQueue(Q);break;case 9:{if(Q.front==NULL){cout<<"队列不存在!"<<endl;break;}int len = 0;cout<<"请输入所要插入的元素个数:"<<endl;cin>>len;ads = CreatQueue(Q,len);break;}case 10:ads = QueueTraverse(Q);break;default:cout<<"输入有误，请重新输入:"<<endl;}cout << "请输入操作选项:" << endl;cin>>opt;}return 0;
}void title(){cout<<"**************************************************"<<endl;cout<<"**************************************************"<<endl;cout<<"*******   1.初始化队列                      ******"<<endl;cout<<"*******   2.销毁队列                        ******"<<endl;cout<<"*******   3.清空队列                        ******"<<endl;cout<<"*******   4.判断队列是否为空                ******"<<endl;cout<<"*******   5.返回队列中的元素个数            ******"<<endl;cout<<"*******   6.返回队列的队头元素              ******"<<endl;cout<<"*******   7.插入新的队尾元素                ******"<<endl;cout<<"*******   8.删除队头元素                    ******"<<endl;cout<<"*******   9.输入队列元素                    ******"<<endl;cout<<"*******   10.输出队列元素                   ******"<<endl;cout<<"*******   0.退出                            ******"<<endl;cout<<"**************************************************"<<endl;cout<<"**************************************************"<<endl;
}Statue InitQueue(LinkQueue &Q){if(Q.front!=NULL){cout<<"队列已存在!"<<endl;return FALSE;}Q.front = Q.rear = (QNode*)malloc(sizeof(QNode));if(!Q.front){cout<<"申请内存空间失败!"<<endl;exit(ERROR);}Q.front->next=NULL;cout<<"初始化成功!"<<endl;return TRUE;
}Statue DestroyQueue(LinkQueue &Q){if(Q.front==NULL){cout<<"队列不存在!"<<endl;return FALSE;}while(Q.front!=NULL){Q.rear = Q.front->next;free(Q.front);Q.front = Q.rear;}cout<<"销毁成功!"<<endl;return TRUE;
}Statue ClearQueue(LinkQueue &Q){if(Q.front==NULL){cout<<"队列不存在!"<<endl;return FALSE;}while(Q.front->next!=NULL){Q.rear = Q.front->next;free(Q.front);Q.front = Q.rear;}cout<<"清空队列成功!"<<endl;return TRUE;
}Statue QueueEmpty(LinkQueue Q){if(Q.front==NULL){cout<<"队列不存在!"<<endl;return FALSE;}if(Q.front->next!=NULL){cout<<"队列中有元素!"<<endl;}else{cout<<"队列为空!"<<endl;}return TRUE;
}Statue QueueLength(LinkQueue Q){if(Q.front==NULL){cout<<"队列不存在!"<<endl;return FALSE;}if(Q.front->next==NULL){cout<<"这是一个空队列!"<<endl;return FALSE;}int n = 0;while(Q.front->next!=NULL){Q.front = Q.front->next;n++;}cout<<"这个队列共有"<<n<<"个元素!"<<endl;return TRUE;
}Statue GetHead(LinkQueue Q){if(Q.front==NULL){cout<<"队列不存在!"<<endl;return FALSE;}if(Q.front->next==NULL){cout<<"这是一个空队列!"<<endl;return FALSE;}int e = 0;e = Q.front->next->data;return e;
}Statue EnQueue(LinkQueue &Q){if(Q.front==NULL){cout<<"队列不存在!"<<endl;return FALSE;}QueuePtr p;p = (QNode*)malloc(sizeof(QNode));if(!p){cout<<"申请内存空间失败!"<<endl;exit(ERROR);}p->next = NULL;cout<<"请输入新增元素的值:"<<endl;cin>>p->data;Q.rear->next = p;Q.rear = p ;cout<<"插入成功!"<<endl;return TRUE;
}Statue DeQueue(LinkQueue &Q){if(Q.front==NULL){cout<<"队列不存在!"<<endl;return FALSE;}if(Q.front->next==NULL){cout<<"这是一个空队列!"<<endl;return FALSE;}int num = 0;QueuePtr p;p = Q.front->next;num = p->data;Q.front->next = p->next;free(p);cout<<"删除成功,删除的元素是:"<<num<<endl;return TRUE;
}Statue CreatQueue(LinkQueue &Q,int len){QueuePtr p;cout<<"请输入"<<len<<"个元素:"<<endl;for(int i=0;i<len;i++){p = (QueuePtr)malloc(sizeof(QNode));if(!p){cout<<"内存申请失败"<<endl;exit(ERROR);}cin>>p->data;p->next = NULL;Q.rear->next = p;Q.rear =  p;}cout<<"插入成功!"<<endl;return TRUE;
}Statue QueueTraverse(LinkQueue Q){if(Q.front==NULL){cout<<"队列不存在!"<<endl;return FALSE;}if(Q.front->next==NULL){cout<<"这是一个空队列!"<<endl;return FALSE;}QueuePtr p;p = Q.front->next;cout<<"队列中的元素是:"<<endl;while(p!=NULL){cout<<p->data<<"    ";p = p->next;}cout<<endl;return TRUE;
}

C++ 数据结构之队列queue （henu.hjy）相关推荐

数据结构之队列queue
C++数据结构之队列queue 什么是队列队列的基本特征队列是如何工作的队列的实现队列的应用什么是队列与栈相反,队列是一种先进先出(FIFO)的线性表,只允许在表的一端插入,在另一端删除. ...
java数据结构——6队列(Queue)
六.队列(Queue) 在"队列"(Queue)这种数据结构中,数据项是先进先出(FIFO:first in first out).队列的容量可以有限,也可以是无限的. 1.基于数 ...
线性数据结构之队列(Queue)
一.队列(Queue) 队列是一种用来存储数据的数据结构 , 与链表和栈类似 , 数据到达的次序是队列的关键 , 类似于生活中我们在排队购买东西时 , 第一个人是队首 , 最后一个人是队尾 , 第一个 ...
数据结构：队列queue的实现及功能
数据结构:队列quene的实现及功能队列是数据结构的一种,数据存储方式为先进先出. 什么是队列:队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rea ...
Python数据结构实战——队列(Queue)
文章目录 1.队列的性质(先进先出) 2.使用deque作为队列 3.使用双端队列实现Queue类 1.队列的性质(先进先出) wmt_stock_price_queue = [] wmt_stock ...
PYTHON——多线程：队列Queue数据结构
1.队列模块简介队列是一种数据结构,用于存放数据,类似列表.它是先进先出模式(FIFO模式),类似管道一般: 单线程不需要用到队列Queue,它主要用在多线程之间的,Queue称为多线程利器. 列表 ...
Python3数据结构总结（列表list，元组tuple，集合set，字典dict，堆栈stack，队列queue和遍历技巧）
文章目录 6种标准数据类型(列表,元组,集合,字典)的对比和初始化列表增删改查等常用操作的方法总结列表当做堆栈stack使用列表当做队列queue使用序列(字符串+列表+字典)的遍历技巧字符 ...
abcde依次进入一个队列_数据结构与算法 | 一文掌握队列Queue（真题讲解）
本系列内容专为课程面向笔/面试的<数据结构与算法>总结性精讲开设,以图文并茂的方式讲解数据结构,让大家打牢基础,促进对课程内容的掌握,最后做到题解大神,大厂offer拿到手软! 目录:一文 ...
数据结构队列Queue
一.队列Queue:先进先出 FIFO 1.队列有两个指针一个是队首一个是队尾可以理解成链表的头删除和尾添加 2.存储方式: ①顺序存储 ②链式存储 3.顺序存储的应用:循环队列 (以下来自本人 ...

C++ 数据结构之队列queue （henu.hjy）

C++ 数据结构之队列queue （henu.hjy）相关推荐

最新文章

热门文章