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

2024-12-20 22:04:28
推荐回答(1个)
回答1:

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