知识卡片

操作参考卡 · 6127.e

两端操作构成栈与队列

理解等级:中级

push在尾部加入并返回新长度,pop从尾部移出并返回移出的值,组合得到后进先出的栈。shift从头部移出并返回值,unshift在头部加入并返回新长度;尾进头出的push与shift可表达先进先出顺序。它们都修改原数组,不能把返回长度当作新增元素或返回的新数组。一次unshift多个参数保持参数次序,逐次首插则会反转加入次序。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 6 处

    • · 查看原书依据

      先进后出的栈。例如: var stack=[];//stack:[] stack.push(1,2);//stack:[1,2] 返回2 stack.pop();//stack:[1] 返回2 stack.push(3);//stack:[1,3] 返回2 stack.pop();//stack:[1] 返回3 stack.push([4,5]);//sta

    • · 查看原书依据

      参数是一次性插入的(就像splice()方法)而非一次一个地插入。这意味着最终的数组中插入的元素的顺序和它们在参数列表中的顺序一致。而假如元素是一次一个地插入,它们的顺序应该是反过来的。

    • · 查看原书依据

      如果数组已经为空,pop()不会修改该数组,返回值是undefined。 示例 pop()与伴随的push()方法,可以提供先进后出(FILO)的栈功能。例如: var stack=[];//stack:[] stack.push(1,2);//stack:[1,2] 返回2 stack.pop();//stack:[1] 返回2 stack.push([4

    • · 查看原书依据

      数组的新长度。 描述 push()会将参数按顺序追加到array尾部。它会直接修改array,而不会创新一个新数组。push()与伴随的pop()方法,可以提供先进后出(FILO)的栈功能。例子请参考Array.pop()。 参阅 Array.pop()

    • · 查看原书依据

      将所有后续元素前移一位,以填补数组头部的空缺。如果数组为空,shift()什么也不干,直接返回undefined值。注意shift()没有创建新数组,它会直接修改array。 shift()与Array.pop()类似,除了操作的是数组的头部而不是尾部。shift()经常与unshift()一起使用。 示例 var a=[1,[2,3],4]; a.shif

    • · 查看原书依据

      第一个参数会成为数组新的元素0,如果还有第二个参数的话,会成为新的元素1,以此类推。注意,unshift()不会创建新数组,而是直接修改数组本身。 示例 unshift()经常与shift()一起使用。例如: var a=[];//a:[] a.unshift(1);//a:[1]返回:1 a.unshift(22);//a:[22,1]返回:2 a.shi

    参考来源

    - 位置:《JavaScript权威指南(原书第6版)》第7章《7.8.7 push()和pop()》(spine25;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0019.html;u154-ch07-016)。 - 结论依据:原文在“先进后出的栈”附近的定义、例子或代码支撑本卡核心说明:push在尾部加入并返回新长度,pop从尾部移出并返回移出的值,组合得到后进先出的栈。边界按已读前提解释;示例未执行。 - 原始内容:先进后出的栈。例如: var stack=[];//stack:[] stack.push(1,2);//stack:[1,2] 返回2 stack.pop();//stack:[1] 返回2 stack.push(3);//stack:[1,3] 返回2 stack.pop();//stack:[1] 返回3 stack.push([4,5]);//sta - 位置:《JavaScript权威指南(原书第6版)》第7章《7.8.8 unshift()和shift()》(spine25;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0019.html;u155-ch07-016)。 - 结论依据:首部操作示例说明多个参数一次插入保持参数次序,与分次unshift的结果不同,并补充返回长度或移出值的语义。 - 原始内容:参数是一次性插入的(就像splice()方法)而非一次一个地插入。这意味着最终的数组中插入的元素的顺序和它们在参数列表中的顺序一致。而假如元素是一次一个地插入,它们的顺序应该是反过来的。 - 位置:《JavaScript权威指南(原书第6版)》核心参考《Array.pop()》(spine43;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0035_split_001.html;u533-ch07-016)。 - 结论依据:参考逐步栈例补证返回被移出值与空输入undefined;undefined也可能原本就作为成员存在。 - 原始内容:如果数组已经为空,pop()不会修改该数组,返回值是undefined。 示例 pop()与伴随的push()方法,可以提供先进后出(FILO)的栈功能。例如: var stack=[];//stack:[] stack.push(1,2);//stack:[1,2] 返回2 stack.pop();//stack:[1] 返回2 stack.push([4 - 位置:《JavaScript权威指南(原书第6版)》核心参考《Array.push()》(spine43;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0035_split_001.html;u534-ch07-016)。 - 结论依据:参考确认push修改原数组,不返回被压入值或新数组,也不默认展开数组实参。 - 原始内容:数组的新长度。 描述 push()会将参数按顺序追加到array尾部。它会直接修改array,而不会创新一个新数组。push()与伴随的pop()方法,可以提供先进后出(FILO)的栈功能。例子请参考Array.pop()。 参阅 Array.pop() - 位置:《JavaScript权威指南(原书第6版)》核心参考《Array.shift()》(spine43;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0035_split_001.html;u538-ch07-016)。 - 结论依据:参考shift两次操作补证头部移出与返回值,不是返回剩余数组。 - 原始内容:将所有后续元素前移一位,以填补数组头部的空缺。如果数组为空,shift()什么也不干,直接返回undefined值。注意shift()没有创建新数组,它会直接修改array。 shift()与Array.pop()类似,除了操作的是数组的头部而不是尾部。shift()经常与unshift()一起使用。 示例 var a=[1,[2,3],4]; a.shif - 位置:《JavaScript权威指南(原书第6版)》核心参考《Array.unshift()》(spine43;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0035_split_001.html;u545-ch07-016)。 - 结论依据:参考多参数首插保留参数先后,数组实参仍为单个成员。 - 原始内容:第一个参数会成为数组新的元素0,如果还有第二个参数的话,会成为新的元素1,以此类推。注意,unshift()不会创建新数组,而是直接修改数组本身。 示例 unshift()经常与shift()一起使用。例如: var a=[];//a:[] a.unshift(1);//a:[1]返回:1 a.unshift(22);//a:[22,1]返回:2 a.shi