PTA习题3.12 另类循环队列

最新推荐文章于 2025-03-23 17:57:47 发布

原创

最新推荐文章于 2025-03-23 17:57:47 发布 · 2.1k 阅读

3 ·

CC 4.0 BY-SA版权

这篇博客介绍了一种使用循环数组实现的队列数据结构，仅使用队头指针Front，通过Count记录元素数量。文章详细阐述了如何实现队列的入队AddQ和出队DeleteQ操作，并提供了相关函数接口定义。当队列满时，AddQ会返回“Queue Full”和false，队列空时，DeleteQ会返回“Queue Empty”和ERROR。

如果用一个循环数组表示队列，并且只设队列头指针Front，不设尾指针Rear，而是另设Count记录队列中元素个数。请编写算法实现队列的入队和出队操作。

函数接口定义：

bool AddQ( Queue Q, ElementType X );
ElementType DeleteQ( Queue Q );

其中Queue结构定义如下：

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

专注学习的我

关注关注

1
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

20习题3.12 另类循环队列（函数题）【PTA浙大版《数据结构（第2版）》题目集】

少侠PSY的博客

05-04

321

队列

【数据结构】PTA 另类循环队列 C语言【详】

2302_79596028的博客

08-21

1188

其中Queue/* 存储元素的数组 *//* 队列的头指针 */int Count;/* 队列中元素个数 *//* 队列最大容量 */注意：如果队列已满，AddQ函数必须输出“Queue Full”并且返回false；如果队列是空的，则DeleteQ函数必须输出“Queue Empty”，并且返回ERROR。

参与评论您还未登录，请先登录后发表或查看评论

3-3 另类循环队列 (20分)

rookielsj的博客

11-08

1570

3-3 另类循环队列 (20分) 如果用一个循环数组表示队列，并且只设队列头指针Front，不设尾指针Rear，而是另设Count记录队列中元素个数。请编写算法实现队列的入队和出队操作。函数接口定义： bool AddQ( Queue Q, ElementType X ); ElementType DeleteQ( Queue Q ); 其中Queue结构定义如下： typedef int Position; typedef struct QNode *PtrToQNode; struct QNode

6-3 另类循环队列 （20 分)

丁世杰的博客

04-16

7016

如果用一个循环数组表示队列，并且只设队列头指针Front，不设尾指针Rear，而是另设Count记录队列中元素个数。请编写算法实现队列的入队和出队操作。函数接口定义： bool AddQ( Queue Q, ElementType X ); ElementType DeleteQ( Queue Q ); 其中Queue结构定义如下： typedef int Position; typedef ...

习题3.12 另类循环队列（循环队列/循环数组）

木静音yy的博客

02-24

531

题目如果用一个循环数组表示队列，并且只设队列头指针Front，不设尾指针Rear，而是另设Count记录队列中元素个数。请编写算法实现队列的入队和出队操作。函数接口定义： bool AddQ( Queue Q, ElementType X ); ElementType DeleteQ( Queue Q ); 其中Queue结构定义如下： typedef int Position; typedef struct QNode *PtrToQNode; struct QNode { ElementT

PTA 6-3 另类循环队列

qq_53007643的博客

10-15

915

另类循环队列

PTA 6-1 另类循环队列 (25 分) C语言

pro_daily的博客

03-15

3621

题目要求如果用一个循环数组表示队列，并且只设队列头指针Front，不设尾指针Rear，而是另设Count记录队列中元素个数。请编写算法实现队列的入队和出队操作。注意：如果队列已满，AddQ函数必须输出“Queue Full”并且返回false；如果队列是空的，则DeleteQ函数必须输出“Queue Empty”，并且返回ERROR。裁判测试程序样例 #include <stdio.h> #include <stdlib.h> #define ERROR -1...

PTA:另类循环队列

最新发布

ly1012_的博客

03-23

433

PTA 习题3.12 另类循环队列

qq_44494246的博客

04-24

1883

习题3.12 另类循环队列 题目要求：如果用一个循环数组表示队列，并且只设队列头指针Front，不设尾指针Rear，而是另设Count记录队列中元素个数。请编写算法实现队列的入队和出队操作。接口： bool AddQ( Queue Q, ElementType X ); ElementType DeleteQ( Queue Q ); 注意：如果队列已满，AddQ函数必须输出“Queue Ful...

PTA选择题答案

02-05

对于刚刚使用PTA的小伙伴会有所帮助，里面有大部分的PTA选择题答案

另类循环队列

ATCG7的博客

07-01

1811

编程实现队列入队出队操作

qinhan728的专栏

09-05

1156

#include #include using namespace std; typedef struct student{ int data; struct student * next; } node; typedef struct linkmyqueue{ node *first; node *rear; } myqueue; node* create() { node *

习题3.12 另类循环队列

weixin_51929568的博客

04-13

366

循环队列的常用操作（初始化，判断…

Z_Blue_sky的专栏

01-11

978

#include #include typedef struct Queue { int *pBase; int front; int rear; }QUEUE, *PQUEUE ; void init_queue(PQUEUE);//初始化队列 void full_queue(PQUEUE);//判断队列是否已满 void en_queue(PQUEUE, int);

6-7 另类循环队列 分数 15

Ape's IT Blog

10-18

639

【代码】6-7 另类循环队列 分数 15。

循环队列知识点（附加6-1 另类循环队列 (15分)）

chstor's blog

03-13

944

**循环队列** 队首Q->Front=(Q->Front+1)%Q->MaxSize; 队尾Q->Rear=(Q->Front+Q->Count)%Q->MaxSize; 通用的计算队列长度公式：(rear-front+QueueSi...

pta7-2 循环队列

01-03

### 关于PTA 7-2 循环队列的解析 #### 定义与特性 循环队列是一种特殊的线性数据结构，其操作基于先进先出(FIFO)原则。当存储空间最后一个位置已被占用而需继续存入新元素时，可返回到第一个位置再利用起始部分的空间[^1]。 #### 实现方式为了有效管理内存并提高效率，在C/C++中通常通过定义固定大小的一维数组来模拟循环队列的行为，并引入两个指针`front`和`rear`分别指向队头和即将插入的新元素的位置。此外还需要设置一个变量用于记录当前队列中的实际元素数量以便判断队满或为空的情况。 #### 初始化函数设计初始化过程中要设定好上述提到的各种参数初始状态： ```cpp #define MAX_SIZE 100 // 假设最大容量为100 typedef struct { int data[MAX_SIZE]; int front; int rear; } CircularQueue; void Init(CircularQueue *cq){ cq->front = 0; cq->rear = 0; } ``` #### 插入操作向循环队列入栈时首先要检查是否有足够的剩余空间；若有，则更新相应索引并将数值放入指定位置: ```cpp bool Enqueue(CircularQueue* cq, int value){ if ((cq->rear + 1) % MAX_SIZE == cq->front) { printf("The queue is full\n"); return false; } cq->data[cq->rear] = value; cq->rear = (cq->rear + 1) % MAX_SIZE; return true; } ``` #### 删除操作从循环队列出栈即移除最前面的一个成员，同样需要注意边界条件处理: ```cpp int Dequeue(CircularQueue* cq){ if(cq->front == cq->rear){ printf("The queue is empty\n"); return -1; // 返回错误码表示失败 } int retValue = cq->data[cq->front]; cq->front = (cq->front + 1) % MAX_SIZE; return retValue; } ``` 以上代码片段展示了如何创建以及维护一个简单的循环队列实例[^2]。