1、队列

普通的队列都是先进先出,元素从队尾添加,从队头删除。

  function queue(){
var arr=[];
this.enqueue=function(item){
arr.push(item);
};
this.dequeue=function(){
arr.shift();
};
this.queueSize=function(){
return arr.length;
};
this.isEmpty=function(){
return arr.length==0;
};
this.front=function(){
return arr[0];
};
this.clear=function(){
arr=[];
};
this.print=function(){
console.log(arr.toString());
}
}
var q=new queue();
q.enqueue('1');
q.enqueue(2);
q.enqueue(3);
q.dequeue()
q.print();

2、优先级队列

优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出的特征。

任务编号 1 2 3 4 5
优先级编号 20 0 40 30 10
执行顺序 3 1 5 4 2

优先号越小,优先级越高。

优先队列主要有3个操作,查找,插入,删除。

分为两种最大优先队列和最小优先队列。

最大优先队列:先查找,找到优先级最大的元素将其删除。

最小优先队列:先查找,找到优先级最小的元素将其删除。

下面用JS写一个最大优先队列。入队列我们按照优先级从小到大排序,出队列仍然直接从队首出

  function priorityQueue(){
var arr=[];
this.enqueue=function(item,pri){ // 入队列要比较优先级大小。同等优先级的情况下,按照普通队列处理
var flag=false;
var temp={
item:item,
pri:pri
}
for(var i=0,len=arr.length;i<len;i++){
if(arr[i].pri>temp.pri){
arr.splice(i,0,temp);
flag=true;
break;
}
}
if(flag==false){
arr.push(temp);
}
};
this.dequeue=function(){
arr.shift();
};
this.size=function(){
return arr.length;
};
this.isEmpty=function(){
return arr.length==0;
};
this.front=function(){
return arr[0];
};
this.clear=function(){
arr=[];
};
this.print=function(){
for(var i=0;i<arr.length;i++){
console.log(arr[i].item);
}
}
}
var q=new priorityQueue();
q.enqueue(1,30);
q.enqueue(2,20);
q.enqueue(3,90);
q.enqueue(4,0);
q.enqueue(5,50);
q.enqueue(7,30);
q.enqueue(8,0);
q.dequeue();
q.print();

队列&优先队列的更多相关文章

  1. luogu 2827 蚯蚓 单调队列/优先队列

    易知可利用优先队列选取最大值: 但是通过分析可知,先取出的蚯蚓分开后仍然要比后分的长,所以可直接利用单调队列找队头即可,分三个单调队列,分别找未切割,切割,切割2三种情况 #include<bi ...

  2. Java栈,队列,优先队列的使用

    1. 栈的使用: import java.util.*; public class Main{ public static void main(String[] args){ Deque<Str ...

  3. 【STL】栈+队列+优先队列(详)+ 拯救行动题解

    一.栈 栈(stack)又名堆栈,它是一种运算受限的线性表.其限制是仅允许在表的一端进行插入和删除运算.这一端被称为栈顶,相对地,把另一端称为栈底.向一个栈插入新元素又称作进栈.入栈或压栈,它是把新元 ...

  4. Windows消息队列(优先队列,结构体中放比较函数)

    Windows消息队列 消息队列是Windows系统的基础.对于每个进程,系统维护一个消息队列.如果在进程中有特定事件发生,如点击鼠标.文字改变等,系统将把这个消息加到队列当中.同时,如果队列不是空的 ...

  5. 【UVA】12100 Printer Queue(STL队列&优先队列)

    题目 题目     分析 练习STL     代码 #include <bits/stdc++.h> using namespace std; int main() { int t; sc ...

  6. STL 优先队列

    STL 栈,队列,优先队列用法 分类: Learning C++2013-11-15 00:52 843人阅读 评论(2) 收藏 举报 c++栈队列优先队列STL STL 中栈的使用方法(stack) ...

  7. 数据结构——队列(Queues)

    队列的存储特性:FIFO(first in first out)即先进先出原则 单向/双向队列 *优先队列(与queue不同) 存储方式: 带尾指针的单向链表 / 数组 queue类: queue() ...

  8. JavaScript数据结构与算法(三) 优先级队列的实现

    TypeScript方式实现源码 // Queue类和PriorityQueue类实现上的区别是,要向PriorityQueue添加元素,需要创建一个特殊的元素.这个元素包含了要添加到队列的元素(它可 ...

  9. 数据结构与算法——优先队列类的C++实现(二叉堆)

    优先队列简单介绍: 操作系统表明上看着是支持多个应用程序同一时候执行.其实是每一个时刻仅仅能有一个进程执行,操作系统会调度不同的进程去执行. 每一个进程都仅仅能执行一个固定的时间,当超过了该时间.操作 ...

随机推荐

  1. 计蒜客 Zoning Houses(线段树区间最大次大)

    Given a registry of all houses in your state or province, you would like to know the minimum size of ...

  2. Leetcode671.Second Minimum Node In a Binary Tree二叉树中的第二小结点

    给定一个非空特殊的二叉树,每个节点都是正数,并且每个节点的子节点数量只能为 2 或 0.如果一个节点有两个子节点的话,那么这个节点的值不大于它的子节点的值. 给出这样的一个二叉树,你需要输出所有节点中 ...

  3. 【BZOJ2809】【APIO2012】dispatching

    左偏树. 每个子节点维护大根堆,遍历一个儿子就往自己合并,合并发现钱不够了就删除队顶. //Achen #include<algorithm> #include<iostream&g ...

  4. C++之正则表示,字符串是否为全字母或者全数字

    bool isLetter(std::string& inputtext){ tr1::regex reg("^[A-Za-z]+$"); bool bValid = tr ...

  5. java jsp j2ee

    1. JavaScript用于编写嵌入在网页文档中的程序,它由浏览器负责解释和执行,可以在网页上产生动态的显示效果和实现与用户交互的功能,譬如,让一串文字跟着鼠标移动,让一个图标在网页漂浮移动,验证用 ...

  6. linuxtoy.org资源

    https://linuxtoy.org/archives.html Archives 在 Android 系统上安装 Debian Linux 与 R (2015-07-14) Pinos:实现摄像 ...

  7. ELK背景介绍1

    一.elasticsearch背景介绍 1.问题引入:搜索所有天安门相关的内容,大数据量的判断,加索引orm,歌词怎么做?等等问题,大公司上亿条数据怎样开发处理日志? 2.ELK框架,目前先学习E(e ...

  8. Python 局部变量转为全局变量

  9. shared_ptr的线程安全性

    一: All member functions (including copy constructor and copy assignment) can be called by multiple t ...

  10. 《C程序设计语言》笔记(二)

    四:函数与程序结构 1:函数之间的通信可以通过参数.函数返回值以及外部变量进行. 2:如果函数定义中省略了返回值类型,则默认为int类型.如果没有函数原型,则函数将在第一次出现的表达式中被隐式声明,比 ...