两个栈实现一个队列的功能

编程小程

于 2022-03-08 15:44:51 发布

阅读量777

点赞数

分类专栏：数据结构文章标签：数据结构算法

本文链接：https://blog.youkuaiyun.com/qq_42795061/article/details/123354685

版权

本文介绍了如何利用两个栈s1和s2来实现队列的功能。入队操作仅向s1栈添加元素，而出队时先检查s2，若s2为空，则将s1中的元素逆序移至s2，再从s2出队。结构体定义、入队和出队的详细代码也一并给出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用两个栈实现一个队列，栈采取之前实现的顺序栈，具体实现的规则如下：

首先定义两个栈s1,s2。

入队规则: 入队只向s1入队

出队规则：看s2有没有值，有的话，直接出即可。

如果s2没有值，将s1里面的值全部颠倒放入s2中，然后再从s2出队

两个栈实现一个队列的结构体定义：


//用两个栈模拟实现的结构体
typedef struct Two_stack_queue
{
	Stack s1;
	Stack s2;
}Two_stack_queue ,*PTwo_stack_queue;

入队：

//入队 只往s1入栈
bool  My_Push(PTwo_stack_queue tsq, ELEM_TYPE val)
{
    return Push(&tsq->s1, val);
}

出队

//出队  还需要一个输出参数，帮助将出队的值带出来
bool  My_Pop(PTwo_stack_queue tsq, ELEM_TYPE* reval)
{
    assert(ts