JavaScript数据结构——栈和队列
序号
|
方法
|
说明
|
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数据结构与算法---队列
javascript数据结构与算法---队列 队列是一种列表,不同的是队列只能在队尾插入元素,在队首删除元素.队列用于存储按顺序排列的数据,先进先出,这点和栈不一样(后入先出).在栈中,最后入栈的元素 ...
- JavaScript数据结构与算法-队列练习
队列的实现 // 队列类 function Deque () { this.dataStore = []; this.enqueueFront = enqueueFront; this.enqueue ...
- 数据结构和算法(Golang实现)(14)常见数据结构-栈和队列
栈和队列 一.栈 Stack 和队列 Queue 我们日常生活中,都需要将物品排列,或者安排事情的先后顺序.更通俗地讲,我们买东西时,人太多的情况下,我们要排队,排队也有先后顺序,有些人早了点来,排完 ...
- JavaScript数据结构和算法----队列
前言 队列和栈很像,只是用了不同的原则.队列是遵循先进先出(FIFO)原则的一组有序的的项,队列在尾部添加新元素,从顶部移除元素.最新添加的元素必须必须排队在队列的,末尾.可以想象食堂排队买饭的样子. ...
- c数据结构 -- 栈与队列
栈和队列 ·栈和队列是两种常用的.重要的数据结构 ·栈和队列是限定插入和删除只能在表的“端点”进行的线性表 栈 只能在队尾插入,只能在队尾删除 -- 后进后出 表尾称为栈顶:表头称为栈底 插入元素到栈 ...
- C数据结构-栈和队列,括号匹配举例---ShinePans
1.栈和队列是两种特殊的线性表 运算操作被限定仅仅能在表的一端或两端插入,删除元素,故也称它们为限定的线性表结构 2.栈的基本运算 1).Stackinit(&s) 构 ...
- JavaScript数据结构——栈的实现与应用
在计算机编程中,栈是一种很常见的数据结构,它遵从后进先出(LIFO——Last In First Out)原则,新添加或待删除的元素保存在栈的同一端,称作栈顶,另一端称作栈底.在栈中,新元素总是靠近栈 ...
- JavaScript数据结构——栈的实现
栈(stack)是一种运算受限的线性表.栈内的元素只允许通过列表的一端访问,这一端被称为栈顶,相对地,把另一端称为栈底.装羽毛球的盒子是现实中常见的栈例子.栈被称为一种后入先出(LIFO,last-i ...
- javascript数据结构——栈
栈是一种高效的数据结构,数据只能在栈顶添加或删除,所以这样操作很快,也很容易实现.栈的使用遍布程序语言实现的方方面面,从表达式求值到处理函数调用.接下来,用JavaScript实现一个栈的数据结构. ...
随机推荐
- 在浏览器中将表格导入到本地的EXCEL文件,注意控制内存
if ($export_flag == 1) { $rr = $this->mdl->test($test); header("Content-Type: application ...
- noip知识点总结之--线性筛法及其拓展
一.线性筛法 众所周知...线性筛就是在O(n)的时间里找出所有素数的方法 code: void get_prime(int N){ int i, j, k; memset(Flag, ); ; i ...
- 什么是RAID
RAID 维基百科,自由的百科全书 关于与「 RAID 」同名的其他主题,详见「 RAID (消歧义) 」. 独立硬盘冗余阵列 ( RAID , R edundant A rray of I ndep ...
- 走进AngularJs(七) 过滤器(filter) - 吕大豹
时间 2013-12-15 16:22:00 博客园-原创精华区 原文 http://www.cnblogs.com/lvdabao/p/3475426.html 主题 AngularJS 过滤器 ...
- mysql数据库 安装 (原创)
1.首先下载mysql 数据库,我安装的是mysql5.1版本,直接安装就行,但是如果以后你想在数据库里显示中文的话,要把字符集设置为gb2312 2.配置数据源odbc. mysql-connec ...
- fqrouter让安卓手机登陆facebook成为可能
大多数人向来都是在电脑上通过各种代理工具来访问一些国外网站,例如facebook,twitter,然而你是否想过可以通过你的手机来畅游这些网站呢,接下来我将介绍一种通过fqrouer实现使用安卓手机畅 ...
- <转>提高iOS开发效率的方法和工具
介绍 这篇文章主要是介绍一下我在iOS开发中使用到的一些可以提升开发效率的方法和工具. IDE 首先要说的肯定是IDE了,说到IDE,Xcode不能跑,当然你也可能同时在使用AppCode等其他的ID ...
- [转]change the linux startup logo
1. Make sure that you have the kernel sources installed. As annoying as this may seem, you will need ...
- SrcollView分页加载数据(MainActivity)
package com.baidu.mylistscroll; import java.util.ArrayList;import java.util.List; import com.baidu.a ...
- webview上传图片
import java.io.File; import android.annotation.SuppressLint;import android.app.Activity;import andro ...