2个栈实现一个队列用c语言写

下面是用两个栈实现队列的C语言代码：

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 10 // 队列最大容量

// 定义栈结构体
typedef struct {
    int top; // 栈顶指针
    int data[MAXSIZE]; // 存储元素的数组
} Stack;

// 初始化栈
void initStack(Stack *s) {
    s->top = -1;
}

// 判断栈是否为空
int isEmpty(Stack *s) {
    return s->top == -1;
}

// 判断栈是否已满
int isFull(Stack *s) {
    return s->top == MAXSIZE - 1;
}

// 入栈
void push(Stack *s, int value) {
    if (isFull(s)) {
        printf("Stack is full!\n");
        return;
    }
    s->top++;
    s->data[s->top] = value;
}

// 出栈
int pop(Stack *s) {
    if (isEmpty(s)) {
        printf("Stack is empty!\n");
        return -1;
    }
    int value = s->data[s->top];
    s->top--;
    return value;
}

// 获取栈顶元素
int getTop(Stack *s) {
    if (isEmpty(s)) {
        printf("Stack is empty!\n");
        return -1;
    }
    return s->data[s->top];
}

// 定义队列结构体
typedef struct {
    Stack s1; // 入队栈
    Stack s2; // 出队栈
} Queue;

// 初始化队列
void initQueue(Queue *q) {
    initStack(&q->s1);
    initStack(&q->s2);
}

// 判断队列是否为空
int isQueueEmpty(Queue *q) {
    return isEmpty(&q->s1) && isEmpty(&q->s2);
}

// 入队
void enqueue(Queue *q, int value) {
    if (isFull(&q->s1)) {
        printf("Queue is full!\n");
        return;
    }
    push(&q->s1, value);
}

// 出队
int dequeue(Queue *q) {
    if (isQueueEmpty(q)) {
        printf("Queue is empty!\n");
        return -1;
    }
    if (isEmpty(&q->s2)) { // 如果出队栈为空，先将入队栈中的元素倒入出队栈中
        while (!isEmpty(&q->s1)) {
            int value = pop(&q->s1);
            push(&q->s2, value);
        }
    }
    return pop(&q->s2);
}

int main() {
    Queue q;
    initQueue(&q);

    enqueue(&q, 1);
    enqueue(&q, 2);
    enqueue(&q, 3);
    enqueue(&q, 4);
    enqueue(&q, 5);

    printf("%d ", dequeue(&q));
    printf("%d ", dequeue(&q));

    enqueue(&q, 6);
    enqueue(&q, 7);

    while (!isQueueEmpty(&q)) {
        printf("%d ", dequeue(&q));
    }

    return 0;
}

这段代码中，我们使用了两个栈来实现队列的功能，一个栈用于入队操作，另一个栈用于出队操作。当需要入队时，我们将元素压入入队栈中；当需要出队时，我们先判断出队栈是否为空，若不为空，则直接弹出栈顶元素；若为空，则将入队栈中的元素倒入出队栈中，再弹出栈顶元素。