通过两个队列实现一个栈（C语言）

最新推荐文章于 2025-12-16 10:41:22 发布

原创

最新推荐文章于 2025-12-16 10:41:22 发布 · 9.8k 阅读

本文介绍如何用两个队列来模拟栈的功能，包括入栈、出栈和获取栈顶元素。入栈时，如果队列为空则任选一队列入队；否则，将元素插入有元素的队列。出栈时，需将队列1的元素转移至队列2，保持栈的后进先出特性。取栈顶元素则类似于出栈，但不移除该元素。经过测试，该实现能够正确工作。

stackBy2Queue.h文件

#pragma once

#define max_size 1000

typedef char DataType;

typedef struct Queue
{
    DataType data[max_size];
    int head;
    int tail;
    //队列中有效元素个数
    int size;
}Queue;

typedef struct Stack
{
    Queue queue1;
    Queue queue2;
    //栈中有效元素个数
    int size;
}Stack;
//初始化函数
void StackInit(Stack *stack);
//销毁函数
void StackDestroy(Stack *stack);
//入栈操作函数
void StackPush(Stack *stack,DataType value);
//出栈操作函数
void StackPop(Stack *stack);
//取栈顶元素函数
int StackGetTop(Stack *stack,DataType *value);

stackBy2Queue.c文件

#include<stdio.h>
#include"stackBy2Queue.h"

#define Test_Header printf("\n==========%s==========\n",__FUNCTION__);

//队列初始化函数
void QueueInit(Queue *queue)
{
    if(queue == NULL)
    {
        //非法输入
        return;
    }
    queue->head = 0;
    queue->tail = 0;
    queue->size = 0;
}
//队列销毁函数
void QueueDestroy(Queue *queue)
{
    if(queue == NULL)
    {
        //非法输入
        return;
    }
    queue->head = 0;
    queue->tail = 0;
    queue->size = 0;
}
//入队列操作函数
void QueuePush(Queue *queue,DataType value)
{
    if(queue == NULL)
    {
        //非法输入
        return;
    }
    if(queue->size >= max_size)
    {
        //队列满了
        return;
    }
    queue->data[queue->tail++] = value;
    queue->size++;
    if(queue->tail > max_size)
    {
        //如果tail走到了队列的尾部
        queue->tail = 0;
    }
}
//出队列操作函数
void QueuePop(Queue *queue)
{
    if(queue == NULL)
    {
        //非法输入
        return;
    }
    if(queue->size == 0)
    {
        //空队列
        return;
    }
    if(queue->head >= max_size)
    {
        //如果head走到了队列的最后一个元素
        //呢出队列以后继续回到队列一开始的地方
        //就相当于是将最后一个元素出对队列
        queue->head