浙大版《数据结构》习题3.13 双端队列（25 分）_输出样例: deque is empty! 1 is out deque is empty! 2 i-CSDN博客

本文链接：https://blog.csdn.net/qq_36913610/article/details/82557062

本文介绍了如何实现浙大版数据结构课程中3.13题的双端队列（deque）操作，包括Push、Pop、Inject和Eject四个操作。该deque以顺序存储方式实现，允许在两端进行插入和删除。文章提供了函数接口定义及操作说明，并讨论了队列为空时的操作处理。

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

题目：https://pintia.cn/problem-sets/434/problems/6096

双端队列（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可以（也只能）在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列，请编写例程实现下列操作：

Push(X,D)：将元素X插入到双端队列D的头；
Pop(D)：删除双端队列D的头元素，并返回；
Inject(X,D)：将元素X插入到双端队列D的尾部；
Eject(D)：删除双端队列D的尾部元素，并返回。
函数接口定义：

bool Push( ElementType X, Deque D );
ElementType Pop( Deque D );
bool Inject( ElementType X, Deque D );
ElementType Eject( Deque D );

其中Deque结构定义如下：

typedef int Position;
typedef struct QNode *PtrToQNode;
struct QNode {
    ElementType *Data;      /* 存储元素的数组   */
    Position Front, Rear;   /* 队列的头、尾指针 */
    int MaxSize;            /* 队列最大容量     */
};
typedef PtrToQNode Deque;

注意：Push和Inject应该在正常执行完操作后返回true，或者在出现非正常情况时返回false。当Front和Rear相等时队列为空，Pop和Eject必须返回由裁判程序定义的ERROR。
裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>

#define ERROR -1
typedef int ElementType;
typedef enum { push, pop, inject, eject, end } Operation;
typedef enum { false, true } bool;