博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
JavaScript引用类型之Array数组的栈方法与队列方法
阅读量:7193 次
发布时间:2019-06-29

本文共 640 字,大约阅读时间需要 2 分钟。

一、栈方法

ECMAScript数组也提供了一种让数组的行为类似与其他数据结构的方法。具体的来说,数组可以变现的向栈一样,栈就是一种可以限制插入和删除向的数据结构。栈是一种LIFO(Last In First Out先进后出)的数据结构,也就是最新添加的项最早被移出,ECMAScript为数组专门提供了push()和pop()方法,以便实现类似栈的行为。

1、push()方法可以接收任意数量的参数,把它们逐个添加到数组的末尾,并返回修改后数组的长度,代码如下:

分析上面的代码发现,每次push完返回的都是最后一次push后数组的长度!

 

2、pop()方法则从数组末尾移除最后一项,减少数组的length,返回移除的项。代码如下:

 

二、队列方法

通过Array类型的push()和pop()方法我们可以模拟栈的后进先出,从上面的代码可以看出,而队列数据结构的访问规则是FIFO(First-In-First-Out,先进先出)。队列在列表的末端添加项,在列表的前端移除项。由于push()是向数组末端添加项的方法,因此要模拟队列只需从数组前端取得项的方法。这个方法就是:

1、shift()   移除数组中的第一项并返回该项,同时数组长度减1 代码如下:

 

2、unshift()

ECMAScript还为数组提供了一个unshift()方法,顾名思义,该方法与shift()方法刚好相反,他是从顶端添加项,unshift()和pop()方法搭配,可以从反方向来模拟队列。代码如下:

 

 

转载地址:http://pltkm.baihongyu.com/

你可能感兴趣的文章
python的最最最最最基本语法(3)
查看>>
随机抽样一致性算法(RANSAC)
查看>>
[LeetCode] Repeated Substring Pattern 重复子字符串模式
查看>>
Linux下makefile(一)
查看>>
OAF 使用 javascript 使某个按钮在5秒内不能重复点击
查看>>
编程语言的可移植性
查看>>
ArcGIS Spatial Query
查看>>
Axel替代wget
查看>>
JNI学习积累之三 ---- 操作JNI函数以及复杂对象传递
查看>>
firefox怎么修改tls协议号
查看>>
C# 中的"yield"使用
查看>>
vue-todolist
查看>>
【大型网站技术实践】初级篇:借助LVS+Keepalived实现负载均衡
查看>>
更新项目经常使用的Linux命令
查看>>
tracert路由跟踪工具使用方法
查看>>
OGG学习笔记03-单向复制简单故障处理
查看>>
软件性能指标
查看>>
第4章 Selenium2-java WebDriver API (三)
查看>>
Coding.net+Myeclipse 2014 Git配置
查看>>
PHP-问题处理Fatal error: Uncaught Error: Call to undefined function mb_strlen()
查看>>