使用两个栈模拟一个队列【C语言】

C语言实现：双栈模拟队列

最新推荐文章于 2025-07-28 16:42:35 发布

为你征伐

最新推荐文章于 2025-07-28 16:42:35 发布

阅读量5k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：数据结构和算法（C语言）文章标签： c语言栈队列数据结构算法

本文链接：https://blog.youkuaiyun.com/u013350866/article/details/52550328

本文展示了如何使用C语言通过两个栈来模拟一个队列，详细讲解了压栈、弹栈操作，并提供了完整的代码实现。在主函数中，通过示例展示了将1到6的数字依次入队，然后按照队列的出队顺序（先进先出）进行出队，实现了队列的功能。

<span style="font-size:24px;">//以下所有代码均经过上机测试，如有错误请指正
#include <stdio.h>
#include <stdlib.h>
#define STACK_INIT_SIZE 100  //存储空间初始分配量
#define STACKINCREMENT 10    //存储空间分配增量
typedef struct{
int *base;
int *top;
int stacksize;} stack;
int initStack(stack *s)//构造一个空栈
{
    s->base = (int *)malloc(sizeof(int)*STACK_INIT_SIZE);
    if(s->base == NULL)
    {
        printf("存储空间分配失败！");
        exit(-1);
    }
    s->top = s->base;
    s->stacksize = STACK_INIT_SIZE;
    return 1;
}
//压栈的方法，i为需要压入栈顶的元素
int push(stack *s,int i)
{
    //判断栈容量是否已经满了，如果已满，重新分配存储空间
    if(s->top - s->base >= s->stacksize)
    {
        s->base = (int *)realloc(s->base,(s->stacksize + STACKINCREMENT)*sizeof(int));
    }
    if(s->base == NULL)
    {
        printf("内存分配失败！");
        exit(-1);
    }
    *s->top++ = i; //把元素压栈
    return 1;
}
//弹栈的方法
int pop(stack *s)
{
    if(s->base == s->top)
        return -1;