引用类型--笔记3

Posted 2020-06-14

关于栈：

1. 栈是一种LIFO的数据结构，也就是后进先出，最后添加的项最早被移除。
2. 栈的插入叫推入，移除叫弹出，只发生在栈的顶部。

数组的栈方法：

1. push()，可传入任意数量的参数，这些参数被逐个添加到数组末尾，该方法返回最终数组的长度。
2. pop()，该方法从数组中移除最后一项并返回该项。

关于队列：

1. 队列数据结构的访问规则不同于栈，它的规则是FIFO，也就是先进先出，最开始添加的项最早被移除。

数组的队列方法：

1. shift()，该方法移除数组第一项并返回该项。
2. shift()和push()配合使用可以模仿队列的行为FIFO。
3. unshift()，可传入任意数量的参数，这些参数被逐个添加到数组前端，该方法返回最终的数字长度。
4. 注意：例var arr = new Array(); arr.unshift("a","b"); arr.unshift("c");  数组项的顺序是c,a,b。
5. unshift()和pop()配合使用可以反向模仿队列，与shift()和push()对应。
6. ie7及更早版本中unshift()方法总是返回undefined而非数组新长度，ie8在非兼容模式下会返回正确的长度值。