JS数组的数据结构

栏目: 数据库 · 发布时间: 6年前

内容简介:当我们谈到栈和队列的时候,就会条件反射想起数据结构。在ECMAScript标准中,数组也是提供了类似于其他数据结构的方法,分别是栈是一种栈中项的插入(又叫推入)和移除(又叫弹出)只发生在

当我们谈到栈和队列的时候,就会条件反射想起数据结构。在ECMAScript标准中,数组也是提供了类似于其他数据结构的方法,分别是 栈方法队列方法

二、栈方法

1. 定义

栈是一种 后进先出 的数据结构,也就是最新添加的项会被最早移除,如同堆叠烙饼一般。

栈中项的插入(又叫推入)和移除(又叫弹出)只发生在 栈的顶部

提供的栈方法有两种,分别是push方法和pop方法。

  • push方法:在数组末尾 推入 项,并返回修改后新数组的长度。
  • pop方法:在数组末尾 弹出 项,数组的length值减一,并返回移除的项。
    JS数组的数据结构

2. 示例

var arr = [];
// push方法
var count = arr.push('A', 'B');
console.log(count); // 2
console.log(arr); // ["A","B"]
count = arr.push('C');
console.log(count); // 3
// pop方法
var item = arr.pop();
console.log(item); // "C"
console.log(arr.length); // 2
复制代码

三、队列方法

1. 定义

队列数据结构的访问规则是 先进先出 ,排在前一个的比后一个先出去,就像子弹出膛一般。

插入和移除的操作位置发生在 队伍的头部

提供的队列方法有两种,分别是unshift方法和shift方法。

  • unshift方法:在数组前端 添加 项,并返回新数组的长度
  • shift方法:在数组前端 删除 项,数组的length值减一,并返回删除的项
    JS数组的数据结构

2. 示例

var arr = ['A','B','C'];
// unshift方法
var count = arr.unshift('a');
console.log(count); // 4
console.log(arr); // ["a", "A", "B", "C"]
// shift方法
var item = arr.shift();
console.log(item); // "a"
console.log(arr.length); // 3
复制代码

以上所述就是小编给大家介绍的《JS数组的数据结构》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

PERL學習手札.

PERL學習手札.

簡信昌 / 上奇科技 / 20040816 / NT$ 390

1. 關於Perl 當你翻開這本書的時候,你也就進入了一個奇幻的世界。Perl確實是一種非常吸引人的程式語言,而之所以這麼引人入勝的原因不單單在於他的功能,也在於他寫作的方式,或說成為一種程式寫作的藝術。即使你只是每天埋首於程式寫作的程式設計師,也不再讓生活過份單調,至少你可以嘗試在程式碼中多一些變化。而且許多Perl的程式設計師已經這麼作了,這也是Perl的理念-「There is mor......一起来看看 《PERL學習手札.》 这本书的介绍吧!

JS 压缩/解压工具
JS 压缩/解压工具

在线压缩/解压 JS 代码

XML、JSON 在线转换
XML、JSON 在线转换

在线XML、JSON转换工具

HEX CMYK 转换工具
HEX CMYK 转换工具

HEX CMYK 互转工具