快捷導(dǎo)航

如何使用兩個(gè)棧實(shí)現(xiàn)隊(duì)列Java

更新時(shí)間：2019年11月13日 09:32:56 作者：ERFishing

這篇文章主要介紹了如何使用兩個(gè)棧實(shí)現(xiàn)隊(duì)列Java,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下

題目

用兩個(gè)棧來實(shí)現(xiàn)一個(gè)隊(duì)列，完成隊(duì)列的Push和Pop操作。隊(duì)列中的元素為int類型。

題解

描述

棧的特性是先進(jìn)后出，隊(duì)列的特點(diǎn)是先進(jìn)先出，當(dāng)數(shù)字依次入棧1后，依次出棧1并且壓入棧2后，然后再出棧的順序與進(jìn)入棧1的順序是一致的。

因此，進(jìn)入隊(duì)列通過壓入棧1實(shí)現(xiàn)，彈出隊(duì)列通過彈出棧2的棧頂元素實(shí)現(xiàn)，在彈出元素時(shí)需要保證當(dāng)前棧彈出元素的順序和隊(duì)列彈出元素的順序一致，即棧1的元素應(yīng)當(dāng)全部壓入到棧2中。

code

import java.util.Stack;

public class Solution {
  Stack<Integer> stack1 = new Stack<Integer>();
  Stack<Integer> stack2 = new Stack<Integer>();
  public void push(int node) {
    //直接入stack1棧
    stack1.push(node);
  }
  public int pop() {
    //若stack2為空
    if(stack2.isEmpty()){
     while(!stack1.isEmpty()){
       stack2.push(stack1.pop());
     }
    }
     return stack2.pop();
  }
}

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章:

相關(guān)文章

Java 中函數(shù) Function 的使用和定義示例小結(jié)
這篇文章主要介紹了Java 中函數(shù) Function 的使用和定義小結(jié),本文通過實(shí)例代碼給大家介紹的非常詳細(xì),感興趣的朋友跟隨小編一起看看吧
2024-07-07
springboot整合JavaCV實(shí)現(xiàn)視頻截取第N幀并保存圖片
這篇文章主要為大家詳細(xì)介紹了springboot如何整合JavaCV實(shí)現(xiàn)視頻截取第N幀并保存為圖片,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起了解一下
2023-08-08
java判斷兩個(gè)時(shí)間是不是同一天的方法
這篇文章主要介紹了java判斷兩個(gè)時(shí)間是不是同一天的方法,需要的朋友可以參考下
2014-02-02
java開發(fā)Dubbo負(fù)載均衡與集群容錯(cuò)示例詳解
這篇文章主要為大家介紹了java開發(fā)Dubbo負(fù)載均衡與集群容錯(cuò)示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步
2021-11-11
Spring?Boot?+?Spring?Batch?實(shí)現(xiàn)批處理任務(wù)的詳細(xì)教程
這篇文章主要介紹了Spring?Boot+Spring?Batch實(shí)現(xiàn)批處理任務(wù),本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2023-08-08
MybatisPlus處理大表查詢的實(shí)現(xiàn)步驟
在實(shí)際工作中當(dāng)指定查詢數(shù)據(jù)過大時(shí),我們一般使用分頁查詢的方式一頁一頁的將數(shù)據(jù)放到內(nèi)存處理,本文主要介紹了MybatisPlus處理大表查詢的實(shí)現(xiàn)步驟,感興趣的可以了解一下
2024-08-08
HashSet如何保證元素不重復(fù)(面試必問)
HashSet 不保證集合的迭代順序，但允許插入 null 值，也就是說它可以將集合中的重復(fù)元素自動(dòng)過濾掉，保證存儲在 HashSet 中的元素都是唯一的，這篇文章主要介紹了HashSet如何保證元素不重復(fù)(面試必問),需要的朋友可以參考下
2021-12-12
struts2自定義攔截器的示例代碼
本篇文章主要介紹了struts2自定義攔截器的示例代碼，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧
2017-08-08
Java拷貝數(shù)組方法Arrays.copyOf()是地址傳遞的證明實(shí)例
今天小編就為大家分享一篇關(guān)于Java拷貝數(shù)組方法Arrays.copyOf()是地址傳遞的證明實(shí)例，小編覺得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來看看吧
2018-10-10
Java EE過濾器優(yōu)先級控制的實(shí)例解讀
通過使用@Priority注解,可以控制JavaEE應(yīng)用中過濾器的執(zhí)行順序,在上面的示例中,我們通過設(shè)置不同的優(yōu)先級,實(shí)現(xiàn)了TimeFilter和LogFilter的執(zhí)行順序控制
2025-02-02