《剑指offer》两个栈建立队列

最新推荐文章于 2024-04-24 16:35:54 发布

原创最新推荐文章于 2024-04-24 16:35:54 发布 · 269 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#栈 #im

算法学习笔记专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种利用两个栈来实现队列数据结构的方法。通过不断转移栈中的元素，可以达到队列先进先出的效果。文章提供了一个具体的Java实现案例，并展示了如何进行入队和出队操作。

/**
 * 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());
            }

        }
    }

}