另类循环队列

最新推荐文章于 2021-04-26 21:43:31 发布

嗯呢嗯呢

最新推荐文章于 2021-04-26 21:43:31 发布

阅读量85

点赞数

分类专栏：复试上机文章标签：数据结构队列 c语言

本文链接：https://blog.csdn.net/ZZhangYajuan/article/details/114440963

版权

复试上机专栏收录该内容

179 篇文章 70 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

该博客讨论了如何使用循环数组实现一个特殊的队列，只使用队头指针和元素计数器来管理。文章详细阐述了在不设置队尾指针的情况下，如何进行入队和出队操作，并提供了相应的函数接口定义。博客还包含了裁判测试程序的样例，以及输入和输出样例，帮助读者理解其工作原理。

摘要由CSDN通过智能技术生成

习题3.12 另类循环队列 (20 分)

如果用一个循环数组表示队列，并且只设队列头指针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;          /* 队列中元素个数   */
    int MaxSize;        /* 队列最大容量     */
};
typedef PtrToQNode Queue;

注意：如果队列已满，AddQ函数必须输出“Queue Full”并且返回false；如果队列是空的，则DeleteQ函数必须输出“Queue Empty”，并且返回ERROR。