:后进先出(LIFO)的有序集合
队列:先进先出(FIFO)的有序集合
------------------------------------------------------------------------------------------------------
(1)栈方法声明:
首先,采用数组来保存栈里的元素。
序号
方法
说明
1
push ( element(s) )
添加一个(或几个)新元素到栈顶
2
pop ( )
移除栈顶的元素,同时返回被移除的元素
3
peek ( )
返回栈顶的元素,不对栈做任何修改
4
isEmpty ( )
如果栈里没有任何元素就返回 true,否则返回 false
5
clear ( )
移除栈里的所有元素
6
size ( )
返回栈里的元素个数。和数组的 length 属性很类似

对于集合,最好用 size 代替 length

栈的实现:
 function Stack() {
var items = []; this.push = function(element) {
items.push(elemnt);
} this.pop = function() {
return items.pop();
} this.peek = function() {
return items[items.length - 1];
} this.isEmpty = function() {
return items.length == 0;
} this.size = function() {
return items.length;
} this.clear = function() {
items = [];
} this.print = function() {
console.log(items.toString());
}
}

Stack.js

(2)队列方法声明:

首先,采用数组来保存栈里的元素。
序号
方法
说明
1
enqueue ( element(s) )
向队列尾部添加一个(或多个)新的项
2
dequeue ( )
移除队列的第一(即排在队列最前面的)项,并返回被移除的元素
3
front ( )
返回队列中的第一个元素——最先被添加,不对队列做任何修改
4
isEmpty ( )
如果队列里没有任何元素就返回 true,否则返回 false
5 size ( )
返回队列里的元素个数。和数组的 length 属性很类似
队列的实现:
 function Queue() {
var items = []; this.enqueue = function(element) {
items.push(element);
}; this.dequeue = function() {
return items.shift();
}; this.front = function() {
return items[0];
}; this.isEmpty = function() {
return items.length == 0;
}; this.size = function() {
return itemt.length;
}; this.print = function() {
console.log(items.toString());
};
}

Queue.js

 
参考书籍:《学习JavaScript数据结构与算法》
 

JavaScript数据结构——栈和队列的更多相关文章

  1. javascript数据结构与算法---队列

    javascript数据结构与算法---队列 队列是一种列表,不同的是队列只能在队尾插入元素,在队首删除元素.队列用于存储按顺序排列的数据,先进先出,这点和栈不一样(后入先出).在栈中,最后入栈的元素 ...

  2. JavaScript数据结构与算法-队列练习

    队列的实现 // 队列类 function Deque () { this.dataStore = []; this.enqueueFront = enqueueFront; this.enqueue ...

  3. 数据结构和算法(Golang实现)(14)常见数据结构-栈和队列

    栈和队列 一.栈 Stack 和队列 Queue 我们日常生活中,都需要将物品排列,或者安排事情的先后顺序.更通俗地讲,我们买东西时,人太多的情况下,我们要排队,排队也有先后顺序,有些人早了点来,排完 ...

  4. JavaScript数据结构和算法----队列

    前言 队列和栈很像,只是用了不同的原则.队列是遵循先进先出(FIFO)原则的一组有序的的项,队列在尾部添加新元素,从顶部移除元素.最新添加的元素必须必须排队在队列的,末尾.可以想象食堂排队买饭的样子. ...

  5. c数据结构 -- 栈与队列

    栈和队列 ·栈和队列是两种常用的.重要的数据结构 ·栈和队列是限定插入和删除只能在表的“端点”进行的线性表 栈 只能在队尾插入,只能在队尾删除 -- 后进后出 表尾称为栈顶:表头称为栈底 插入元素到栈 ...

  6. C数据结构-栈和队列,括号匹配举例---ShinePans

    1.栈和队列是两种特殊的线性表             运算操作被限定仅仅能在表的一端或两端插入,删除元素,故也称它们为限定的线性表结构 2.栈的基本运算 1).Stackinit(&s) 构 ...

  7. JavaScript数据结构——栈的实现与应用

    在计算机编程中,栈是一种很常见的数据结构,它遵从后进先出(LIFO——Last In First Out)原则,新添加或待删除的元素保存在栈的同一端,称作栈顶,另一端称作栈底.在栈中,新元素总是靠近栈 ...

  8. JavaScript数据结构——栈的实现

    栈(stack)是一种运算受限的线性表.栈内的元素只允许通过列表的一端访问,这一端被称为栈顶,相对地,把另一端称为栈底.装羽毛球的盒子是现实中常见的栈例子.栈被称为一种后入先出(LIFO,last-i ...

  9. javascript数据结构——栈

    栈是一种高效的数据结构,数据只能在栈顶添加或删除,所以这样操作很快,也很容易实现.栈的使用遍布程序语言实现的方方面面,从表达式求值到处理函数调用.接下来,用JavaScript实现一个栈的数据结构. ...

随机推荐

  1. 在浏览器中将表格导入到本地的EXCEL文件,注意控制内存

    if ($export_flag == 1) { $rr = $this->mdl->test($test); header("Content-Type: application ...

  2. noip知识点总结之--线性筛法及其拓展

    一.线性筛法 众所周知...线性筛就是在O(n)的时间里找出所有素数的方法 code: void get_prime(int N){ int i, j, k; memset(Flag, ); ; i ...

  3. 什么是RAID

    RAID 维基百科,自由的百科全书 关于与「 RAID 」同名的其他主题,详见「 RAID (消歧义) 」. 独立硬盘冗余阵列 ( RAID , R edundant A rray of I ndep ...

  4. 走进AngularJs(七) 过滤器(filter) - 吕大豹

    时间 2013-12-15 16:22:00  博客园-原创精华区 原文  http://www.cnblogs.com/lvdabao/p/3475426.html 主题 AngularJS 过滤器 ...

  5. mysql数据库 安装 (原创)

    1.首先下载mysql 数据库,我安装的是mysql5.1版本,直接安装就行,但是如果以后你想在数据库里显示中文的话,要把字符集设置为gb2312 2.配置数据源odbc.  mysql-connec ...

  6. fqrouter让安卓手机登陆facebook成为可能

    大多数人向来都是在电脑上通过各种代理工具来访问一些国外网站,例如facebook,twitter,然而你是否想过可以通过你的手机来畅游这些网站呢,接下来我将介绍一种通过fqrouer实现使用安卓手机畅 ...

  7. <转>提高iOS开发效率的方法和工具

    介绍 这篇文章主要是介绍一下我在iOS开发中使用到的一些可以提升开发效率的方法和工具. IDE 首先要说的肯定是IDE了,说到IDE,Xcode不能跑,当然你也可能同时在使用AppCode等其他的ID ...

  8. [转]change the linux startup logo

    1. Make sure that you have the kernel sources installed. As annoying as this may seem, you will need ...

  9. SrcollView分页加载数据(MainActivity)

    package com.baidu.mylistscroll; import java.util.ArrayList;import java.util.List; import com.baidu.a ...

  10. webview上传图片

    import java.io.File; import android.annotation.SuppressLint;import android.app.Activity;import andro ...