VC++2012编程演练数据结构《1》循环双端队列

循环队列中，由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针，造成队空和队满时头尾指针均相等。因此，无法通过条件front==rear来判别队列是"空"还是"满"。
队列的操作特点是“先进先出”。前者主要是头指针、尾指针的使用，后者主要是理解循环队列提出的原因及其特点。两者都要掌握队列空与满的判定条件以及出队列、入队列操作的实现。

为充分利用向量空间，克服"假溢出"现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（Circular Queue）。

我们基于VC++2012  IDE来实现之。

启动IDE

首先建立工程

实现代码如下

#include "stdafx.h"


//循环双端队列顺序表示

#include <iostream>
#include <iomanip>
#include <assert.h>

using namespace std;
template <class T> class DoubleQueue
{ int end1,end2;//end1和end2为端点
T *data;
int si