zoukankan      html  css  js  c++  java
  • 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;
    }
    }
  • 相关阅读:
    [BZOJ4553][TJOI2016&HEOI2016]序列
    树套树乱讲的代码
    树套树乱讲
    [Luogu4174][NOI2006]最大获益
    [BZOJ3879]SvT
    [BZOJ3611][HEOI2014]大工程
    [BZOJ1501][NOI2005]智慧珠游戏
    [BZOJ1499][NOI2005]瑰丽华尔兹
    [BZOJ3460] Jc的宿舍
    [HDU4812]D Tree
  • 原文地址:https://www.cnblogs.com/fuqiang-java/p/12304256.html
Copyright © 2011-2022 走看看