使用栈来模拟队列的操作

╰半夏微凉° 2022-06-16 13:12 184阅读 0赞

使用A和B两个栈来模拟队列，一个为入栈一个为出栈，这样来实现队列

这里我们直接使用Java类库提供的Stack来实现。

首先我们定义连个栈，一个放数据，一个出数据

判断B栈是否有元素，有元素则直接pop；

没有元素则需要我们将A里面的元素出栈然后放到B里面，再取出，即实现队列的先进先出

Java代码：

package v;
    
    import java.util.Stack;
    
    /*
     * 使用栈来模拟队列的操作
     */
    public class MyQuenue<E> {
    	/*
    	 * 使用Java类库里面的stack定义两个栈，一个用于出栈一个用于入栈
    	 */
          private Stack<E> stack=new Stack<E>();
          private Stack<E> stack2=new Stack<E>();
          /*
           * 入栈和出栈为了增加线程安全，使用了同步
           */
          public synchronized void put(E data){
        	  stack.push(data);
          }
          public synchronized E pop(){
        	  /*
        	   * 如果栈2为空，则把栈1里面的数据压到2里面，在出栈，即实现队列
        	   */
        	  if(stack2.isEmpty()){
        		  while(!stack.isEmpty()){
        			  stack2.push( stack.pop());
        			  return stack2.pop();
        		  }
        		  
        	  }
        	  //否则直接出栈、实现栈对模拟队列
        	  return stack2.pop();
          }
          public static void main(String[] args) {
    		MyQuenue<Integer> myQuenue=new MyQuenue<Integer>();
    		myQuenue.put(1);//第一元素
    		myQuenue.put(3);//第二元素
    		myQuenue.put(2);//第三元素
    		System.out.println("栈模拟队列后head数据："+myQuenue.pop());
    	}
    }

完成

发表评论取消回复

表情：

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

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

相关阅读

相关栈模拟队列的思想

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

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

相关栈和队列的理解

一.栈 1.1 概念栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元

妖狐艹你老母/ 2024年04月01日 09:49/ 0 赞/ 99 阅读

相关栈和队列的基本操作

/ 对栈实现初始化，插入栈顶元素，删除栈顶元素，遍历栈，清空栈等基本操作 / 1 include <stdio.h> 2 in

待我称王封你为后i/ 2023年10月17日 16:26/ 0 赞/ 130 阅读

相关栈和队列的相互模拟

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

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

相关用来两个栈实现一个队列。

题目：用来两个栈实现一个队列。 include<stack> template < class T> class

旧城等待，/ 2022年07月24日 05:07/ 0 赞/ 166 阅读

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

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

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

相关 C++ 栈和队列的介绍与使用

[http://blog.csdn.net/tham\_/article/details/44733101][http_blog.csdn.net_tham_article_d

女爷i/ 2022年05月29日 03:19/ 0 赞/ 170 阅读

相关栈与队列的异同

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

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

相关 C++中栈和队列的基本操作

使用标准库的栈和队列时，先包含相关的头文件 \include<stack> \include<queue> 定义栈如下： stack<int> s; 定义队列如下：

た入场券/ 2022年04月16日 02:41/ 0 赞/ 255 阅读

相关栈和队列的区别

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

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