算法队列实验设计操作看这篇就够了

最新推荐文章于 2024-09-13 16:27:15 发布

雨季不再来打码

最新推荐文章于 2024-09-13 16:27:15 发布

阅读量121

点赞数

分类专栏：算法初探文章标签：算法 c语言数据结构

本文链接：https://blog.csdn.net/ry13237699281/article/details/120654898

版权

算法初探专栏收录该内容

5 篇文章 0 订阅

订阅专栏

加油吧！！！

#include "stdio.h"
#include "malloc.h"
#define ERROR 0
#define OK 1
typedef  int datatype;
#define  MAXSIZE  50  //队列的最大容量
//定义队列的结构体
typedef  struct
{
	datatype data[MAXSIZE];
	 int front, rear;
}SeQueue;

//置空队
SeQueue* InitSqQueue()
{
	SeQueue* Q;
	Q = (SeQueue*)malloc(sizeof(SeQueue));
	if (!Q)
		return NULL;
	else
	{
		Q->front = Q->rear = 0;
		return Q;
	}
}

//进栈初始化
void AssignQueue(SeQueue* Q)
{
	int i ,length;
	printf("请输入队列初始长度：\n");
	scanf_s("%d",&length);
	printf("输入的元素是：");
	for (i = 0; i < length; i++)
	{
		scanf_s("%d",&Q->data[i]);
		Q->rear = (Q->rear+1)%MAXSIZE;
	}
	
}


//入队
int EnQuenue(SeQueue* Q, datatype x)
{
	if ((Q->rear + 1) % MAXSIZE == Q->front)
	{ 
		printf("队列已满，无法实现入队操作\n"); 
	    return ERROR;
	}
	else
	{
		Q->data[Q->rear] = x;
		Q->rear = (Q->rear + 1) % MAXSIZE;
		printf("入队成功\n");
		return OK;
	}
}
//出队
int DeQueue(SeQueue* Q, datatype* x)
{
	SeQueue* q;
	*x = Q->data[Q->front];
	Q->front = (Q->front + 1) % MAXSIZE; 
	printf("出队成功！出队的元素是：%d\n",*x);
	return OK;
}
//判队空
int EmqutyQueue(SeQueue *Q)
{
	if (Q->rear == Q->front)
	{
		printf("队列为空。无法实现出队");
		return 1;
	}
	else
		return 0;
}

void OutLine(SeQueue *Q)
{
	int i;
	if (EmqutyQueue(Q))
	{
		printf("栈空！！！\n");
	}
	i = Q->front;
	while (i != Q->rear)
	{
		printf("%d  ",Q->data[i++]);
		if (i == MAXSIZE)
			i = 0;
	}
	    printf("\n");
}


//显示队列

void main()
{
	SeQueue *Q;
	int j, k,m;
	datatype x;
	Q=InitSqQueue();
	do
	{
		printf("\n\n\n\n");
		printf("\t\t\t 队列子系统\n");
		printf("\t\t*******************************\n");	
		printf("\t\t*        1----初始化  　  　　*\n");
		printf("\t\t*        2----进 队 列　  　　*\n");
		printf("\t\t*        3----出 队 列　　　　*\n");
		printf("\t\t*        4----队列空否　　　　*\n");
		printf("\t\t*        5----显示队列　　　　*\n");
		printf("\t\t*        0----返　　回　　　　*\n");
		printf("\t\t*******************************\n");
		printf("\t\t 请选择菜单项(0－5)：");
		scanf_s("%d", &k); getchar();
		switch (k)
		{
		case 0:
			k = 0;
			break;
		case 1:       //创建队列
			AssignQueue(Q);
			break;
		case 2:         //进队列
			printf("\n   请输入要进队列的数据:");
			scanf_s("%d",&x);
			EnQuenue( Q , x);
			OutLine(Q);
			break;
		case 3:          //出队列
			if (EmqutyQueue(Q) == 0)
			{
				DeQueue(Q, &m);
				printf("出栈的数字是%d\n", m);
				OutLine(Q);
			}
			break;
		case 4:          //判断队列空否 
			if (EmqutyQueue(Q))                     
				printf("此队列为空!!!");
			else printf("此队列不空。");
			break;
		case 5:       //显示队列
			OutLine(Q);
			break;
		}

	} while (k != 0);
}