8584 循环队列的基本操作

最新推荐文章于 2022-12-26 14:43:18 发布
最新推荐文章于 2022-12-26 14:43:18 发布
阅读量245 收藏
点赞数
分类专栏： 数据结构 文章标签： c语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_60755795/article/details/124975114
版权

时间限制:1000MS  代码长度限制:10KB
提交次数:3772 通过次数:1884

题型: 编程题   语言: G++;GCC

Description

 创建一个空的循环队列，并实现入队、出队、返回队列的长度、返回队头元素、队列的遍历等基本算法。请将下面的程序补充完整。

#include<malloc.h> 
#include<stdio.h> 
#define OK 1
#define ERROR 0
typedef int Status; // Status是函数的类型,其值是函数结果状态代码，如OK等
typedef int QElemType;
#define MAXQSIZE 100 // 最大队列长度(对于循环队列，最大队列长度要减1)

typedef struct
{
   QElemType *base; // 初始化的动态分配存储空间
   int front; // 头指针,若队列不空,指向队列头元素
   int rear; // 尾指针,若队列不空,指向队列尾元素的下一个位置
 }SqQueue;

Status InitQueue(SqQueue &Q)   
{
// 构造一个空队列Q，该队列预定义大小为MAXQSIZE
// 请补全代码
	
}

Status EnQueue(SqQueue &Q,QElemType e)  
{ 
// 插入元素e为Q的新的队尾元素
// 请补全代码
	
}

Status DeQueue(SqQueue &Q, QElemType &e) 
{  
// 若队列不空, 则删除Q的队头元素, 用e返回其值, 并返回OK; 否则返回ERROR
// 请补全代码
	
}

Status GetHead(SqQueue Q, QElemType &e)
{	
// 若队列不空，则用e返回队头元素，并返回OK，否则返回ERROR
// 请补全代码
	
}

int QueueLength(SqQueue Q)  
{
// 返回Q的元素个数
// 请补全代码
	
}

Status QueueTraverse(SqQueue Q)  
{ 
// 若队列不空，则从队头到队尾依次输出各个队列元素，并返回OK；否则返回ERROR.
	int i;
	i=Q.front;
	if(______________________)printf("The Queue is Empty!");  //请填空
	else{
		printf("The Queue is: ");
		while(______________________)     //请填空
		{
			printf("%d ",______________________ );   //请填空
			i = ______________________;   //请填空
		}
	}
	printf("\n");
	return OK;
}

int main()
{
	int a;
  SqQueue S;
	QElemType x, e;
  if(______________________)    // 判断顺序表是否创建成功，请填空
	{
		printf("A Queue Has Created.\n");
	}
	while(1)
	{
	printf("1:Enter \n2:Delete \n3:Get the Front \n4:Return the Length of the Queue\n5:Load the Queue\n0:Exit\nPlease choose:\n");
		scanf("%d",&a);
		switch(a)
		{
			case 1: scanf("%d", &x);
				  if(______________________) printf("Enter Error!\n"); // 判断入队是否合法，请填空
				  else printf("The Element %d is Successfully Entered!\n", x); 
				  break;
			case 2: if(______________________) printf("Delete Error!\n"); // 判断出队是否合法，请填空
				  else printf("The Element %d is Successfully Deleted!\n", e);
				  break;
			case 3: if(______________________)printf("Get Head Error!\n"); // 判断Get Head是否合法，请填空
				  else printf("The Head of the Queue is %d!\n", e);
				  break;
			case 4: printf("The Length of the Queue is %d!\n",______________________);  //请填空
				  break;
			case 5: ______________________ //请填空
				  break;
			case 0: return 1;
		}
	}
}



 

输入格式

测试样例格式说明：
根据菜单操作：
1、输入1，表示要实现入队操作，紧跟着输入要入队的元素
2、输入2，表示要实现出队操作
3、输入3，返回队头元素
4、输入4，返回队列的元素个数
5、输入5，表示从队头到队尾输出队的所有元素
6、输入0，表示程序结束


 

输入样例

1
1
1
2
1
3
5
2
3
5
0


 

输出样例

A Queue Has Created.
1:Enter 
2:Delete 
3:Get the Front 
4:Return the Length of the Queue
5:Load the Queue
0:Exit
Please choose:
The Element 1 is Successfully Entered!
1:Enter 
2:Delete 
3:Get the Front 
4:Return the Length of the Queue
5:Load the Queue
0:Exit
Please choose:
The Element 2 is Successfully Entered!
1:Enter 
2:Delete 
3:Get the Front 
4:Return the Length of the Queue
5:Load the Queue
0:Exit
Please choose:
The Element 3 is Successfully Entered!
1:Enter 
2:Delete 
3:Get the Front 
4:Return the Length of the Queue
5:Load the Queue
0:Exit
Please choose:
The Queue is: 1 2 3 
1:Enter 
2:Delete 
3:Get the Front 
4:Return the Length of the Queue
5:Load the Queue
0:Exit
Please choose:
The Element 1 is Successfully Deleted!
1:Enter 
2:Delete 
3:Get the Front 
4:Return the Length of the Queue
5:Load the Queue
0:Exit
Please choose:
The Head of the Queue is 2!
1:Enter 
2:Delete 
3:Get the Front 
4:Return the Length of the Queue
5:Load the Queue
0:Exit
Please choose:
The Queue is: 2 3 
1:Enter 
2:Delete 
3:Get the Front 
4:Return the Length of the Queue
5:Load the Queue
0:Exit
Please choose:


 

作者

 yqm
 

Version: 

0

#include<malloc.h>
#include<stdio.h>
#define OK 1
#define ERROR 0
typedef int Status; // Status是函数的类型,其值是函数结果状态代码，如OK等
typedef int QElemType;
#define MAXQSIZE 100 // 最大队列长度(对于循环队列，最大队列长度要减1)

typedef struct
{
    QElemType *base; // 初始化的动态分配存储空间
    int front; // 头指针,若队列不空,指向队列头元素
    int rear; // 尾指针,若队列不空,指向队列尾元素的下一个位置
} SqQueue;

Status InitQueue(SqQueue &q)
{
// 构造一个空队列Q，该队列预定义大小为MAXQSIZE
// 请补全代码
    q.base = new int[MAXQSIZE];
    q.rear = q.front = 0;
    return 1;
}

Status EnQueue(SqQueue &q,QElemType e)
{
// 插入元素e为Q的新的队尾元素
// 请补全代码
    if((q.front+1)%MAXQSIZE==q.rear) return 0;
    q.base[q.front] = e;
    q.front = (q.front+1)%MAXQSIZE;
    return 1;
}

Status DeQueue(SqQueue &q, QElemType &e)
{
// 若队列不空, 则删除Q的队头元素, 用e返回其值, 并返回OK; 否则返回ERROR
// 请补全代码
    if(q.front==q.rear) return 0;
    e = q.base[q.rear];
    q.rear = (q.rear+1)%MAXQSIZE;
    return 1;
}

Status GetHead(SqQueue q, QElemType &e)
{
// 若队列不空，则用e返回队头元素，并返回OK，否则返回ERROR
// 请补全代码
    if(q.front==q.rear) return 0;
    e = q.base[q.rear];
    return 1;
}

int QueueLength(SqQueue q)
{
// 返回Q的元素个数
// 请补全代码
    return (q.front-q.rear+MAXQSIZE)%MAXQSIZE;
}

Status QueueTraverse(SqQueue q)
{
// 若队列不空，则从队头到队尾依次输出各个队列元素，并返回OK；否则返回ERROR.
    int i;
    i=q.rear;
    if(q.rear==q.front)printf("The Queue is Empty!");  //请填空
    else
    {
        printf("The Queue is: ");
        while(i!=q.front)     //请填空
        {
            printf("%d ",q.base[i] );   //请填空
            i = (i+1)%MAXQSIZE;   //请填空
        }
    }
    printf("\n");
    return OK;
}

int main()
{
    int a;
    SqQueue s;
    QElemType x, e;
    if(InitQueue(s))    // 判断顺序表是否创建成功，请填空
    {
        printf("A Queue Has Created.\n");
    }
    while(1)
    {
        printf("1:Enter \n2:Delete \n3:Get the Front \n4:Return the Length of the Queue\n5:Load the Queue\n0:Exit\nPlease choose:\n");
        scanf("%d",&a);
        switch(a)
        {
        case 1:
            scanf("%d", &x);
            if(!EnQueue(s,x)) printf("Enter Error!\n"); // 判断入队是否合法，请填空
            else printf("The Element %d is Successfully Entered!\n", x);
            break;
        case 2:
            if(!DeQueue(s,e)) printf("Delete Error!\n"); // 判断出队是否合法，请填空
            else printf("The Element %d is Successfully Deleted!\n", e);
            break;
        case 3:
            if(!GetHead(s,e))printf("Get Head Error!\n"); // 判断Get Head是否合法，请填空
            else printf("The Head of the Queue is %d!\n", e);
            break;
        case 4:
            printf("The Length of the Queue is %d!\n",QueueLength(s));  //请填空
            break;
        case 5:
            QueueTraverse(s); //请填空
            break;
        case 0:
            return 1;
        }
    }
}

飞翔的小猪_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
SCAU 8584 循环队列的基本操作
Maoxim的博客
04-14 1892
8584 循环队列的基本操作 时间限制:1000MS 代码长度限制:10KB 提交次数:3772 通过次数:1884 题型: 编程题 语言: G++;GCC Description 创建一个空的循环队列，并实现入队、出队、返回队列的长度、返回队头元素、队列的遍历等基本算法。请将下面的程序补充完整。 #include<malloc.h> #include<stdio.h&gt...
循环队列的基本操作
weixin_30357231的博客
10-21 182
循环队列的基本操作 1 //循环队列基本操作 2 #define MAXSIZE 100 3 Typedef struct{ 4 QElemType *base; 5 int front; 6 int rear; 7 }SqQueue; 8 9 //队列的初始化 10 Stat...
循环队列的基本操作和实现
11-22
下面将详细介绍循环队列的基本操作和实现。 一、循环队列的结构与特性 1. 结构：循环队列通常使用数组来实现，队头和队尾的位置通过两个指针（front和rear）来标识。队头指向当前要出队的元素，队尾指向下一个要...
数据结构循环队列的基本操作
02-01
数据结构中循环队列的基本操作，分享一下，欢迎大家批评指正！
头歌数据结构循环队列及链队列的基本操作
05-18
在本文中，我们将深入探讨头歌数据结构中的两种基本数据结构——循环队列和链队列，以及它们在实现过程中的基本操作。首先，我们来理解这两种数据结构的概念。 循环队列是一种线性数据结构，它模拟了现实生活中的...
队列的基本操作_队列的基本操作_
10-01
这时，可以采用循环队列的概念，让队首和队尾在数组中循环移动。链表实现的队列则不存在溢出问题，因为可以动态添加节点。 7. **队列的应用**： 队列在操作系统中广泛使用，如任务调度、打印机队列等。在软件开发...
循环队列的初始化、入队、队列长度、取队头元素、出队、遍历等基本操作
05-18
实现循环队列，适合数据结构的小白~
循环队列的基本操作实现
acm_JL的博客
03-07 7352
front：指向队头元素的前一个单元 rear：指向队尾元素 maxSize：数组的最大长度 元素入队的时候，将队尾的指针加1，然后元素入队；元素出队时，先将对头指针加1，然后元素出队。 队头指针进1：front=（front+1)%maxSize; 队尾指针进1：rear=(rear+1)%maxSize; 在循环队列的结构下，当front==rear时为空队列，当（rear+1）%
SCAU8584、SCAU8590 循环队列的基本操作
TRXCX的博客
06-22 659
这篇文章介绍了一般队列的“假溢出”问题，给出了循环队列的基本操作方法以及SCAU8584和SCAU8590的解决方案。
循环队列基本操作
qq_41006871的博客
05-28 728
#include<stdio.h> #include<conio.h> #include<stdlib.h> #include<malloc.h> #define OK 1 #define ERROR 0 #define MAXSIZE 4///分配的最大空间 typedef struct que { int *base;///存数据 ...
【C语言】【数据结构】循环队列的基本操作（创建、入队、出队、队长、队头、遍历、应用）
weixin_47135547的博客
08-11 3017
创建空的循环队列，并实现入队、出队、返回队列的长度、返回队头元素、队列的遍历等基本算法。
循环队列 创建队列 入队 出队 （C语言实现）
加油高同志
06-10 9155
# 下面给出的代码是循环队列的基础操作，代码注释写的还算详细，帮助大家理解，同时也有助我回忆 在这里插入代码片 #include<stdio.h> #define qsize 5 int qdata[5],i=0; struct cell///单个结点 { int data; }; struct queue///队列 { struct cell *base; int front; int rear; }; int Enqueue(struct queue *q,struct cell e)///
C语言版：循环队列的建立和基本操作
m0_53318344的博客
06-30 1676
来自C语言版数据结构：介绍关于循环队列的建立，入队，出队，求队长， 取队头元素操作。 文章目录循环队列一、采用CLion编译二、队列的基本操作1.建立和初始化2.入队3.出队4.取对头元素和队列长度代码实现 循环队列 队列的一种顺序存储方式， 为什么叫循环队列 ？ 第一：防止 "假溢出"， 这是由对的操作造成 "对尾进， 对头出"。 很可能在其他位置还有空间， 但是却报错了（越界）具体措施： 书上是利用模运行（%）去解决的， 呈现出环状时候，就不会出现 "假溢出" 的情况 提示：以下是本篇文章正文内
C语言数据结构算法队列之循环队列的基本操作（创建队列，入队，出队，求长度，取队头，判断队列满空，打印队列）
weixin_63381305的博客
12-26 1048
【代码】C语言数据结构算法队列之循环队列的基本操作（创建队列，入队，出队，求长度，取队头，判断队列满空，打印队列）
数据结构实验 5 循环队列的实现
Inneverleft的博客
06-08 1383
一、实验目的1．掌握循环队列的定义及初始化、创建、求长、输出、判断队空、判断队满、销毁、入队、出队等基本操作。2．使用C/C++写出循环队列。3. 掌握队列的链式存储及初始化、创建、求长、销毁、入队、出队等基本操作。4. 使用C/C++写出链式队列。5. 了解顺序队列相较于顺序表的特殊性，能在不同情况下选择合适的存储方式。二、实验要求1.写出循环队列的线性存储和操作；2.写出链式队列存储及详细算法步骤；三、实验过程实验环境：visual studio 2017实验步骤：SQueue.h SQueue.
循环队列基本操作C语言
最新发布
10-26
循环队列的基本操作包括初始化、入队、出队、判空、判满和获取队头元素等操作。以下是循环队列的基本操作C语言实现： 1. 初始化循环队列 ``` void InitQueue(SqQueue *Q, int maxsize) { Q->base = (int*)malloc...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值