双端队列C++实现 双端队列C++实现

自己用C++实现的双端队列数据结构，通过测试，并有注释。有需要的朋友可以看一看

#include “Deque.h“

Deque::Deque（int s）{//初始化
	maxsize=s;
	dequeArray=new long[maxsize];//分配存储空间
	left=-1;
	right=-1;
	nItems=0;                    //记录存储的个数
}

Deque::~Deque（）{
    delete [] dequeArray;        //释放动态分配的空间
}

bool Deque::isEmpty（）{
    return （nItems==0）;          //判断数组是否为空
}

bool Deque::isFull（）{
    return （nItems==maxsize）;    //判断数组是否已满
}

void Deque::insertLeft（long j）{
	if（!this->isFull（））{
		if（left==maxsize-1）{     //实现循环的增加
           left=-1;
		}
		dequeArray[++left]=j;    //先自加保证最后使用该函数是left仍指向存在的数组元素
		nItems++;
	}
}

int Deque::removeLeft（）{
	if（!this->isEmpty（））{
		if（left==-1）{            //实现循环移除
			left=maxsize-1;
		}
		long temp=dequeArray[left--]; //需要移除的数
		nItems--;
		return temp;
	}
	else
		return -1;
}

void Deque::insertRight（long i）{
	if（!this->isFull（））{
		if（right==-1||right==0）{   //实现循环的右添加
            right=maxsize;
		}
		dequeArray[--right]=i;     //先自减保证最后使用该函数是right仍指向存在的数组元素
		nItems++;
	}
}

int Deque::removeRight（）{
	if（!this->isEmpty（））{
		if（right==-1||right==maxsize）{  //实现右循环移除
            right=0;
		}
		long temp=dequeArray[right++]; //数组移除元素
		nItems--;
		return temp;
	}
	else 
		return -1;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      38912  2011-05-23 19:10  Deque\Debug\Deque.exe

     文件     381196  2011-05-23 19:10  Deque\Debug\Deque.ilk

     文件     519168  2011-05-23 19:10  Deque\Debug\Deque.pdb

     文件       5744  2011-05-23 19:10  Deque\Deque\Debug\BuildLog.htm

     文件        621  2011-05-23 19:10  Deque\Deque\Debug\Deque.exe.intermediate.manifest

     文件       8000  2011-05-23 19:10  Deque\Deque\Debug\Deque.obj

     文件         67  2011-05-23 19:10  Deque\Deque\Debug\mt.dep

     文件      39728  2011-05-23 16:50  Deque\Deque\Debug\Test.obj

     文件     175104  2011-05-23 19:10  Deque\Deque\Debug\vc90.idb

     文件     217088  2011-05-23 19:10  Deque\Deque\Debug\vc90.pdb

     文件       1365  2011-05-23 19:10  Deque\Deque\Deque.cpp

     文件        324  2011-05-23 16:47  Deque\Deque\Deque.h

     文件       3756  2011-05-22 22:38  Deque\Deque\Deque.vcproj

     文件       1427  2011-05-23 19:12  Deque\Deque\Deque.vcproj.A-FCA55B501EB14.a.user

     文件        611  2011-05-23 16:50  Deque\Deque\Test.cpp

     文件    1641472  2011-05-23 19:12  Deque\Deque.ncb

     文件        881  2011-05-22 22:08  Deque\Deque.sln

    ..A..H.      9728  2011-05-23 19:12  Deque\Deque.suo

     目录          0  2011-05-23 19:10  Deque\Deque\Debug

     目录          0  2011-05-23 19:10  Deque\Debug

     目录          0  2011-05-23 19:10  Deque\Deque

     目录          0  2011-05-23 19:06  Deque

----------- ---------  ---------- -----  ----

              3045192                    22