栈模拟队列的思想

﹏ヽ暗。殇╰゛Y 2024-05-07 17:12 74阅读 0赞

栈的特点是:后进先出

队列的特点是:先进先出

栈模拟队列，就要求元素先进先出，可是栈的特点是后进先出，这就需要两个栈才能模拟队列(符合先进先出的特点)

1.先创建两个栈(栈1:in，栈2:out)

2.根据队列先进先出的特点: 栈1进，栈2出

入队时，根据栈后进先出的特点:就要求栈2为空时才可入队; 否则将栈2中的元素入栈1，in.push(out.pop())，直到栈2为空(都在栈1中)才可以入队 in.push()

同理，出队时，要求栈1为空时，才可出队;否则将栈1中的元素 入栈2 out.push(in.pop())，直到栈1为空(都在栈2中才可出队)，out.pop( )

![632bed88ed3d424abd82a1d6566cc38a.png][]

代码实现：

package com.my.stack;
    import java.util.Stack;
    public class Test {
    	public static void main(String[] args) {
    		MyQueue<String> queue = new MyQueue<String>();
    		queue.offer("A1");
    		queue.offer("A2");
    		queue.offer("A3");
    		queue.offer("A4");
    		System.out.println(queue.poll());
    		// 遍历队列
    		while(!queue.isEmpty()) {
    			System.out.println(queue.poll());
    		}
    	}
    }
    // 栈模拟队列
    class MyQueue<E>{
    	private Stack<E> in = new Stack<E>(); // 入队栈
    	private Stack<E> out = new Stack<E>(); // 出队栈
    	// 判断队列是否为空
    	public boolean isEmpty() {
    		return in.size()==0 && out.size()==0;
    	}
    	// 入队
    	public void offer(E e) {
    		while(!out.isEmpty()) {
    			in.push(out.pop());
    		}
    		in.push(e);		
    	}
    	// 出队
    	public E poll() {
    		while(!in.isEmpty()) {
    			out.push(in.pop());
    		}
    		return out.pop();	
    	}
    }

[632bed88ed3d424abd82a1d6566cc38a.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/05/07/d08fe33c443c4d67be720c3293c85a3b.png

发表评论取消回复

表情：

评论列表（有 0 条评论，74人围观）

还没有评论，来说两句吧...

相关阅读

相关栈模拟队列的思想

栈的特点是:后进先出队列的特点是:先进先出栈模拟队列，就要求元素先进先出，可是栈的特点是后进先出，这就需要两个栈才能模拟队列(符合先进先出的特点)1.先创建两个栈(栈1:...

﹏ヽ暗。殇╰゛Y/ 2024年05月07日 17:12/ 0 赞/ 75 阅读

相关 java循环队列的模拟实现

java循环队列的模拟实现设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为

淩亂°似流年/ 2024年03月17日 11:37/ 0 赞/ 53 阅读

相关堆、栈和队列的区别

目录 [数据结构中的堆、栈和队列][Link 1] [内存申请中的堆和栈][Link 2] [一个C/C++程序占用的内存如下：][C_C] [申请内存后的响应][Li

╰+哭是因爲堅強的太久メ/ 2022年12月19日 00:50/ 0 赞/ 169 阅读

相关堆、栈、堆栈、队列的区别

如果你学过数据结构，就一定会遇到“堆”,"栈","堆栈","队列"，而最关键的是这些到底是什么意思？最关键的是即使你去面试，这些都还会问到，所以如果你不懂对你是损失很大的。

迷南。/ 2022年09月05日 00:04/ 0 赞/ 163 阅读

相关栈和队列的相互模拟

队列是先进先出的数据结构，栈时先进后出的数据结构，可以使用栈和队列模拟彼此。两个队列模拟栈使用C++泛型编程，队列使用STL的queue容器适配器。主要思

深藏阁楼爱情的钟/ 2022年08月01日 02:55/ 0 赞/ 181 阅读

相关使用栈来模拟队列的操作

使用A和B两个栈来模拟队列，一个为入栈一个为出栈，这样来实现队列这里我们直接使用Java类库提供的Stack来实现。首先我们定义连个栈，一个放数据，一个出数据

╰半夏微凉°/ 2022年06月16日 13:12/ 0 赞/ 167 阅读

相关堆、栈和队列的区别

1、堆和栈 1）堆（完全二叉树，可以看成一棵树的数组对象）是指程序运行时申请的动态内存，而栈只是指一种使用堆的方法(即先进后出)； 2）堆是在程序运行时，而不是在程序编译时

妖狐艹你老母/ 2022年06月08日 03:39/ 0 赞/ 185 阅读

相关栈与队列的异同

栈（Stack）和队列（Queue）是两种操作受限的线性表。（线性表：线性表是一种线性结构，它是一个含有n≥0个结点的有限序列，同一个线性表中的数据元素数据类型相同并且满足

秒速五厘米/ 2022年05月12日 01:06/ 0 赞/ 191 阅读

相关栈和队列的区别

1.队列先进先出，栈先进后出。对插入和删除操作的"限定"。栈是限定只能在表的一端进行插入和删除操作的线性表。队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性

系统管理员/ 2022年02月27日 08:00/ 0 赞/ 299 阅读

相关栈和队列的实际应用

1.将一个非负的十进制整数N转换成其他D进制数。解决思路，连续取模%和整除/。D进制各数位的产生顺序是从低位到高位，而输出顺序却是从高位到低位，刚好相反，可以考虑使用栈进行

布满荆棘的人生/ 2022年02月01日 15:19/ 0 赞/ 311 阅读