—————  第二天  —————

————————————

栈的特点是先入后出，出入元素都是在同一端（栈顶）：

入栈：

出栈：

队列的特点是先入先出，出入元素是在不同的两端（队头和队尾）：

入队：

出队：

既然我们拥有两个栈，那么我们可以让其中一个栈作为队列的入口，负责插入新元素；另一个栈作为队列的出口，负责移除老元素。

队列的主要操作无非有两个：入队和出队。

在模拟入队操作时，每一个新元素都被压入到栈 A 当中。

让元素 1 “入队”：

让元素 2 “入队”：

让元素 3 “入队”：

这时候，我们希望最先“入队”的元素 1 “出队”，需要怎么做呢？

让栈 A 中的所有元素按顺序出栈，再按照出栈顺序压入栈 B。这样一来，元素从栈 A 弹出并压入栈 B 的顺序是 3,2,1，和当初进入栈 A 的顺序 1,2,3 是相反的：

此时让元素 1 “出队”，也就是让元素 1 从栈 B 弹出：

让元素 2 “出队”：

让元素 4 “入队”：

此时的出队操作仍然从栈 B 弹出元素。

让元素 3 “出队”：

让元素 4 “出队”：

1. private Stack<Integer> stackA = new Stack<Integer>();

2. private Stack<Integer> stackB = new Stack<Integer>();


3. 


4. 
   

   
   

5. /**

6. * 入队操作

7. * @param element  入队的元素

8. */

9. public void enQueue(int element) {

10.    stackA.push(element);

11. }


12. 


13. 
    

    
    

14. /**

15. * 出队操作

16. */

17. public Integer deQueue() {

18.    if(stackB.isEmpty()){

19.        if(stackA.isEmpty()){

20.            return null;

21.        }

22.        transfer();

23.    }

24.    return stackB.pop();

25. }


26. 


27. 
    

    
    

28. /**

29. * 栈A元素转移到栈B

30. */

31. private void transfer(){

32.    while (!stackA.isEmpty()){

33.        stackB.push(stackA.pop());

34.    }

35. }


36. 


37. 
    

    
    

38. public static void main(String[] args) throws Exception {

39.    StackQueue stackQueue = new StackQueue();

40.    stackQueue.enQueue(1);

41.    stackQueue.enQueue(2);

42.    stackQueue.enQueue(3);

43.    System.out.println(stackQueue.deQueue());

44.    System.out.println(stackQueue.deQueue());

45.    stackQueue.enQueue(4);

46.    System.out.println(stackQueue.deQueue());

47.    System.out.println(stackQueue.deQueue());

48. }

声明：本文为作者投稿，首发于个人公众号程序员小灰，版权归其所有。

---

 热 文 推 荐 

☞ CSDN 创始人蒋涛：AI 定义的开发者时代

☞ 你真的知道如何在 GitHub 上高效搜索开源项目吗？

☞ 程序员不努力，和咸鱼有什么分别？

☞“对不起，你的离职是我的错！”

☞ Gartner的预言：通向混合IT之旅

☞ 阿里“菜鸟”AI？

☞ 刚刚！华为又被美国盯上了！

☞ 心疼！能为程序员男友做些什么吗？

print_r('点个好看吧！');
var_dump('点个好看吧！');
NSLog(@"点个好看吧！");
System.out.println("点个好看吧！");
console.log("点个好看吧！");
print("点个好看吧！");
printf("点个好看吧！");
cout << "点个好看吧！" << endl;
Console.WriteLine("点个好看吧！");
fmt.Println("点个好看吧！");
Response.Write("点个好看吧！");
alert("点个好看吧！")
echo "点个好看吧！"

点击“阅读原文”，打开 CSDN App 阅读更贴心！

喜欢就点击“好看”吧