描述：使用兩個棧實現一個隊列。隊列中實現尾部插入和頭部刪除函數。

思路：stack1負責插入，stack2負責彈出，如果stack2為空了，將stack1的元素依次彈出并存放到stack2中，之后對stack2進行彈出操作。

考點：對棧和隊列的理解；對泛型的使用等。

/*** Copyright(C) 2019 Hangzhou Differsoft Co., Ltd. All rights reserved.**/ package com.java.offer;import java.util.Stack;/*** 用兩個棧實現隊列* * @since 2019年2月25日 下午5:21:48* @author xuchao**/ public class P9_QueueWithTwoStacks {public static void main(String[] args) {Queue<Integer> queue = new Queue<>();queue.insert(1);queue.insert(2);queue.insert(3);System.out.println(queue.delete());System.out.println(queue.delete());queue.insert(4);System.out.println(queue.delete());} }class Queue<T> {private Stack<T> stack1 = new Stack<>();private Stack<T> stack2 = new Stack<>();public void insert(T data) {stack1.push(data);}public T delete() {if (!stack2.isEmpty()) {return stack2.pop();}else if(!stack1.isEmpty()) {while(!stack1.isEmpty()) {stack2.push(stack1.pop());}return stack2.pop();}return null;} }

?

轉載于:https://www.cnblogs.com/chao-zjj/p/10436356.html

總結

以上是生活随笔為你收集整理的剑指offer第二版-9.用两个栈实现队列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。