Java反转一个栈

来源:互联网 发布:国外租房软件 编辑:程序博客网 时间:2024/05/06 15:28
import java.util.LinkedList;import java.util.Queue;import java.util.Stack;public class test {/** * @param args */public static void reverseStack(Stack stack){Queue rev = new LinkedList();while(stack.size() > 0){//boolean offer(E e)将指定的元素插入到队列中,添加成功返回true// 添加失败返回falserev.offer(stack.pop());}while(rev.size() > 0){//poll()获取并移除此队列的头,如果此队列为空,则返回 null。 stack.push(rev.poll());}}public static void main(String[] args) {Stack items = new Stack();items.push("I");items.push("am");items.push("a");items.push("man");/*while(items.size() > 0){System.out.println(items.pop());}*///反转items栈reverseStack(items);while(items.size() > 0){System.out.println(items.pop());}}}

0 0