Android-算法-优先级队列

ゝ一世哀愁。 2022-04-05 10:22 271阅读 0赞

class PriorityQueue {
    private long[] a = null;
    private int nItems = 0;
    private int maxSize = 0;
    public PriorityQueue(int maxSize) {
    a = new long[maxSize];
    this.maxSize = maxSize;
    nItems = 0;
    }
    public void insert(long l) {
    //优先级队列的插入不是队尾,而是选择一个合适的按照某种顺序插入的
    //当队列长度为0时，如下
    //不为0时,将所有比要插入的数小的数据后移,这样大的数就在队列的头部了
    int i = 0;
    if (nItems == 0) {
    a[0] = l;
    } else {
    for (i = nItems - 1; i >= 0; i--) {
    if (l < a[i]) a[i + 1] = a[i];
    else break;
    }
    a[i + 1] = l;
    }
    nItems++;
    }
    public long remove() {
    //移出的是数组最上端的数，这样减少数组元素的移动
    return a[--nItems];
    }
    public boolean isEmpty() {
    return (nItems == 0);
    }
    public boolean isFull() {
    return (nItems == maxSize);
    }
    public int size() {
    return nItems;
    }
    }
    public class duilie { // 队列体类
    private duilie s;
    private String data;
    duilie(String data) {
    this.data = data;
    }
    public String getData() {
    return data;
    }
    public void setData(String data) {
    this.data = data;
    }
    public duilie getS() {
    return s;
    }
    public void setS(duilie s) {
    this.s = s;
    }
    }
    public class duiliecz { // 队列操作类
    /**
    * @param args
    */
    private int i = 0; // 队列长
    private duilie top = new duilie(""); // 队列头
    private duilie end = new duilie(""); // 队列尾
    public void add(String s) { // 添加队列
    duilie m = new duilie(s);
    if (i != 0) {
    m.setS(top.getS());
    top.setS(m);
    } else {
    top.setS(m);
    end.setS(m);
    }
    i++;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，271人围观）

还没有评论，来说两句吧...

相关阅读

相关优先级队列

1. 优先级队列 1.1 概念前面介绍过队列，队列是一种先进先出 (FIFO) 的数据结构，但有些情况下，操作的数据可能带有优先级，一般出队列时，可能需要优先级

喜欢ヅ旅行/ 2024年04月01日 15:34/ 0 赞/ 69 阅读

相关优先级队列

目录 1.优先级队列 2.优先级队列的模拟实现 2.1堆的概念 2.2堆的创建 2.2.1堆向下调整 2.2.2堆的创建 2.2.3堆的时间复杂度 2.3堆的插

￡神魔★判官ぃ/ 2024年03月27日 15:46/ 0 赞/ 67 阅读

相关 RabbitMQ 优先级队列

优先级队列：此队列中的消息可以拥有优先级属性，在发送有优先级属性的消息到此队列时，优先级属性能够生效。优先级高的消息得以提早消费，消息优先级的最大值由队列的属性决定。超出队列的

快来打我*/ 2023年08月17日 17:29/ 0 赞/ 92 阅读

相关 [算法系列之四]优先级队列

【概念】优先级队列，顾名思义，就是一种根据一定优先级存储和取出数据的队列。它可以说是队列和排序的完美结合体，不仅可以存储数据，还可以将这些数据按照我们设定的规则进行排序

- 日理万妓/ 2023年06月08日 04:35/ 0 赞/ 1 阅读

相关优先级队列

前面说过普通队列以及循环队列的使用。关于队列还有一种常用的数据结构：优先级队列。先来看一下下面实际背景：在办公的时候，桌面上会有一堆需要处理的文件。但是事有轻重缓急，

心已赠人/ 2022年07月18日 00:26/ 0 赞/ 259 阅读

相关优先级队列PriorityQueue

PriorityQueue 概述： PriorityQueue是优先级队列，底层采用最小堆原理进行排序。优先级队列声明下一个弹出的元素都是优先级最高的元素。 P

爱被打了一巴掌/ 2022年06月06日 10:05/ 0 赞/ 272 阅读

相关 Android-算法-优先级队列

class PriorityQueue { private long[] a = null; private int nItems = 0; p

ゝ一世哀愁。/ 2022年04月05日 10:22/ 0 赞/ 272 阅读

相关优先级队列

链接：[https://www.cnblogs.com/Anker/archive/2013/01/23/2873951.html][https_www.cnblogs.com

柔光的暖阳◎/ 2022年01月16日 22:13/ 0 赞/ 513 阅读

相关优先级队列

include <iostream> using namespace std; int parent(int i) {

待我称王封你为后i/ 2021年12月16日 10:25/ 0 赞/ 362 阅读

相关优先级队列

/ @auther: 巨未 @DATE: 2019/1/6 0006 10:11 @Description:

川长思鸟来/ 2021年09月23日 07:04/ 0 赞/ 414 阅读