#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