内容简介：当我们谈到栈和队列的时候，就会条件反射想起数据结构。在ECMAScript标准中，数组也是提供了类似于其他数据结构的方法，分别是栈是一种栈中项的插入（又叫推入）和移除（又叫弹出）只发生在
当我们谈到栈和队列的时候，就会条件反射想起数据结构。在ECMAScript标准中，数组也是提供了类似于其他数据结构的方法，分别是 栈方法 和 队列方法 。
二、栈方法
1. 定义
栈是一种 后进先出 的数据结构，也就是最新添加的项会被最早移除，如同堆叠烙饼一般。
栈中项的插入（又叫推入）和移除（又叫弹出）只发生在 栈的顶部 。
提供的栈方法有两种，分别是push方法和pop方法。
- push方法：在数组末尾 推入 项，并返回修改后新数组的长度。
- pop方法：在数组末尾 弹出 项，数组的length值减一，并返回移除的项。
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值减一，并返回删除的项
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数组的数据结构》，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持！
猜你喜欢:
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
计数组合学（第一卷）
斯坦利 / 付梅、侯庆虎、辛国策 / 高等教育 / 2009-6 / 42.00元
《计数组合学(第1卷)》是两卷本计数组合学基础导论中的第一卷，适用于研究生和数学研究人员。《计数组合学(第1卷)》主要介绍生成函数的理论及其应用，生成函数是计数组合学中的基本工具。《计数组合学(第1卷)》共分为四章，分别介绍了计数（适合高年级的本科生），筛法（包括容斥原理），偏序集以及有理生成函数。《计数组合学(第1卷)》提供了大量的习题，并几乎都给出了解答，它们不仅是对《计数组合学(第1卷)》正......一起来看看 《计数组合学（第一卷）》 这本书的介绍吧!
