双端队列就是一个两端都是结尾的队列的程序

双端队列就是一个两端都是结尾的队列。队列的每一端都可以插入和移除数据项。它应该包括insertLeft(),insertRight(),removeLeft(),removeRight(),isEmpty(),isFull()方法。要求象队列那样支持在数据末端的回绕。如果严格禁止调用insertLeft()和removeLeft()方法（或禁用右端的操作），双端队列功能就和栈一样。禁止调用insertLeft()和removeRight()方法（或相反的另一对方法），它的功能就和队列一样了