zoukankan      html  css  js  c++  java
  • Android 用LinkedList实现队列

    队列

     队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。 在队列这种数据结构中,最先插入的元素将是最先被删除的元素;反之最后插入的元素将最后被删除的元素,因此队列又称为“先进先出”(FIFO—first in first out)的线性表。

    import java.util.LinkedList;
    public class MyQueue
    {
      private LinkedList list = new LinkedList();
      public void clear()//销毁队列
      {
          list.clear();
      }
      public boolean QueueEmpty()//判断队列是否为空
      {
          return list.isEmpty();
      }
      public void enQueue(Object o)//进队
      {
          list.addLast(o);
      }
      public Object deQueue()//出队
      {
          if(!list.isEmpty())
          {
              return list.removeFirst();
          }
          return "队列为空";
      }
      public int QueueLength()//获取队列长度
      {
          return list.size();
      }
      public Object QueuePeek()//查看队首元素
      {
          return list.getFirst();
      }
      public static void main(String[] args)//测试队列
      {
          MyQueue queue = new MyQueue();
          System.out.println(queue.QueueEmpty());
          queue.enQueue("a");
          queue.enQueue("b");
          queue.enQueue("c");
          queue.enQueue("d");
          queue.enQueue("e");
          queue.enQueue("f");
          System.out.println(queue.QueueLength());
          System.out.println(queue.deQueue());
          System.out.println(queue.deQueue());
          System.out.println(queue.QueuePeek());
          System.out.println(queue.deQueue());
          queue.clear();
          queue.enQueue("s");
          queue.enQueue("t");
          queue.enQueue("r");
          System.out.println(queue.deQueue());
          System.out.println(queue.QueueLength());
          System.out.println(queue.QueuePeek());
          System.out.println(queue.deQueue());
      }
    }

    结果

    true
    6
    a
    b
    c
    c
    s
    2
    t
    t

  • 相关阅读:
    小程序隐藏或自定义 scroll-view滚动条
    小程序携带参数(单个或多个)跳转页面(实例)
    小程序接收from表单数据(实例)
    js返回上一页
    项目部署到线上后台进不去
    微信小程序取消button边框线
    阿里iconfont图库官网网址
    php 发送邮件(实例)
    PHP 数组序列化,转为字符串
    面向对象的设计原则
  • 原文地址:https://www.cnblogs.com/zhujiabin/p/5897291.html
Copyright © 2011-2022 走看看