双端队列(deque,即double-ended queue的缩写)是一种具有队列和栈性质的数据结构,即可以(也只能)在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列,请编写例程实现下列操作:
Push(X,D):将元素X插入到双端队列D的头;
Pop(D):删除双端队列D的头元素,并返回;
Inject(X,D):将元素X插入到双端队列D的尾部;
Eject(D):删除双端队列D的尾部元素,并返回。
bool Push(ElementType X,Deque D)
{
if((D->Rear+1)%D->MaxSize==D->Front) //判断队列是否满员
{
return false;
}
D->Front=(D->Front-1+D->MaxSize)%D->MaxSize; //Front逆时针走加入队列
D->Data[D->Front]=X;
return true;
}
ElementType Pop(Deque D)
{
if(D->Front==D->Rear)
return ERROR;
ElementType t=D->Front;
D->Front=(D->Front+1)%D->MaxSize; //Front顺时针走出队列
return D->Data[t]; //返回的是out的那个元素
}
bool Inject(ElementType X,Deque D)
{
if((D->Rear+1)%D->MaxSize==D->Front)
{
return false;
}
D->Data[D->Rear]=X;
D->Rear=(D->Rear+1)%D->MaxSize; //Rear顺时针走入队列
return true;
}
ElementType Eject( Deque D )
{
if(D->Front==D->Rear)
return ERROR;
D->Rear=(D->Rear-1+D->MaxSize)%D->MaxSize; //Rear逆时针走出队列
return D->Data[D->Rear];
}