日撸java 三百行 （day 09 ）队列

最新推荐文章于 2023-04-28 15:56:38 发布
最新推荐文章于 2023-04-28 15:56:38 发布
阅读量910 收藏
点赞数
文章标签： java 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44761856/article/details/124151485
版权

队列也是一种受限线性表，其特点是先进队的元素先出队

  • 链队列
package com.day09;

/**
 * 链队列.
 */
public class day09_LinkedQueue {
    /**
     * 队列的长度
     */
    int length = 0;

    /**
     * 内部类
     */
    class Node {
        /**
         * 数据域
         */
        int data;

        /**
         * 指向下一个节点的指针
         */
        Node Next;

        /**
         * ******************
         * 构造方法给队列赋值.
         *
         * @param data The data.
         *             ******************
         */
        public Node(int data) {
            Next = null;
            this.data = data;
        } // of Node
    } // of class Node

    /**
     * 头结点
     */
    Node header;

    /**
     * 尾节点
     */
    Node tail;

    /**
     * ********************
     * 初始化一个新的空队列
     * ********************
     */
    public day09_LinkedQueue() {
        header = new Node(0);
        tail = header;
    } // of day09_LinkedQueue()

    /**
     * ********************
     * inqueue.
     *
     * @param paraValue 新节点的值.
     *                  ********************
     */
    public boolean inQueue(int paraValue) {
        Node newNode = new Node(paraValue);
        tail.Next = newNode;
        tail = newNode;
        length++;
        return true;
    } // of inQueue

    /**
     * ********************
     * deQueue.
     *
     * @return 头结点的值
     * ********************
     */
    public int deQueue() {
        int result = header.Next.data;
        header.Next = header.Next.Next;
        length--;
        return result;
    } // of deQueue

    /***
     * reset the Queue
     */
    public void reset() {
        header.Next = null;
        length = 0;
    } // of reset

    /**
     * ********************
     * 重写toString方法.
     * ********************
     */
    @Override
    public String toString() {
        String result = "";
        if (header.Next == null) {
            result="空";
            return result;
        } // of if
        Node temp = header.Next;
        for (int i = 0; i < length; ++i) {
            result += temp.data + ",";
            temp = temp.Next;
        } // of for i
        return result;
    } //of toString

    /***
     * 程序入口
     * @param args
     */
    public static void main(String[] args) {
        day09_LinkedQueue testQueue = new day09_LinkedQueue();
        System.out.println("初始化队列为："+testQueue.toString());

        for (int i = 0; i < 5; ++i) {
            testQueue.inQueue(i);
        } // of for i
        System.out.println("循环入队后，队列为："+testQueue);

        System.out.println("出队元素：" + testQueue.deQueue());

        System.out.println("出队元素：" + testQueue.deQueue());

        System.out.println("出队两次后的队列为："+testQueue);

        testQueue.reset();

        System.out.println("重置后的队列为："+testQueue);
    }  // of main
} // of day09_LinkedQueue

运行效果：

  •  循环队列

这个就要比链队列有思维难度一些，循环队列就要把内存压榨到极致，有点像追逐战。判断队列是空还是满就成为关键，当队头与队尾重合时记为空队列，当队尾追尾队头时记为满队列（这样做会牺牲一格内存），或者也可以增加一个长度属性，入队加出队减，通过该属性来判断队列的情况。

package com.day09;

/**
 * 循环队列.
 */

public class day09_CircleIntQueue {

    /**
     * 队列最大长度，有一个空间不可用.
     */

    public static final int MAX = 10;
    /**
     * 元素存放的数组
     */
    int data[];

    /**
     * 队列头结点
     */
    int head;

    /**
     * 队列尾节点
     * 初始头尾相同
     */
    int tail;

    /**
     * ******************
     * 构造方法**********
     * ******************
     */
    public day09_CircleIntQueue() {
        data = new int[MAX];
        head = tail = 0;
    } //of CircleIntQueue

    /**
     * ********************
     * inQueue.
     *
     * @param paraValue 新节点的值
     *                  ********************
     */
    public boolean inQueue(int paraValue) {
        if ((tail + 1) % MAX == head) {
            System.out.println("队列满");
            return false;
        }// of if
        data[tail++ % MAX] = paraValue;
        //tail++;
        return true;
    }//of inQueue

    /**
     * ********************
     * deQueue.
     *
     * @return 头结点的值.
     * ********************
     */

    public int deQueue() {
        if (head == tail) {
            System.out.println();
        }//of if
        int result = data[head++%MAX];
        return result;
    }//of deQueue

    /**
     * ********************
     * reset the Queue.
     * ********************
     */

    public void reset() {
        head = 0;
        tail = 0;
    }//of reset


    /**
     * ********************
     * 重写toString方法
     * ********************
     */

    @Override
    public String toString() {
        String resultString = "";
        if (head == tail) {
            return "空队列";
        }//of if
        for (int i = head; i < tail; i++) {
            resultString += data[i % MAX] + ", ";
        } // Of for i

        return resultString;
    }//of toString


    /**
     * ********************
     * 程序入口
     *
     * @param args 暂未使用
     * ********************
     */

    public static void main(String args[]) {
        day09_CircleIntQueue tempQueue = new day09_CircleIntQueue();
        System.out.println("初始化队列为: " + tempQueue.toString());

        for (int i = 0; i < 5; i++) {
            tempQueue.inQueue(i + 1);
        } // Of for i
        System.out.println("循环入队后,队列为: " + tempQueue.toString());

        int tempValue = tempQueue.deQueue();
        System.out.println("出队元素为： " + tempValue + ", 当前队列为: " + tempQueue.toString());

        for (int i = 0; i < 6; i++) {
            tempQueue.inQueue(i + 10);
            System.out.println("入队, 当前队列为: " + tempQueue.toString());
        } // Of for i

        for (int i = 0; i < 3; i++) {
            tempValue = tempQueue.deQueue();
            System.out.println("出队元素为： " + tempValue + ", 当前队列为: " + tempQueue.toString());
        } // Of for i

        for (int i = 0; i < 6; i++) {
            tempQueue.inQueue(i + 100);
            System.out.println("入队, 当前队列为: " + tempQueue.toString());
        } // Of for i
    }// Of main

}// Of day09_CircleIntQueue

运行结果：

 修改为char类型的队列：

package com.day09;


/**
 * 循环队列.
 */

public class day09_CircleCharQueue {

    /**
     * 队列最大长度，有一个空间不可用.
     */

    public static final int MAX = 10;
    /**
     * 元素存放的数组
     */
    char []data;

    /**
     * 队列头结点
     */
    int head;

    /**
     * 队列尾节点
     * 初始头尾相同
     */
    int tail;

    /**
     * ******************
     * 构造方法**********
     * ******************
     */
    public day09_CircleCharQueue() {
        data = new char[MAX];
        head = tail = 0;
    } //of CircleIntQueue

    /**
     * ********************
     * inQueue.
     *
     * @param paraValue 新节点的值
     *                  ********************
     */
    public boolean inQueue(char paraValue) {
        if ((tail + 1) % MAX == head) {
            System.out.println("队列满");
            return false;
        }// of if
        data[tail++ % MAX] = paraValue;
        //tail++;
        return true;
    }//of inQueue

    /**
     * ********************
     * deQueue.
     *
     * @return 头结点的值.
     * ********************
     */

    public char deQueue() {
        if (head == tail) {
            System.out.println();
            return '\0';
        }//of if
        char result = data[head++%MAX];
        return result;
    }//of deQueue

    /**
     * ********************
     * reset the Queue.
     * ********************
     */

    public void reset() {
        head = 0;
        tail = 0;
    }//of reset


    /**
     * ********************
     * 重写toString方法
     * ********************
     */

    @Override
    public String toString() {
        String resultString = "";
        if (head == tail) {
            return "空队列";
        }//of if
        for (int i = head; i < tail; i++) {
            resultString += data[i % MAX] + ", ";
        } // Of for i

        return resultString;
    }//of toString


    /**
     * ********************
     * 程序入口
     *
     * @param args 暂未使用
     *             ********************
     */

    public static void main(String args[]) {
        day09_CircleCharQueue tempQueue = new day09_CircleCharQueue();
        System.out.println("初始化队列为: " + tempQueue.toString());

        for (char i = '0'; i < '5'; i++) {
            tempQueue.inQueue(i);
        } // Of for i
        System.out.println("循环入队后,队列为: " + tempQueue.toString());

        int tempValue = tempQueue.deQueue();
        System.out.println("出队元素为： " + tempValue + ", 当前队列为: " + tempQueue.toString());

        for (char i ='a'; i < 'f'; i++) {
            tempQueue.inQueue(i);
            System.out.println("入队, 当前队列为: " + tempQueue.toString());
        } // Of for i

        for (int i = 0; i < 3; i++) {
            tempValue = tempQueue.deQueue();
            System.out.println("出队元素为： " + tempValue + ", 当前队列为: " + tempQueue.toString());
        } // Of for i

        for (char i = 'A'; i < 'F'; i++) {
            tempQueue.inQueue(i);
            System.out.println("入队, 当前队列为: " + tempQueue.toString());
        } // Of for i
    }// Of main

}// Of day09_CircleCharQueue

总结：总体上来看队列还是不难的，只要写的时候不犯迷糊。为了实现char类型的队列我们把之前的Int队列原封不动的改了一遍，但是java1.5以上，引入泛型，泛型作为通配类型，只需在使用时声明是什么类型即可。

月光光心慌慌。
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
Java入门基础学习资料day09-10
10-22
day09【继承、super、this、抽象类】 day10【接口、多态】 day11【final、权限、内部类、引用类型】 此课程全部课程资料获取： JavaEE基础学习资料地址汇总：...
自学Java第三天 day03.java
08-30
自学Java第三天 day03.java
日撸代码300行：4-7天
u010619558的博客
12-14 8634
闵老师教程刚开始的时候有跟着学习，当时跟着坚持到第七天。这次开始时发现笔记本上没安装eclipse，就又从头开始了。今天将台式机搬到了另一个房间，不影响家人休息，所以还是在台式机进行今后的学习。今天对四、五、六、七四天的学习进行一个总结，接下来将从第八天继续学习。 第四天：闰年的计算 package basic; /** * The complex usage of the if statement. The names and comments are strictly in the origina
日撸 Java 三百行（40 天: 过去十天总结)
ALBlack的博客
04-22 4408
注意：这里是JAVA自学与了解的同步笔记与记录，如有问题欢迎指正说明
日撸 Java 三百行（10天，综合任务1）
ALBlack的博客
03-01 1万+
日撸 Java 三百行（10天，综合任务1） 注意：这里是JAVA自学与了解的同步笔记与记录，如有问题欢迎指正说明 日撸 Java 三百行（10天，综合任务1）关于消失的第09天一、要求与分析总结 关于消失的第09天 根据老师的任务清单的顺序来看，今天应该是第九天的while循环任务，但是while语句本身与C系列语言使用没有区别，循环语句的思想在第六天的for语句已经讲述了，前面几天通过矩阵也见识了循环语句的部分运用，因此今天跳过第九天直接进入第十天 一、要求与分析 原文对于问题的描述如下： 学生的
日撸代码300行学习笔记 Day-1
qq_44647576的博客
02-22 823
序：本人本科计算机科学与技术专业，对java代码略知皮毛，还需大量练习深入学习，为更好完成学业，现跟从闵帆老师发布的教程：日撸 Java 三百行（总述）从基础开始学起，此教程为90天，从零开始，希望自己能努力坚持完成，定有巨大收获。 第1天: 环境搭建 首先在此电脑高级系统环境设置里面点击环境变量配置java环境变量 java -version 查看是否配置成功 然后安装了个eclipse 然后在src下面建com包，在包中建了个Hellword.java 在主函数里面输出 he...
日撸代码300行学习笔记 Day 1-3
weixin_45002520的博客
02-07 1524
0.前言： 本人曾经学过一定的JAVA基础，但是由于长时间未复习以及使用，逐渐忘掉了这一门语言，目前跟从闵帆老师发布的教程：日撸 Java 三百行（总述）从基础开始学起，此教程为90天，如能坚持下来，自身实力也将进一步变强，希望自己能努力坚持完成。 1.Day 1：实现对JAVA和Eclipse软件以及环境的安装配置 完成Eclipse的安装，学习packge, import 和 println 语句. 其中, package 要与所建的包名（即文件夹名）一致，编写HelloWorld.java.
Java常用类day09.docx
08-24
Java常用类day09.docx
day09 13 Java继承的三个特点
08-31
day09_13_Java继承的三个特点
Day09实习日记1
08-08
Java 实训 Day09 实习日记1 今天是 2017 年 7 月 12 日星期三，晴天，地点在工科楼 A203，老师是张明星，单位是南京华信智源教育科技有限公司。本次实习日记主要记录了使用 Java 进行的 MVC 相关操作，并使用 ...
51-60天
qq_58459200的博客
07-11 244
第 51 天: kNN 分类器 两种距离度量. 数据随机分割方式. 间址的灵活使用: trainingSet 和 testingSet 都是整数数组, 表示下标. arff 文件的读取. 需要 weka.jar 包. 求邻居. 投票. 代码如下： import java.io.FileReader; import java.util.Arrays; import java.util.Random; import weka.core.*; public class KnnClassif
日撸 Java 三百行（51-60天，kNN 与 NB）
pocket_eight的博客
08-22 2923
原文:日撸 Java 三百行（51-60天，kNN 与 NB） 目录51.kNN 分类器 51.kNN 分类器 在老板的代码基础上做了修改和部分注释. 延伸: package day60; import java.io.FileReader; import java.util.Arrays; import java.util.Random; import extra.ToolForIRIS; import weka.core.*; /** * kNN classification. * * @a
日撸代码300行：第十天
u010619558的博客
01-01 2906
按照闵老师的教程，今天是一个综合任务。随机生成学生成绩，并找出成绩最好、最差的同学，挂科的同学不参加评比。原博客地址：https://blog.csdn.net/minfanphd/article/details/116933803 package basic; import java.util.Arrays; import java.util.Random; /** * * This is the tenth code, also the first task. * * @author W
十大排序_（1）冒泡排序
weixin_43788587的博客
09-28 138
冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。 算法步骤 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开...
日撸代码300行：第二天
u010619558的博客
12-08 5113
文章标题是根据原博客日程写的学习记录，真实的学习并没有严格按照时间。因工作原因，笔者是每天学习一点点，坚持每天不间断的进行学习和总结。 今天主要对system.out又有了进一步的理解。 ...
日撸代码300行学习笔记 Day 31
weixin_45002520的博客
04-02 301
1.整数矩阵及其运算 1.1 getter和setter 在这一段代码中，出现了常见的getter，setter的方法， 目的是为了访问控制。在使用这种方法后，必须通过引用.方法来进行访问，并且也可以在方法里面写明限制的条件。 1.2 Exception exception和error虽然同属于错误，但是存在很大区别。举个例子，exception，在路上开车的时候，如果遇见堵车堵死，我们或许可以选择走辅道进行通行，意味着还有方法来挽救，而error，就像在路上自己的车给撞报废了，没法动了，出现...
日撸 Java 三百行day39
fulishafulisha的博客
04-28 1081
关键路径算法
日撸代码300行（41-50天，查找与排序）
热门推荐
pocket_eight的博客
08-15 1万+
原文：日撸代码300行（41-50天，查找与排序） 41.顺序查找与折半查找 42.哈希表 43.插入排序 package day50; /** * Day 41: 顺序查找，二分查找 * 和老板保持一致，用键值对数据进行学习. * * @author pzf */ public class DataArray { /** * 内部类. 数据节点. */ static class DataNode { int key; // 键
JAVA中的十种队列
积
02-06 4029
此文中介绍的十种JAVA队列分别为： ArrayBlockingQueue ConcurrentLinkedQueue DelayQueue LinkedBlockingQueue LinkedTransferQueue PriorityQueue PriorityBlockingQueue SynchronousQueue ConcurrentLinkedDeque LinkedBlockin
java 读取.day文件
最新发布
06-08
3. 如果您希望使用Java读取.day文件，可以尝试使用Java的IO类和字节流来读取二进制数据，并根据.day文件的格式和结构解析其中的内容。这需要您对.day文件的格式和结构有一定的了解和理解。 综上所述，读取.day文件...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值