如何用顺序存储结构实现队列,使得进队和出队时不再移动其他元素

Question

如何用顺序存储结构实现队列,使得进队和出队时不再移动其他元素

Answer 1

假设结构体如下：
struct{
\x05datatype data[max];
\x05int front,rear;
}sequeue;
front=rear=-1; //进行初始化
入队操作应该是这样的,首先rear++；然后把数据插入,data[rear]=a; (假设a是数据）；
出对操作和入队类似,首先front++,如果你不需要保存出队的数据,那么就可以了,如果要保存的话,就b=data[front];(b为保存的数据）