這篇文章主要為大家展示了“LeetCode中怎么用兩個棧實現隊列”，內容簡而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領大家一起研究并學習一下“LeetCode中怎么用兩個棧實現隊列”這篇文章吧。
用兩個棧來實現一個隊列，完成隊列的Push和Pop操作。隊列中的元素為int類型。
棧A用來作入隊列，棧B用來出隊列，當棧B為空時，棧A全部出棧到棧B,棧B再出棧（即出隊列）
package StackAndQueue;import java.util.Stack;/*** 用兩個棧實現隊列* 用兩個棧來實現一個隊列，完成隊列的Push和Pop操作。隊列中的元素為int類型。* 思路：* 棧A用來作入隊列，棧B用來出隊列* 當棧B為空時，棧A全部出棧到棧B,棧B再出棧（即出隊列）*/public class Solution18 {public static void main(String[] args) {Solution18 solution18 = new Solution18();solution18.push(1);solution18.push(2);System.out.println(solution18.pop());solution18.pop();}Stack<Integer> stack1 = new Stack<Integer>();Stack<Integer> stack2 = new Stack<Integer>();public void push(int node) {stack1.push(node);//stack1負責入隊}public int pop() {if (stack1.empty() && stack2.empty()) {throw new RuntimeException("隊列為空");}if (stack2.empty()) {while (!stack1.empty()) {stack2.push(stack1.pop());}}return stack2.pop();//stcak2負責出隊}}
以上是“LeetCode中怎么用兩個棧實現隊列”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
