实验二：8584 循环队列的基本操作

最新推荐文章于 2024-11-12 12:29:51 发布
最新推荐文章于 2024-11-12 12:29:51 发布
阅读量264 收藏
点赞数
文章标签： 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Y_Jiay/article/details/130978424
版权
这篇文章是一个关于编程的题目，要求创建并实现一个循环队列的基本功能，包括初始化队列、插入元素（入队）、删除元素（出队）、获取队头元素、计算队列长度以及遍历队列。给出了一段包含这些操作的C++代码，需要填写缺失的部分来完成整个程序。
摘要由CSDN通过智能技术生成

8584 循环队列的基本操作

时间限制: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:
#include<cstdio>
#include <cstdlib>
#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=(QElemType*)malloc(MAXQSIZE*sizeof(QElemType));
Q.front=Q.rear=0;
    return OK;

}

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

}

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

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

}

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

}

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

Y_Jiay
关注
实验四_循环队列基本操作
沉远的博客
11-13 1009
循环队列是数据结构中一种基本的数据结构，它是用连续存储空间结构实现队列，为了区分队空和队满的不同状态，少用一个空间以示区别。需要你完成循环队列的数据结构定义、阅读队列所有元素输出、实现队列进队、出队、队空、初始化、取队头、求队长度等操作的实现。
数据结构实验报告：栈和队列的基本操作及应用
热门推荐
2码8改
01-30 1万+
                                          Rails（***） 一、实验目的 1、掌握栈和队列的顺序存储结构和链式存储结构，以便在实际中灵活应用。 2、掌握栈和队列的特点，即后进先出和先进先出的原则。 3、掌握栈和队列的基本运算，如：入栈与出栈，入队与出队等运算在顺序存储结构和链式存储结构上的实现。 二、实验题目（已选题目四） 本次实验提供4个...
循环队列的基本操作（实验）
princekin
04-19 4607
编程实现队列的以下基本操作：建队列，取队头元素，入队，出队。
数据结构实验三：循环队列的基本操作（c/c++）
m0_46860075的博客
04-15 1581
循环队列的初始化、入队、出队、取队头元素等 #include<iostream> using namespace std; #define maxsize 50 typedef int ElemType; //定义循环队列结构体 typedef struct { ElemType data[maxsize]; int front,rear; }SqQueue; //...
循环队列及链队列的基本操作
qq_45917176的博客
06-30 6581
数据结构--循环队列及链队列的基本操作
【数据结构】 循环队列的基本操作 （C语言版）
weixin_56814370的博客
01-24 2522
【数据结构】 循环队列的基本操作 （C语言版）
实验2：栈和队列的基本操作实现及其应用
weixin_40803490的博客
04-26 3427
一、实验目的1、   熟练掌栈和队列的结构特点，掌握栈和队列的顺序存储和链式存储结构和实现。2、   学会使用栈和队列解决实际问题。二、实验内容1、自己确定结点的具体数据类型和问题规模：分别建立一个顺序栈和链栈，实现栈的压栈和出栈操作。分别建立一个顺序队列和链队列，实现队列的入队和出队操作。2、设计算法并写出代码，实现一个十进制转换成二进制数。3、选做题（*）设计一个模拟饭堂排队打饭管理软件，实现...
c语言实验五 循环,数据结构C语言版实验五 循环队列的基本操作
weixin_29157493的博客
05-24 716
循环队列的基本操作实验五 循环队列的基本运算1、实验目的掌握循环队列的基本操作，初始化、求队列长度、入队、出队和显示等运算在顺序存储结构上的实现。2、实验内容(1)循环队列的初始化；(2)循环队列入队操作的实现；(3)循环队列出队操作的实现；(4)显示循环队列中各个元素；(5)求循环队列的长度。3、实验要求(1)能够熟练在Visual C++6.0环境中进行程序的编辑、编译和调试；(2)会书写类C...
【数据结构】实验：栈和队列的操作及其应用
m0_73970214的博客
08-09 957
在编写病人看病程序时，代码要求病号不能重复，所以我在输入病历号数字的操作之中，加入了一个do…while循环，设立find变量，先遍历队列中以及存在的病号数字，若有重复，则find的值从0变为1，最终返回find的值来判断输入的病号是否重复，如果重复则需要重新输入病号。
循环队列的基本操作
Fitz的博客
04-18 5490
实验题目：循环队列的基本操作 • 【实验目的】 • 理解并掌握栈和队列的逻辑结构和存储结构； • 理解栈和队列的相关基本运算； • 编程对相关算法进行验证； 学会利用栈和队列解决实际问题 • 实验内容：编写一个程序，实现循环队列的各种基本运算，并在此基础上设计一个主程序完成如下功能： • （1）初始化队列q； • （2）判断队列q是否为空； • （3）依次进队列元素-1,2,10
头歌数据结构循环队列及链队列的基本操作
05-18
在本文中，我们将深入探讨头歌数据结构中的两种基本数据结构——循环队列和链队列，以及它们在实现过程中的基本操作。首先，我们来理解这两种数据结构的概念。 循环队列是一种线性数据结构，它模拟了现实生活中的...
C++数据结构实验二：栈与队列的应用
03-31
3.掌握栈和队列的逻辑结构特点、顺序存储结构、链式存储结构、顺序栈和链栈的结构体类型定义、循环队列和链队列的结构体类型定义、栈和队列在两种存储结构上的各种基本操作的实现算法。 4.将任意十进制数转换为三种...
数据结构实验报告2-栈与队列-队列基本操作算法-实验内容及要求.docx
07-06
本次实验是关于数据结构中的队列基本操作算法。队列是一种先进先出（FIFO）的数据结构，在计算机科学中有着广泛的应用，例如进程调度、任务队列等场景。通过本实验，学生能够深入理解循环队列的概念，并熟练掌握其...
数据结构实验之队列实现：基于顺序存储的循环队列及其操作实践
最新发布
11-14
接下来详细阐述了循环队列的定义、结构以及关键操作（如初始化、插入、删除和遍历），并附带实现了具体的代码示例。最后给出了调试过程中遇到的问题及其解决方案。通过这次实验，学生能够深入理解和掌握队列的工作...
16 合并区间
weixin_47521269的博客
11-12 730
【代码】16 合并区间。
数据库范式、MySQL 架构、算法与树的深入解析
lrh35的博客
11-11 1112
在数据库设计中，范式是一系列规则，用于确保数据的组织和存储具有良好的结构、完整性以及最小化的数据冗余。如果不遵循范式设计，数据可能会以平铺式罗列，仅使用冒号、分号等简单分隔。这种方式存在诸多弊端，例如在数据搜索时极为不便，数据修改也会变得十分棘手。由此，范式的概念应运而生。
点云配准之点到点，点到面，点到线ICP，NDT算法介绍
qq_54375651的博客
11-10 1514
点云配准在人工智能，自动驾驶，SLAM等任务中具有十分关键的作用，本文将介绍点云配准的点到点，点到线，点到面ICP和NDT算法
1-Equity-Transformer：求解NP-Hard Min-Max路由问题的顺序生成算法（AAAI-24)(完)（code）
太极生两鱼
11-12 140
最小最大路由问题旨在通过智能体合作完成任务来最小化多个智能体中最长行程的长度。这些问题包括对现实世界有重大影响的应用场景，但已知属于NP-hard问题。现有方法在大规模问题上面临挑战，尤其是在需要协调大量智能体以覆盖数千个城市的情况下。本文提出了Equity-Transformer来解决大规模最小最大路由问题。首先，我们采用顺序规划方法来处理最小最大路由问题，使我们能够利用强大的序列生成器（例如，Transformer）。其次，我们提出了关键的归纳偏差，以确保智能体之间的公平工作量分配。
LeetCode题解：3.无重复字符的最长子串【python 题解超详细】
m0_74420622的博客
11-10 779
LeetCode题解：3.无重复字符的最长子串【python 题解超详细】，滑动窗口与暴力求解，知识拓展：什么是哈希函数
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值