剑指Offer——Java实现栈和队列的互模拟操作

栈模拟队列

  题目:JAVA实现用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。
  思路：其实就是把队列正常入栈，出栈的时候先把栈里的内容按顺序搬到另一个栈里，负负得正，这样再按顺序出栈的时候，就成了入栈前队列的顺序

package cn.edu.ujn.demo;

import java.util.Stack;

import org.junit.Test;

public class Stack2Queue { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); // 入栈函数 public void push(int num) { stack1.push(num); // 要往栈中压入什么就直接用栈的push方法就好了 } // 出栈函数 public int pop() { Integer re = null; if (!stack2.empty()) { // 如果栈2不是空的，那么把最上面那个取出来 re = stack2.pop(); } else { // 如果栈2是空的，就把栈1里的数一个个取出来，放到栈2里 while (!stack1.empty()) { re = stack1.pop(); stack2.push(re); } // 栈2里有数之后，再次把里面的数取出来 if (!stack2.empty()) { re = stack2.pop(); } } return re; } @Test public void test(){ Stack2Queue sq = new Stack2Queue(); sq.push(1); sq.push(3); System.out.println("...:" + sq.pop()); System.out.println("...:" + sq.pop()); }
}
  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
  
39
  
40
  
41
  
42
  
43
 

队列模拟栈

 题目：JAVA实现用两个队列来实现一个栈，完成栈的Push和Pop操作

package cn.edu.ujn.demo;

import java.util.LinkedList;
public class Queue2Stack { private LinkedList<String> queue1; private LinkedList<String> queue2; public Queue2Stack(){ queue1 = new LinkedList<String>(); queue2 = new LinkedList<String>(); } public String pop(){ String re =null; if(queue1.size() == 0 && queue2.size() == 0){ return null; } if(queue2.size() == 0){ while(queue1.size() >0){ re = queue1.removeFirst(); if(queue1.size() != 0){ queue2.addLast(re); } } }else if(queue1.size() == 0){ while(queue2.size() >0){ re = queue2.removeFirst(); if(queue2.size()!=0){ queue1.addLast(re); } } } return re; } public String push(String str){ if(queue1.size() ==0 && queue2.size() == 0){ queue1.addLast(str); } if(queue1.size()!=0){ queue1.addLast(str); }else if(queue2.size()!=0){ queue2.addLast(str); } return str; } public static void main(String[] args) { Queue2Stack stack = new Queue2Stack(); String tmp; stack.push("1"); stack.push("2"); stack.push("3"); tmp = stack.pop(); System.out.println(tmp);//3   stack.push("4"); tmp = stack.pop(); System.out.println(tmp);//4   tmp = stack.pop(); System.out.println(tmp);//2   stack.push("5"); stack.push("6"); tmp = stack.pop(); System.out.println(tmp);//6   tmp = stack.pop(); System.out.println(tmp);//5   tmp = stack.pop(); System.out.println(tmp);//1   }
}
  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
  
39
  
40
  
41
  
42
  
43
  
44
  
45
  
46
  
47
  
48
  
49
  
50
  
51
  
52
  
53
  
54
  
55
  
56
  
57
  
58
  
59
  
60
  
61
  
62
  
63
  
64
  
65
  
66
  
67
  
68
  
69
  
70
 

文章来源: shq5785.blog.csdn.net，作者：No Silver Bullet，版权归原作者所有，如需转载，请联系作者。

原文链接：shq5785.blog.csdn.net/article/details/53282914