栈和队列两种类型线表二选一，用c语言完成创建、入栈或出栈（入队或出队）

在C语言中，我们可以选择使用栈或队列来实现线性表的操作。这里以栈为例，因为栈遵循"先进后出"(LIFO，Last In First Out)的原则，而队列则是"先进先出"(FIFO，First In First Out)。

**创建栈（Stack）：**
1. 定义一个栈结构体，通常包括一个数组作为容器和一个指针指向栈顶元素[^1]。

   struct Stack {
       int* data;
       int top; // 栈顶指针
       int capacity; // 栈容量
   };

**入栈（Push）：**
2. 当需要插入一个新元素时，检查栈是否已满。如果未满，将元素放在data数组的新位置并将top加1。

   void push(Stack* stack, int item) {
       if (stack->top == stack->capacity) {
           printf("Stack overflow\n");
           return;
       }
       stack->data[++stack->top] = item;
   }

**出栈（Pop）：**
3. 如果栈不为空，返回并移除栈顶元素，更新top指针。

   int pop(Stack* stack) {
       if (stack->top == -1) {
           printf("Stack underflow\n");
           return -1;
       }
       int item = stack->data[stack->top--];
       return item;
   }

对于队列（Queue），操作类似但有出入队的区别。队列的入队操作类似push，而出队则类似于pop，但要从栈顶取出元素后，再移动栈顶指针。

**创建队列（Queue）：**
队列可以使用双端队列（deque）的数据结构来实现，或者自己维护两个栈，一个用于入队，另一个用于出队。

**入队（Enqueue）：**

void enqueue(Stack* in_stack, Stack* out_stack, int item) {
    push(in_stack, item);
}

**出队（Dequeue）：**

int dequeue(Stack* in_stack, Stack* out_stack) {
    int item = pop(out_stack); // 出队
    if (item != -1) {
        push(in_stack, item); // 入队
    }
    return item;
}

**相关问题--:**
1. 如何实现队列的出队操作？
2. C语言中如何避免队列溢出？
3. 为什么在队列中需要维护两个栈？