zoukankan      html  css  js  c++  java
  • Java的栈和队列

    package com.ipmotor.sm.db;

    import java.util.LinkedList;
    import java.util.Queue;
    import java.util.Stack;

    /**
     * 测试jdk中的栈和队列
     * @author scott
     *
     */
    public class TestQueueAndStack {
        
        /**
         * 测试队列
         * <pre>
         * 队列特点,先进先出,后进后出,火车过山洞例子
         * </pre>
         */
        static void testQueue(){
            Queue<String> queue=new LinkedList<String>();
            //添加几个元素
            queue.offer("a");
            queue.offer("b");
            queue.offer("c");
            queue.offer("d");
            queue.offer("e");
            queue.add("1");
            queue.add("2");
            queue.add("3");
            queue.add("4");
            queue.add("5");
            System.out.println("队列中的元素是:"+queue);
            //弹出元素
            queue.poll();
            System.out.println("队列中的元素是:"+queue);
            //查看队列中首个元素,并不移除
            String peek=queue.peek();
            System.out.println("查看队列中首个元素,并不移除:"+peek);
            System.out.println("队列中的元素是:"+queue);
        }
        
        
        /**
         * 测试栈
         * <pre>
         * 先进后出,后进先出,水桶倒水
         * </pre>
         */
        static void testStack(){
            Stack<String> stack=new Stack<String>();
            //添加几个元素
            stack.push("a");
            stack.push("b");
            stack.push("c");
            stack.push("d");
            stack.push("e");
            stack.add("1");
            stack.add("2");
            stack.add("3");
            stack.add("4");
            stack.add("5");
            System.out.println("栈中的元素是:"+stack);
            //弹出元素
            stack.pop();
            System.out.println("栈中的元素是:"+stack);
            //查看栈中首个元素,并不移除
            String peek=stack.peek();
            System.out.println("查看栈中首个元素,并不移除:"+peek);
            System.out.println("栈中的元素是:"+stack);
        }
        

        /**
         * @param args
         */
        public static void main(String[] args) {
            testQueue();
            System.out.println("-------栈--------");
            testStack();
        }

    }

    队列中的元素是:[a, b, c, d, e, 1, 2, 3, 4, 5]
    队列中的元素是:[b, c, d, e, 1, 2, 3, 4, 5]
    查看队列中首个元素,并不移除:b
    队列中的元素是:[b, c, d, e, 1, 2, 3, 4, 5]
    -------栈--------
    栈中的元素是:[a, b, c, d, e, 1, 2, 3, 4, 5]
    栈中的元素是:[a, b, c, d, e, 1, 2, 3, 4]
    查看栈中首个元素,并不移除:4
    栈中的元素是:[a, b, c, d, e, 1, 2, 3, 4]

  • 相关阅读:
    ubuntu1604安装微信
    python中汉字 hash值
    python-json
    lvm 扩展目录大小
    python数据可视化编程实战
    python-数据分析
    爬虫学习路径
    415. 字符串相加-字符串-简单
    43. 字符串相乘-字符串-中等难度
    44. 通配符匹配-动态规划-困难
  • 原文地址:https://www.cnblogs.com/AmbitiousMice/p/5941427.html
Copyright © 2011-2022 走看看