【循环队列、数据结构C++】如果循环队列的两端都可以进行插入和删除

【循环队列、数据结构C++】如果循环队列的两端都可以进行插入和删除

【循环队列、C++】如果循环队列的两端都可以进行插入和删除（从队尾删除，从队头插入）

• 题目要求
• 完整代码

题目要求

如果允许在循环队列的两端都可以进行插入和删除操作。要求：写出“从队尾删除”和“从队头插入”的算法；

完整代码

#include <iostream >
using namespace std;
template <typename ElemType>
struct Quene {ElemType* items;int head, tail;//队列的头、尾指针int length;//当前存储的元素数量int capacity;//队列容量Quene(int c) {head = tail = 0;//头指针，尾指针为0，队列为空length = 0;capacity = c;items = new ElemType[capacity];if (!items)exit(OVERFLOW);}~Quene() { delete[]items; }//析构函数，释放动态申请的存储空void Push_head(Quene& Q, ElemType e) {//从队头入队