javaScript Queue

function Queue() {

var items = [];

this.enqueue = function(element) {

items.push(element)

}

this.dequeue = function(element) {

items.shift()

}

this.front = function() {

return items[0]

}

this.isEmpty = function() {

return items.length == 0

}

this.size = function() {

return items.length

}

this.printf = function() {

console.log(items.toString())

}

this.print = function() {

console.log(items.toString())

}

}

var queue = new Queue();

console.log(queue.isEmpty());

queue.enqueue(‘shidengyun‘);

queue.enqueue(‘zhujing‘);

queue.print();

console.log(queue.size());

console.log(queue.isEmpty());

queue.dequeue();

queue.print();

时间: 2024-10-11 07:26:31

javaScript Queue的相关文章

javascript queue 打字效果

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>jquery queue</title> <script src="framework/jquery-1.10.2.min.js"></script> <script> var content = &q

多线程编程学习六(Java 中的阻塞队列).

介绍 阻塞队列(BlockingQueue)是指当队列满时,队列会阻塞插入元素的线程,直到队列不满:当队列空时,队列会阻塞获得元素的线程,直到队列变非空.阻塞队列就是生产者用来存放元素.消费者用来获取元素的容器. 当线程 插入/获取 动作由于队列 满/空 阻塞后,队列也提供了一些机制去处理,或抛出异常,或返回特殊值,或者线程一直等待... 方法/处理方式 抛出异常 返回特殊值 一直阻塞 超时退出 插入方法 add(e) offer(e) put(e) offer(e, timeout, unit

[Javascript] Task queue &amp; Event loop.

Javascript with Chorme v8 engine works like this : For Chorme engine, v8, it has call stack. And all the async opreations functions are stay in webapis. So everytime  you call 'setTimeout()' or http call, it will always call webapis. So, in the pictu

JavaScript实现队列结构(Queue)

JavaScript实现队列结构(Queue) 一.队列简介 队列是是一种受限的线性表,特点为先进先出(FIFO:first in first out). 受限之处在于它只允许在表的前端(front)进行删除操作: 在表的后端(rear)进行插入操作: 相当于排队买票,先来的先买票,后来的后买票. 队列的应用: 打印队列:计算机打印多个文件的时候,需要排队打印: 线程队列:当开启多线程时,当新开启的线程所需的资源不足时就先放入线程队列,等待CPU处理: 队列类的实现: 队列的实现和栈一样,有两种

[LeetCode][JavaScript]Implement Queue using Stacks

Implement Queue using Stacks Implement the following operations of a queue using stacks. push(x) -- Push element x to the back of queue. pop() -- Removes the element from in front of queue. peek() -- Get the front element. empty() -- Return whether t

任务四:基础JavaScript练习(一)

任务描述 如图,模拟一个队列,队列的每个元素是一个数字,初始队列为空 有一个input输入框,以及4个操作按钮点击队列中任何一个元素,则该元素会被从队列中删除 点击"左侧入",将input中输入的数字从左侧插入队列中: 点击"右侧入",将input中输入的数字从右侧插入队列中: 点击"左侧出",读取并删除队列左侧第一个元素,并弹窗显示元素中数值: 点击"右侧出",读取并删除队列又侧第一个元素,并弹窗显示元素中数值: 1 <

javascript实现数据结构:广义表

原文:javascript实现数据结构:广义表  广义表是线性表的推广.广泛用于人工智能的表处理语言Lisp,把广义表作为基本的数据结构. 广义表一般记作: LS = (a1, a2, ..., an) LS是广义表的名称,n是它的长度,ai可以是单个元素,也可以是广义表,分别称为广义表LS的原子和子表.习惯上,用大写字母表示广义表的名称,小写字母表示原子.当广义表LS非空时,称第一个元素a1为LS的表头,称其余元素组成的表(a2, a3, ..., an)是LS的表尾. 下面列举一些广义表的例

数据结构与算法JavaScript描述——队列

队列是一种列表,不同的是队列只能在队尾插入元素,在队首删除元素. 队列用于存储按顺序排列的数据,先进先出,这点和栈不一样,在栈中,最后入栈的元素反而被优先处理. 可以将队列想象成在银行前排队的人群,排在最前面的人第一个办理业务,新来的人只能在后面排队,直到轮到他们为止. 队列是一种先进先出的数据结构. 队列被用在很多地方,比如提交操作系统执行的一系列进程.打印任务池等,一些仿真系统用队列来模拟银行或杂货 店里排队的顾客. 1.对队列的操作 队列的两种主要操作是:向队列中插入新元素和删除队列中的元

使用r.js来打包模块化的javascript文件

前面的话 r.js(下载)是requireJS的优化(Optimizer)工具,可以实现前端文件的压缩与合并,在requireJS异步按需加载的基础上进一步提供前端优化,减小前端文件大小.减少对服务器的文件请求.本文将详细介绍r.js 简单打包 [项目结构] 以一个简单的例子来说明r.js的使用.该项目名称为'demo',在js目录下包含s1.js和s2.js两个文件,使用requirejs进行模块化,内容如下 //s1.js define(function (){ return 1; }) /