zoukankan      html  css  js  c++  java
  • 自定义队(四)

    队列的特点和栈相反,先进先出,同样用数组实现队列。

       队列插入

       1、创建一个新的数组,大小比原来的数组长度大一。

       2、把原来的数组的值赋值到新数组

       3、新数组插入最新元素

       4、新数组赋值给原数组

    public class MyQuene {
    
        int[] elements;
    
        public void push(int value) {
            int[] newArr = new int[elements.length + 1];
            for (int i = 0; i < elements.length; i++) {
                newArr[i] = elements[i];
            }
            newArr[elements.length] = value;
            elements = newArr;
        }
    
    }

    出队列  先进先出

       1、创建一个新的数组,大小比原来的数组长度小一。

       2、给新数组赋值,把原数组下标加1赋值到新数组。

    3、新数组赋值给原数组

    代码

    public class MyQuene {
    
        int[] elements;
    
            // 出队列 先进先出
        public int pop() {
            int result = elements[0];
            int[] newArr = new int[elements.length - 1];
            for (int i = 0; i < newArr.length; i++) {
                newArr[i] = elements[i + 1];
            }
            elements = newArr;
            return result;
        }
    
    }

    自定义队列

    public class MyQuene {
    
        int[] elements;
    
        public MyQuene() {
            elements = new int[0];
        }
    
        public void push(int value) {
            int[] newArr = new int[elements.length + 1];
            for (int i = 0; i < elements.length; i++) {
                newArr[i] = elements[i];
            }
            newArr[elements.length] = value;
            elements = newArr;
        }
    
        // 出队列 先进先出
        public int pop() {
            int result = elements[0];
            int[] newArr = new int[elements.length - 1];
            for (int i = 0; i < newArr.length; i++) {
                newArr[i] = elements[i + 1];
            }
            elements = newArr;
            return result;
        }
    
        public int size() {
            return elements.length;
        }
    
        public int peel() {
            return elements[0];
        }
    
        public void clear() {
            elements = new int[0];
        }
    
        public void show() {
            System.out.println(Arrays.toString(elements));
        }
    
        public boolean isEmpty() {
            return elements.length == 0;
        }
    
    }
  • 相关阅读:
    ACM_求f(n)
    ACM_四数之和
    jQuery 3D旋转展示焦点图
    jQuery+CSS3动画相册特效
    jQuery/CSS3实现Android Dock效果
    html5/CSS3鼠标滑过图片特效插件
    CSS3定时提示动画特效
    日期选择插件
    HTML5/CSS3淡入淡出滑块焦点图
    HTML5/CSS3动画下拉菜单
  • 原文地址:https://www.cnblogs.com/laolei11/p/10642477.html
Copyright © 2011-2022 走看看