题目是:
6-2 双端队列 (25 分)
双端队列(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;//1
D->Data[D->Front] = X;
return true;
}
//Pop(D):删除双端队列D的头元素,并返回;
ElementType Pop( Deque D )
{
if(D->Front==D->Rear){
return ERROR;
}
ElementType d=D->Data[D->Front];
D->Front = (D->Front+1)%D->MaxSize;//2
return d;
}
//Inject(X,D):将元素X插入到双端队列D的尾部;
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;//3
return true;
}
//Eject(D):删除双端队列D的尾部元素,并返回。
ElementType Eject( Deque D )
{
if(D->Front==D->Rear){
return ERROR;
}
if(D->Rear==0)
D->Rear = D->MaxSize;
D->Rear = (D->Rear-1)%D->MaxSize;//4
return D->Data[D->Rear];
}
我的疑惑是:
把代码中我标记的“1 2 3 4”这几行中的D->Front+1或者D->Front-1改成D->Front++或者D->Front--之后,答案就错了
why?,好疑惑