/**
* Project Name:Demo
* File Name:No7.java
* Package Name:com.citi.bank
* Date:2016-10-20上午10:48:11
* Copyright (c) 2016, chenzhou1025@126.com All Rights Reserved.
*
*/
package com.citi.bank;
import java.util.Stack;
/**
* ClassName:No7 <br/>
* Function: TODO ADD FUNCTION. <br/>
* Reason: TODO ADD REASON. <br/>
* Date: 2016-10-20 上午10:48:11 <br/>
*
* @author yz90270
* @version
* @since JDK 1.6
* @see
*/
/**
* 两个栈建立队列
*/
public class No7 {
/**
* main:(这里用一句话描述这个方法的作用). <br/>
* TODO(这里描述这个方法适用条件 – 可选).<br/>
* TODO(这里描述这个方法的执行流程 – 可选).<br/>
* TODO(这里描述这个方法的使用方法 – 可选).<br/>
* TODO(这里描述这个方法的注意事项 – 可选).<br/>
*
* @author yz90270
* @param args
* @since JDK 1.7
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
No7 n = new No7();
n.offer("A");
n.offer("B");
n.offer("C");
n.offer("D");
n.offer("E");
n.offer("F");
n.poll();
}
Stack<Object> s1 = new Stack();
Stack<Object> s2 = new Stack();
public void offer(Object obj) {
s1.push(obj);
}
public void poll() {
if (s1.size() == 0 && s2.size() == 0) {
try {
throw new Exception("队列为空");
} catch (Exception e) {
}
} else {
while (s1.size() > 0) {
s2.push(s1.pop());
}
while (s2.size() > 0) {
System.out.println(s2.pop().toString());
}
}
}
}
《剑指offer》两个栈建立队列
最新推荐文章于 2021-02-01 19:09:46 发布