欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

如何使用兩個(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)隊(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í)現(xiàn)將ppt轉(zhuǎn)換為文本

    使用Java實(shí)現(xiàn)將ppt轉(zhuǎn)換為文本

    這篇文章主要為大家詳細(xì)介紹了如何使用Java實(shí)現(xiàn)將ppt轉(zhuǎn)換為文本,文中的示例代碼簡潔易懂,具有一定的借鑒價(jià)值,有需要的小伙伴可以參考下
    2024-01-01
  • IDEA巧用Postfix Completion讓碼速起飛(小技巧)

    IDEA巧用Postfix Completion讓碼速起飛(小技巧)

    這篇文章主要介紹了IDEA巧用Postfix Completion讓碼速起飛，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2020-08-08
  • mybatis?plus實(shí)現(xiàn)條件查詢

    mybatis?plus實(shí)現(xiàn)條件查詢

    這篇文章主要為大家介紹了mybatis?plus實(shí)現(xiàn)條件查詢，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
    2022-05-05
  • 基于SpringBoot實(shí)現(xiàn)IP黑白名單的詳細(xì)步驟

    基于SpringBoot實(shí)現(xiàn)IP黑白名單的詳細(xì)步驟

    IP黑白名單是網(wǎng)絡(luò)安全管理中常見的策略工具,用于控制網(wǎng)絡(luò)訪問權(quán)限,根據(jù)業(yè)務(wù)場景的不同,其應(yīng)用范圍廣泛,比如比較容易被盜刷的短信接口、文件接口,都需要添加IP黑白名單加以限制,所以本文給大家介紹了基于SpringBoot實(shí)現(xiàn)IP黑白名單的詳細(xì)步驟,需要的朋友可以參考下
    2024-01-01
  • java的多線程高并發(fā)詳解

    java的多線程高并發(fā)詳解

    這篇文章主要介紹了java的多線程高并發(fā)詳解,文中有非常詳細(xì)的代碼示例,對正在學(xué)習(xí)java的小伙伴們有很好地幫助,需要的朋友可以參考下
    2021-04-04
  • Java及nginx實(shí)現(xiàn)文件權(quán)限控制代碼實(shí)例

    Java及nginx實(shí)現(xiàn)文件權(quán)限控制代碼實(shí)例

    這篇文章主要介紹了Java及nginx實(shí)現(xiàn)文件權(quán)限控制代碼實(shí)例,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
    2020-06-06
  • spring?IOC容器的Bean管理XML自動裝配過程

    spring?IOC容器的Bean管理XML自動裝配過程

    這篇文章主要為大家介紹了spring?IOC容器Bean管理基于XML的自動裝配過程，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
    2022-05-05
  • Java實(shí)現(xiàn)紅黑樹(平衡二叉樹)的詳細(xì)過程

    Java實(shí)現(xiàn)紅黑樹(平衡二叉樹)的詳細(xì)過程

    紅黑樹接近平衡的二叉樹，插入，刪除函數(shù)跟平衡二叉樹一樣，只是平衡函數(shù)不同,下面這篇文章主要給大家介紹了關(guān)于Java實(shí)現(xiàn)紅黑樹(平衡二叉樹)的相關(guān)資料,需要的朋友可以參考下
    2021-10-10
  • SpringCloud服務(wù)的平滑上下線的方法

    SpringCloud服務(wù)的平滑上下線的方法

    這篇文章主要介紹了SpringCloud服務(wù)的平滑上下線的方法,小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧
    2019-06-06
  • Java中如何將json字符串轉(zhuǎn)換成map/list

    Java中如何將json字符串轉(zhuǎn)換成map/list

    這篇文章主要介紹了Java中如何將json字符串轉(zhuǎn)換成map/list，具有很好的參考價(jià)值，希望對大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
    2022-07-07

最新評論