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

少侠PSY

已于 2023-10-31 18:52:30 修改

阅读量293

点赞数

CC 4.0 BY-SA版权

分类专栏： PTA浙大版《数据结构（第2版）》题目集详解教程文章标签：数据结构算法 c语言 PTA 队列

于 2023-05-04 00:24:28 首次发布

本文链接：https://blog.csdn.net/weixin_40171190/article/details/130479268

PTA浙大版《数据结构（第2版）》题目集详解教程专栏收录该内容

39 篇文章 ¥49.90 ¥99.00

订阅专栏

本文详细介绍了循环队列的概念，特别是在使用循环数组实现时如何解决假溢出问题。文章提供了初始化、入队、出队等操作的算法描述，并讨论了链队的实现方式，包括链队的初始化、入队、出队和取队头元素的步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

1.原题链接

习题3.12 另类循环队列 (pintia.cn)

2.题目描述

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

函数接口定义：

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

其中Queue结构定义如下：

typedef int Position;
typedef struct QNode *PtrToQNode;
struct QNode {
    ElementType *Data;  /* 存储元素的数组   */
    Position Front;     /* 队列的头指针     */
    int Count;          /* 队列中元素个数   *

了解本专栏