zoukankan      html  css  js  c++  java
  • 线性结构(二)---队列

     1 //队列
     2 public class MyQueue {
     3     
     4     int[] elements;
     5     
     6     public MyQueue(){
     7         elements=new int[0];
     8     }
     9     
    10     //入队
    11     public void add(int element){
    12         //创建一个新的数组
    13         int[] newarr=new int[elements.length+1];
    14         //把原数组中的元素赋值到新数组中
    15         for(int i=0;i<elements.length;i++){
    16             newarr[i]=elements[i];
    17         }
    18         //把添加的元素放入新数组中
    19         newarr[elements.length]=element;
    20         //使用新数组替换旧数组
    21         elements=newarr;
    22     }
    23     //出队
    24     public int poll(){
    25         //把第一个元素拿出
    26         int element=elements[0];
    27         //创建新数组
    28         int[] newarr=new int[elements.length-1];
    29         for(int i=0;i<newarr.length;i++){
    30             newarr[i]=elements[i+1];
    31         }
    32         //替换数组
    33         elements=newarr;
    34         //返回队列首元素
    35         return element;
    36     }
    37     //判断队列是否为空
    38     public boolean isEmpty(){
    39         return elements.length==0;
    40     }
    41 }
    好好学习,天天向上。 努力工作,给自己的和家人一个满意的答案。。。。
  • 相关阅读:
    jQueryEasyUI
    AJAX
    SWFUpload批量上传插件
    jQuery工具函数
    jQuery之Jcrop
    jQuery插件之jqzoom
    jQuery插件之artDialog
    jQuery插件之ajaxFileUpload
    jQuery插件之Cookie
    jQuery插件之Form
  • 原文地址:https://www.cnblogs.com/axu521/p/9963366.html
Copyright © 2011-2022 走看看