队列变换头歌C语言
时间: 2023-07-19 17:03:51 浏览: 58
队列变换头歌的C语言实现:
```c
#include <stdio.h>
#define MAX_SIZE 100
int queue[MAX_SIZE];
int front = 0, rear = -1;
void enqueue(int item) {
if (rear == MAX_SIZE - 1) {
printf("Queue is full\n");
return;
}
queue[++rear] = item;
}
int dequeue() {
if (front > rear) {
printf("Queue is empty\n");
return -1;
}
return queue[front++];
}
void display() {
if (front > rear) {
printf("Queue is empty\n");
return;
}
printf("Queue elements are:\n");
for (int i = front; i <= rear; i++) {
printf("%d ", queue[i]);
}
printf("\n");
}
void reverse() {
int temp;
while (front < rear) {
temp = queue[front];
queue[front] = queue[rear];
queue[rear] = temp;
front++;
rear--;
}
}
int main() {
enqueue(10);
enqueue(20);
enqueue(30);
enqueue(40);
enqueue(50);
printf("Original queue:\n");
display();
reverse();
printf("Reversed queue:\n");
display();
return 0;
}
```
这段代码实现了队列的基本操作(入队、出队和展示队列元素),以及对队列元素进行反转的操作。其中,队列使用数组来实现,队列最大容量为100。