2. 程式人生 > >Implement Queue using Stacks---LeetCode232

Implement Queue using Stacks---LeetCode232

阿新 • • 發佈：2018-11-06

目錄

問題描述

Implement the following operations of a queue using stacks.

push(x) – Push element x to the back of queue.
pop() – Removes the element from in front of queue.
peek() – Get the front element.
empty() – Return whether the queue is empty.

用兩個棧實現佇列的進隊操作（push），出隊操作（pop：移除佇列元素；peek：獲取佇列元素），判空操作（empty）

解題思路

用兩個棧（stack1，stack2）實現佇列（queue），佇列是先進先出，而棧是先進出；
（1）push，很顯然直接在stack1.push()就可以實現；
（2）pop，是刪除佇列元素，這時候隊首位於stack1的棧底，將stack1中n-1個元素全部出棧，然後進入stack2；在stack1中剩下的元素直接出棧，完成刪除操作；當然做完pop操作後，記得將stack2中元素，重新“入隊”到stack1中；
（3）peek，與pop操作類似，不過這裡不再是n-1個元素，而是n，沒有移除操作；
（4）empty，由於stack2只是暫時存放而已，所以這裡直接檢查stack1就好；

程式碼

import java.util.Stack;

/**
 * 
 * @author 22072
 *	用兩個棧實現佇列
 *
 */
public class MyQueue {
	Stack<Integer> s1;
	
	/** Initialize your data structure here. */
    public MyQueue() {
    	s1=new Stack<Integer>();
    }
    
    /** 佇列的進隊操作 Push element x to the back of queue. */
    public
 
 void push(int x) {
    	s1.push(x);
        
    } 
    /** 佇列的刪除操作：從佇列前面刪除元素  Removes the element from in front of queue and returns that element. */
    public int pop() {
    	Stack<Integer> s2=new Stack<>();
        int length = s1.size();
        for(int i=0;i<length-1;i++){
        	s2.push(s1.peek());
        	s1.pop();
        }
        int res=s1.peek();
        s1.pop();
        int temsize = s2.size();
        for(int i=0;i<temsize;i++){
        	s1.push(s2.peek());
        	s2.pop();
        }
        return res;
    }
    
    /** 獲取前面的元素Get the front element. */
    public int peek() {
    	Stack<Integer> s2=new Stack<>();
        int length = s1.size();
        for(int i=0;i<length-1;i++){
        	s2.push(s1.peek());
        	s1.pop();
        }
        int res=s1.peek();
        s1.pop();
        s2.push(res);
        int temsize = s2.size();
        for(int i=0;i<temsize;i++){
        	s1.push(s2.peek());
        	s2.pop();
        }
        return res;
    }
    
    /**返回佇列是否為空 Returns whether the queue is empty. */
    public boolean empty() {
    	return s1.isEmpty();
    }

}

可以看看這篇微信文章，解法不太一樣，但是思路基本一致，而且配有圖片說明https://mp.weixin.qq.com/s?__biz=MzI2NjA3NTc4Ng==&mid=2652080519&idx=1&sn=745ce20aacd91f667d54b5a596c1a1e2&chksm=f1748262c6030b7417fb525083e523ffe8bd3d76240bd9c2a0d5aa5d3d02356f2ddd666b5efe&scene=0#rd

相關推薦

Implement Queue using Stacks---LeetCode232

目錄 問題描述 Implement the following operations of a queue using stacks. push(x) – Push element x to the back of queue. pop() – Removes the ele

LeetCode232之用棧實現佇列(Implement Queue using Stacks)

一、題目 二、一種解題思路 1）介紹：雙棧實現佇列法   方法解析：使用兩個棧做為基礎，一個棧儲存輸入的元素，另外一個棧將前面棧中的元素儲存到自己中，這樣就實現了佇列的效果，最先進的元素在in棧的棧底，out棧的棧頂。 （）從一個棧到另外一個棧的操作，僅在out

LeetCode232 Implement Queue using Stacks

Implement the following operations of a queue using stacks. push(x) – Push element x to the back of queue. pop() – Removes the element from in f

[Swift]LeetCode232. 用棧實現佇列 | Implement Queue using Stacks

Implement the following operations of a queue using stacks. push(x) -- Push element x to the back of queue. pop() -- Removes the element from in fron

[LeetCode] 232. Implement Queue using Stacks Java

called java example lee empty from sem all 由於 題目： Implement the following operations of a queue using stacks. push(x) -- Push element x

[Leetcode] 232. Implement Queue using Stacks

兩個棧 following data 隊列 and win ont 使用 peek Implement the following operations of a queue using stacks. push(x) -- Push element x to the

[LeetCode] Implement Queue using Stacks

232. Implement Queue using Stacks

ole and push emp mean void ati whether style Implement the following operations of a queue using stacks. push(x) -- Push element x to th

[leetcode]Design-232. Implement Queue using Stacks

ack lis rip design supported sim ali standard mea Implement the following operations of a queue using stacks. push(x) -- Push element

[LeetCode] 232. Implement Queue using Stacks 用棧來實現隊列

logs not IT pty HA 實現 AC ted .cn Implement the following operations of a queue using stacks. push(x) -- Push element x to the back of

232 Implement Queue using Stacks 用棧來實現隊列

whether light 操作 move bool problem rem http rip 使用棧來實現隊列的如下操作： push(x) -- 將一個元素放入隊列的尾部。pop() -- 從隊列首部移除元素。peek() -- 返回隊列首部的元素。empty() --

Leetcode 232. Implement Queue using Stacks

emp bsp pri using code param called data pre class MyQueue { public: /** Initialize your data structure here. */ MyQueue() {

126. Implement Queue using Stacks

返回 col lan win nat 雙端 是否為空 peek 切換 題目： Implement the following operations of a queue using stacks. 使用堆棧實現隊列的以下操作。 push(x) -- Push elemen

232.Implement Queue using Stacks

Implement the following operations of a queue using stacks. push(x) -- Push element x to the back of queue. pop() -- Removes the element from in fron

LeetCode 232 Implement Queue using Stacks && 225 Implement Stack using Queues

1.用棧表示一個佇列 思路：使用兩個棧表示，一個棧叫push_stack，一個叫pop_stack，我們只往push_stack中加入新資料，只從pop_stack中取出資料。加入資料，沒有什麼約束條件；取出資料時候，因為佇列是先進先出，所以把push_stack中的內容取出放入到pop_

演算法題016 -- [Implement Queue using Stacks] by java

題目 使用堆疊實現佇列的以下操作： push（x） - 將元素x推送到佇列的後面。 pop（） - 從佇列前面刪除元素。 peek（） - 獲取前面的元素。 empty（） - 返回佇列是否為空。 要求： 必須僅使用堆疊的標準操

#Leetcode# 232. Implement Queue using Stacks

tac ont move target ins href pop tar ble https://leetcode.com/problems/implement-queue-using-stacks/ Implement the following operations

【LeetCode題解】232_用棧實現隊列（Implement-Queue-using-Stacks）

復雜 彈出 兩個棧 art 分析 完成後 棧操作 all n) 目錄 描述 解法一：在一個棧中維持所有元素的出隊順序 思路 入隊（push） 出隊（pop） 查看隊首（peek） 是否為空（empty） Java 實現 Python 實現 解法二：一個棧入，一個棧出

【LeetCode題解】232_用棧實現佇列（Implement-Queue-using-Stacks）

目錄 描述 解法一：在一個棧中維持所有元素的出隊順序 思路 入隊（push） 出隊（pop） 檢視隊首（peek） 是否為空（empty） Java 實現 Python 實現 解法二：一

leetcode Implement Queue using Stacks

Implement Queue using Stacks 題目：https://leetcode.com/problems/implement-queue-using-stacks/ Implement Queue using Stacks 解題思路： 設有兩個棧A和棧B, push