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

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

題目

push（x） - 將元素x推送到佇列的後面。
pop（） - 從佇列前面刪除元素。
peek（） - 獲取前面的元素。
empty（） - 返回佇列是否為空。

必須僅使用堆疊的標準操作 - 這意味著只能從頂部新增元素、檢視/彈出；佇列大小，判空空操作是有效的。
由於語言不同，可能不支援原生堆疊。您可以使用列表或雙端佇列（雙端佇列）來模擬堆疊，只要您只使用堆疊的標準操作即可。
您可以假設所有操作都是有效的（例如，不會在空佇列上呼叫pop或Peek操作）。

分析

對於java而言，也就是使用 Stack 來實現 Queue…
後記：事實上這條題目比我預估的要難一點，用三個 stack 我能解決，用兩個 stack ，參考了別的程式碼，做了點優化…這比用 queue 實現 stack 要難。

思路

在使用兩個 stack 的做法中，其中一個stack是用來記錄需要pop的元素

程式碼

package algorithm016;

import java.util.Stack;

public class Algorithm016 {

	public static void main(String[] args) {
		IQueue< 
Integer> queue = new StackQueue<Integer>();
		System.out.println(queue.pop());
		System.out.println(queue.peek());
		queue.push(4);
		System.out.println(queue.peek());
		System.out.println(queue.pop());
		queue.push(1);
		queue.push(0);
		System.out.println(queue.pop());
		System.out.println 
(queue.peek());
		queue.push(12);
		queue.push(2);
		queue.push(9);
		queue.push(5);
		System.out.println(queue.pop());
		System.out.println(queue.pop());
	}
	
}

interface IQueue<E>{
	E push(E item);
	E pop();
	E peek();
	boolean empty();
}

class StackQueue<E> implements IQueue<E> {
	
	Stack<E> stackTemp = new Stack<E>();
	Stack<E> stack = new Stack<E>();

	@Override
	public E push(E item) {
		if(item != null) 
			stackTemp.push(item);
		return item;
	}

	@Override
	public E pop() {
		if(stack.empty() && stackTemp.empty())
			return null;
		if(stack.empty() && !stackTemp.empty())
			peek();
		return stack.pop();
	}

	@Override
	public E peek() {
		if(stack.empty())
			while(stackTemp.size() != 0) {
				stack.push(stackTemp.pop());
			}
		if(stack.empty() && stackTemp.empty())
			return null;
		return stack.peek();
	}

	@Override
	public boolean empty() {
		return stack.empty() && stackTemp.empty();
	}	
}

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

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

演算法題015 -- [Implement Stack using Queues] by java

題目使用佇列實現堆疊的以下操作： push（x） - 將元素x推入堆疊。 pop（） - 刪除堆疊頂部的元素。 top（） - 獲取頂部元素。 empty（） - 返回堆疊是否為空。要求：必須僅使用佇列的標準操作 - 這意

LeetCode演算法題-Implement Queue Using Stacks（Java實現）

這是悅樂書的第195次更新，第201篇原創 01 看題和準備今天介紹的是LeetCode演算法題中Easy級別的第57題（順位題號是232）。使用棧實現佇列的以下操作。 push（x） - 將元素x推送到佇列的後面。 pop（） - 從佇列前面刪除元素。 peek（） - 獲取前面的元素。 e

LeetCode刷題EASY篇 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

[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

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

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

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

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

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

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

#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 實現解法二：一

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

題目

分析

思路

程式碼

相關推薦