用两个栈模拟队列

最新推荐文章于 2022-03-23 10:46:30 发布
最新推荐文章于 2022-03-23 10:46:30 发布
阅读量488 收藏 2
点赞数 1
分类专栏： 数据结构 文章标签： 栈 模拟 队列 栈模拟队列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liao20081228/article/details/52796531
版权
本文介绍了如何利用两个栈来模拟队列的操作。当进队时，若栈1未满则元素直接进入栈1；若栈1满且栈2不空，队列则满；若栈1满且栈2空，将栈1元素全部转移至栈2后再进队。出队时，若栈2不空则直接出栈；若栈2空但栈1不空，将栈1元素倒入栈2后出栈。
摘要由CSDN通过智能技术生成

title: 用两个栈模拟队列
tags: 数据结构

  版权声明：本文参考了严蔚敏的《 数据结构》。未经作者允许，严禁用于商业出版，否则追究法律责任。网络转载请注明出处，这是对原创者的起码的尊重！！！

1 算法描述

由于队列先进先出，而栈后进先出，用两个栈就可以模拟队列

  • 进队：如果栈1未满则直接进栈；如果栈1满了，栈2不为空，则队列满了；如果栈1满了，栈2为空，则将栈1 中所有元素倒入栈2中，然后元素进栈1
  • 出队: 如果栈2不为空则直接出栈；如果栈2为空，栈1也为空，则队空；如果栈2为空，栈1不为空，则将栈1 中所有元素倒入栈2中，然后栈2出栈。

2 算法实现

#include<iostream>
using namespace std;
#define NULL 0
#define ok 1
#define yes 1
#define no 0
#define error 0
#define false 0
#define maxsize 10
struct stillstack//定义一个静态栈1,栈顶指针指向栈顶元素位置
{
    
	int data[maxsize];
	int top, bottom;
};

int initstack(stillstack &s)//对静态栈的初始化
{
    
	s.top = s.bottom = -1;
	return ok;
}


int push(stillstack &s, int e)//静态栈入栈
{
    
	if (s.top-s.bottom>=maxsize)
		return error;
	else
		s.data[++s.top] = e;
	return ok;
}

int pop(stillstack &s, int &e
最低0.47元/天 解锁文章
蓝月心语
关注
专栏目录
用两个栈模拟一个队列
Mr_tian04的博客
12-06 872
保姆级教程，双栈模拟一个队列
两个栈模拟一个队列、两个队列模拟一个栈
weixin_73231980的博客
09-25 1142
1、两个栈模拟一个队列 2、两个队列模拟一个栈
两个栈模拟实现队列
m0_63020222的博客
03-23 9265
用两个栈模拟实现队列
两个栈模拟队列
叨叨令
07-19 147
package java程序员面试笔试宝典; import java.util.Stack; public class 题8_2_5两个栈模拟队列&lt;E&gt; { private Stack&lt;E&gt; st1=new Stack&lt;E&gt;(); private Stack&lt;E&gt; st2=new Stack&lt;E&gt;(); public synchroniz...
用两个栈来模拟队列
shassd的博客
06-03 142
题目描述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路： 明确栈先进后出的特点，队列先进先出的特点， 先把元素存放在一个栈内，然后再依次出栈存放到另一个栈内，最后再依次出栈，即实现队列的先进先出特点。 import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer
JS实现利用两个队列表示一个栈的方法
11-27
然而，栈的实现通常使用数组或链表，但这里我们将探讨一种使用两个队列来模拟栈行为的方法。队列是另一种数据结构，遵循“先进先出”（FIFO）原则。通过巧妙地操作这两个队列，我们可以实现栈的基本操作，如push...
使用两个栈模拟队列
zhuimengzh的专栏
09-23 3144
#include "stdafx.h" #include using namespace std; //用栈模拟队列 class Data{ public: Data():data(0),next(NULL){} Data(int i):data(i),nex
用两个栈实现一个队列的功能？要求给出算法和思路
10-08
用两个栈实现一个队列的功能？要求给出算法和思路
剑指offer-用两个栈实现队列
zoinsung_lee的博客
04-12 86
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack&lt...
两个栈模拟一个队列
hongxingxiaonan的专栏
09-23 4262
两个栈模拟一个队列 毕业后进入第一家公司其中有一道面试题就是用两个队列模拟一个栈，自己在面试中也喜欢出这道题。最近又看到了这个问题，做个总结吧，先谈谈比它略简单一些的用两个栈模拟一个队列。 一，解法 这个问题一般的人都会有想法，如果面试中遇到想不到的人直接pass应该没什么问题。大家都明白一个道理，负负得正，两次先进后出正好相当于一次先进先出。有了这个思路，几乎就已经解出了这道题。 假设我
使用两个栈来模拟队列
七书的博客
04-13 321
栈 package stack_queue; /** * 使用链表来实现栈 * @author User * */ public class MyStack { Node top; /** * 压栈 * @param data */ public void push(int data) { // 先把传入的数字构造成一个节点，因为是链表嘛！ Node n...
队和栈相关习题：如何用两个栈实现一个队列？
weixin_58368590的博客
03-10 325
先写头文件 #pragma once #include "Stack.h" //用两个栈模拟实现的队列的结构体 typedef struct Two_stack_queue { struct Stack s1; struct Stack s2; }Two_stack_queue,*PTwo_stack_queue; //它需要实现的函数 //初始化 void my_Init_2stack_queue(struct Two_stack_queue* tsq); //入队 bool my_...
用c语言实现两个栈模拟队列
最新发布
04-24
可以使用两个栈来模拟队列，具体实现如下： 1. 定义两个栈 Stack1 和 Stack2，用 Stack1 来存放入队的元素，用 Stack2 来处理出队操作。 2. 入队操作：将元素压入 Stack1。 3. 出队操作：首先判断 Stack2 是否为空，如果不为空，则弹出栈顶元素；如果为空，将 Stack1 中的元素依次出栈并压入 Stack2，再弹出栈顶元素。 下面是用 C 语言实现的代码： ```c #include <stdio.h> #include <stdlib.h> #define MAX_SIZE 100 // 定义栈结构体 typedef struct { int data[MAX_SIZE]; int top; } Stack; // 初始化栈 void initStack(Stack *s) { s->top = -1; } // 判断栈是否为空 int isStackEmpty(Stack *s) { return s->top == -1; } // 判断栈是否已满 int isStackFull(Stack *s) { return s->top == MAX_SIZE - 1; } // 入栈 void push(Stack *s, int value) { if (isStackFull(s)) { printf("Stack overflow!\n"); exit(1); } s->data[++s->top] = value; } // 出栈 int pop(Stack *s) { if (isStackEmpty(s)) { printf("Stack underflow!\n"); exit(1); } return s->data[s->top--]; } // 定义队列结构体 typedef struct { Stack s1; Stack s2; } Queue; // 初始化队列 void initQueue(Queue *q) { initStack(&q->s1); initStack(&q->s2); } // 入队 void enqueue(Queue *q, int value) { push(&q->s1, value); } // 出队 int dequeue(Queue *q) { int value; if (isStackEmpty(&q->s2)) { while (!isStackEmpty(&q->s1)) { value = pop(&q->s1); push(&q->s2, value); } if (isStackEmpty(&q->s2)) { printf("Queue underflow!\n"); exit(1); } } return pop(&q->s2); } int main() { Queue q; initQueue(&q); enqueue(&q, 10); enqueue(&q, 20); enqueue(&q, 30); printf("%d\n", dequeue(&q)); printf("%d\n", dequeue(&q)); printf("%d\n", dequeue(&q)); return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

蓝月心语

你的鼓励是我最大的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值