两个栈实现队列

发布时间:2016-12-31 7:40:08编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"两个栈实现队列 ",主要涉及到两个栈实现队列 方面的内容,对于两个栈实现队列 感兴趣的同学可以参考一下。

题目很简单,今天看了下Java泛型的东西,用泛型改写了一下:

package com.wy.oj;

import java.util.Stack;

/**
 * Created by wy on 2016/12/23 023.
 */
public class TwoStackQueue<T> {
    private Stack<T> s1 = new Stack<>(); // 入队
    private Stack<T> s2 = new Stack<>(); // 出队

    public T pop() {
        if (isEmpty()) return null;
        if (!s2.isEmpty()) return s2.pop();
        else {
            while (!s1.isEmpty())
                s2.push(s1.pop());
            return s2.pop();
        }
    }

    public void push(T item) {
        s1.push(item);
    }

    public int size() {
        return s1.size() + s2.size();
    }

    public boolean isEmpty() {
        return (s1.isEmpty() && s2.isEmpty());
    }

    // 测试
    public static void main(String[] args) {
        TwoStackQueue<String> qs = new TwoStackQueue<>();
        for (String s : "qing li si nian chun".split(" "))
            qs.push(s);
        for (int i=0; i<3; ++i)
            System.out.println(qs.pop());
        System.out.println();
        for (String s : "ten zi jing".split(" "))
            qs.push(s);
        while (!qs.isEmpty())
            System.out.println(qs.pop());

        TwoStackQueue<Integer> qi = new TwoStackQueue<>();
        for (int i=10; i<100; i=2*i)
            qi.push(i);
        while (!qi.isEmpty())
            System.out.println(qi.pop());
    }


上一篇:使用ssh连接远程主机
下一篇:使用HttpClient的优解

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款