学习Javascript数据结构与算法 — 队列

<b><em>代码运行环境:任何可以运行Javascript的环境即可。</em></b>

第一章:队列

1. 什么是队列?

<b>特性:先进去的元素,肯定先出队列。( FIFO )
生活中最常见的就是排队买车票。</b>

队列是一种特殊的线性表;
最开始的队列总是空的
它只允许在表的前端(front)进行删除操作;
而在表的后端(rear)进行插入操作;
队列是一种操作受限制的线性表;
进行插入操作的端称为队尾( 入队 );
进行删除操作的端称为队头 ( 出队 );
第一个插入的元素就是队头;

说到队列,肯定需要提到的是数组,数组在Javascript里是可修改的对象,以下是数组的一些核心方法:

  1. concat(item1,item2,...,itemN) 合并一个或者多个数组 返回结果
  2. push(item) 往数组最后面添加一个或多个元素,使用:“ , ” 分开参数。
  3. pop() 从数组最后面,移除一个元素,并返回这个值
  4. shift() 函数删除数组第一个元素,并返回这个值
  5. unshift(item1,item2,...,itemN) 向数组的开头添加一个或更多元素,并返回数组更新后的长度。
  6. slice(startIndex,endIndex) 从已有的数组中返回选定的元素。
  7. splice(index,deleteNumber,item1...) 方法向/从数组中添加/删除项目,然后返回被删除的项目。
  8. ...
2.实现

<code>
//我们创建一个类(函数)用来 表示队列
/*
我们将实现以下方法:
enqueue() 入队
dequeue () 出队
front () 返回队头
isEmpty() 队列是否为空
clear() 清空队列
size() 返回这个队列的长度
print() 打印队列所有元素
*/
function Queue(){
var items =[];
this.enqueue = function(elements){
items.push(elements); //入队,第一个进入的是队头,所以之后入队的元素应该是往后添加。
}
this.dequeue = function(){
return items.shift() //出队,一个入队的应该最先出队,所以应该删除第一个元素
}
this.front = function(){
return items[0]; //获取队头,返回第一个入队的元素
}
this.isEmpty = function(){
return items.length == 0;
}
this.clear = function(){
items = [];
}
this.size = function(){
return items.length;
}
this.print = function(){
console.log(items);
}
}

var newQueue = new Queue();
newQueue.enqueue(5); // [5]
newQueue.enqueue(8); //[5,8]
newQueue.enqueue(10); //[5,8,10]
newQueue.dequeue() //[8,10];
newQueue.isEmpty() // false
</code>
...

3. 队列的实现主要依靠数组,所以了解和学会数组的核心方法是很有必要的。

4. 接下来我们学习优先队列。普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出 (first in, largest out)的行为特征。

—— END ——

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,456评论 5 477
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,370评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,337评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,583评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,596评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,572评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,936评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,595评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,850评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,601评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,685评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,371评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,951评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,934评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,167评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 43,636评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,411评论 2 342

推荐阅读更多精彩内容