zoukankan      html  css  js  c++  java
  • Java定义队结构,实现入队、出队操作

    package com.example.demo;
    
    import java.util.ArrayList;
    
    public class Queue {
        ArrayList<Object> list = new ArrayList<>();
    
        //入队
        public void in(Object o) {
            list.add(o);
        }
    
        //出队
        public Object out() {
            Object o = list.get(0);
            list.remove(o);
            return o;
        }
    
        //队是否为空
        public boolean isEmpty() {
            return list.isEmpty();
        }
    
        //队大小
        public int size() {
            return list.size();
        }
    
        //打印队元素
        @Override
        public String toString() {
            return String.valueOf(list);
        }
    }
    
    class main {
        public static void main(String[] args) {
            //创建一个队列
            Queue queue = new Queue();
            //入队
            for(int i=1;i<=10;i++){
                queue.in(i);
            }
            //出队
            while(!queue.isEmpty()){
                System.out.println("队:" + queue.toString() + "	队大小为:" + queue.size() + "	出队元素为:" + queue.out());
            }
        }
    }
    队:[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]    队大小为:10    出队元素为:1
    队:[2, 3, 4, 5, 6, 7, 8, 9, 10]    队大小为:9    出队元素为:2
    队:[3, 4, 5, 6, 7, 8, 9, 10]    队大小为:8    出队元素为:3
    队:[4, 5, 6, 7, 8, 9, 10]    队大小为:7    出队元素为:4
    队:[5, 6, 7, 8, 9, 10]    队大小为:6    出队元素为:5
    队:[6, 7, 8, 9, 10]    队大小为:5    出队元素为:6
    队:[7, 8, 9, 10]    队大小为:4    出队元素为:7
    队:[8, 9, 10]    队大小为:3    出队元素为:8
    队:[9, 10]    队大小为:2    出队元素为:9
    队:[10]    队大小为:1    出队元素为:10
  • 相关阅读:
    NPIV介绍
    PowerShell随笔2_分支 选择 循环 特殊变量
    socket编程原理
    Linux查看物理CPU个数、核数、逻辑CPU个数
    Markdown 使用指南
    Linux Socket
    YoutubeAPI使用
    Youtube API数据类型
    Linux wpa_cli 调试方法
    linux网络编程
  • 原文地址:https://www.cnblogs.com/i-tao/p/11463455.html
Copyright © 2011-2022 走看看