王道3-5队列

队列与栈类似,都是受限的线性表,在一端插入,另一端删除

1.思维导图:

2.代码

#include "stdafx.h"

/*
    Project: sequentially_cyclic_queue （顺序结构循环队列）
	InitQueue(SqQueue &Q)              参数：循环队列Q 功能：初始化循环队列Q 时间复杂度：O(1)
	QueueEmpty(SqQueue Q)              参数：循环队列Q 功能：判断队空与否 时间复杂度：O(1)
	EnQueue(SqQueue &Q,ElemType e)    参数：循环队列Q，元素e 功能：使元素e入队 时间复杂度：O(1)
	DeQueue(SqQueue &Q,ElemType &e)   参数：循环队列Q，元素e 功能：队头出队,用e返回值 时间复杂度：O(1)
	GetHead(SqQueue &Q,ElemType &e)   参数：循环队列Q，元素e 功能：获取队头元素e 时间复杂度：O(1)
*/
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
using namespace std;
#define Status int
#define ElemType int
#define MaxSize 100
//循环队列数据结构
typedef struct
{
	ElemType data[MaxSize];//数据域
	int front,rear;          //队头队尾指针
}SqQueue;

//***************************基本操作函数**************************//
//初始化函数
Status InitQueue(SqQueue &Q)
{
	Q.front=Q.rear=0;
	return 1;
}
//判断队空函数
bool QueueEmpty(SqQueue Q)
{
	if(Q.front!=Q.rear)
		return false;
	else 
		return true;
}
//入队函数 ---先送值到队尾 再加1
bool EnQueue(SqQueue &Q,ElemType x)
{
	if((Q.rear+1)%MaxSize==Q.front)
		return false; //队列满 牺牲一个以判断
	Q.data[Q.rear]=x;
	Q.rear=(Q.rear+1)%MaxSize;//指针加1 取模
	return true;
}
//出队函数 ---先取队头元素值 再加1
bool DeQueue(SqQueue &Q,ElemType &x)
{
	if(Q.front==Q.rear)
		return false;//队空 其实可以调用QueueEmpty 不然要它干啥呢 
	                                //严蔚敏版 给了判空函数，但在其他基本操作函数中也没用
	x=Q.data[Q.front];
	Q.front=(Q.front+1)%MaxSize;指针加1 取模
	return true;
}
//取队头  --和上面一样  少一个加一
bool GetHead(SqQueue &Q,ElemType &x)
{
	if(Q.front==Q.rear)
		return false;//队空 其实可以调用QueueEmpty 不然要它干啥呢 
	                                //严蔚敏版 给了判空函数，但在其他基本操作函数中也没用
	x=Q.data[Q.front];
	return true;
}

//下面不是核心代码:
//**************************功能实现函数****************************//
//入队功能函数 调用EnQueue函数
void EnterToQueue(SqQueue &Q)
{
	int n;ElemType x;int flag;
	printf("请输入入队元素个数(>=1)：\n");
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
	 printf("请输入第%d个元素的值:",i+1);
	 scanf("%d",&x);
	 flag=EnQueue(Q,x);
	 if(flag)printf("%d已入队\n",x);
	 else {printf("队已满！！！\n");break;}
	}
}
//出队函数 调用DeQueue函数
void DeleteFromQueue(SqQueue &Q)
{
	int n;ElemType x;int flag;
	printf("请输入出队元素个数(>=1)：\n");
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
	 flag=DeQueue(Q,x);
	 if(flag)
		 printf("%d已出队\n",x);
	 else 
	 {printf("队已空！！！\n");break;}
	}
}
//获得队头元素 调用GetHead函数
void GetHeadOfQueue(SqQueue Q)
{
	ElemType x;bool flag; 
	flag=GetHead(Q,x);
	if(flag)printf("队头元素为:%d\n",x);
	else printf("队已空！！！\n");
}
//菜单
void menu()
{
   printf("********1.入队          2.出队*********\n");
   printf("********3.取队头元素    4.退出*********\n");
}
//主函数
int main()
{
	SqQueue Q;int choice;
	InitQueue(Q);
	while(1)
	{
		menu();
		printf("请输入菜单序号：\n");
		scanf("%d",&choice);
		if(choice==4) break;
		switch(choice)
		{
			case 1:EnterToQueue(Q);break;
			case 2:DeleteFromQueue(Q);break;
			case 3:GetHeadOfQueue(Q);break;
			default:printf("输入错误！！！\n");
		}
	}
	return 0;
}

注:思维导图原创,代码部分转载于:https://blog.csdn.net/lady_killer9/article/details/82732570