• java数据结构-栈的底层实现:数组实现压入,弹出,判断空队列


    package com.queue;

    /**
    * @auther 付强
    * @date 2020/2/13 - 13:30
    */
    public class Myqueue {
    int []elements;
    public Myqueue(){
    elements=new int[0];
    }
    //入队
    public void add(int element){
    //创建一个新的数组
    int[] newArr=new int[elements.length+1];
    //把原数组中的元素复制到新的数组中
    for (int i = 0; i < elements.length; i++) {
    newArr[i]=elements[i];
    }
    //把添加的元素放入新数组中的
    newArr[elements.length]=element;
    //使用新数组替换就数组
    elements=newArr;
    }
    //出队
    public int poll(){
    //把数组中的第0个元素取出来
    int element=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 element;
    }
    //判断队列是都为空
    public boolean isEmmpty(){
    return elements.length==0;
    }
    }
  • 相关阅读:
    PetaPoco.Core.ttinclude修改
    NoCache
    MapHttpRoute
    打印print
    Throttling ASP.NET Web API calls
    CodeFirst进行数据迁移之添加字段
    sql 获取filename
    image onclick
    验证
    Unity3d疑难问题解决
  • 原文地址:https://www.cnblogs.com/fuqiang-java/p/12304256.html
Copyright © 2020-2023  润新知