范仁义js课程—66、队列的方法

范仁义js课程—66队列的方法

一、总结

一句话总结:

队列就是先进先出的数据结构,有两个主要方法:入队和出队,入队方法可以用push)来模拟,出队方法可以用shift)来模拟

1、队列的入队操作和出队操作对应的js中的数组中的方法分别是什么?

入队:在数组的末尾添加元素:push):向数组的末尾添加一个或更多元素,并返回新的长度。
出队:在数组的开头删除元素:shift):删除并返回数组的第一个元素。

2、向数组中添加元素的两个方法unshift和push方法的区别是什么?

unshift):向 【数组的开头】 添加一个或更多元素,并返回新的长度。
push):向 【数组的末尾】 添加一个或更多元素,并返回新的长度。

二、队列的方法

博客对应课程的视频位置:66、队列的方法
https://www.fanrenyi.com/video/19/170

 1 <!DOCTYPE html>
 2 <html lang="en">
 3 <head>
 4     <meta charset="UTF-8">
 5     <title>队列的方法</title>
 6 </head>
 7 <body>
 8 <!--
 9 队列
10 特点:
11 先进先出
12 
13 两个方法:
14 入队和出队
15 
16 如果把队列的开头看成数组的开头,那么出队操作就是在数组的开头删除元素
17 如果把队列的末尾看成数组的末尾,那么入队操作就是在数组的末尾添加元素
18 
19 入队:在数组的末尾添加元素
20 push)    向数组的末尾添加一个或更多元素,并返回新的长度。
21 出队:在数组的开头删除元素
22 shift)    删除并返回数组的第一个元素。
23 
24 
25 
26 
27 unshift)    向数组的开头添加一个或更多元素,并返回新的长度。
28 unshift和push方法很像,unshift是在数组前面添加元素,push方法是在数组后面添加
29 
30 -->
31 <script>
32     //var queue_1=['猪八戒','白骨精','嫦娥'];
33     // console.logqueue_1);
34     // //入队操作
35     // queue_1.push'孙悟空','狐狸精');
36     // console.logqueue_1);
37     // //出队操作
38     // queue_1.shift);
39     // var a=queue_1.shift);
40     // console.logqueue_1);
41     // console.loga);
42 
43     //unshift操作
44     var arr=['猪八戒','白骨精','嫦娥'];
45     console.logarr);
46     arr.unshift'孙悟空','狐狸精');
47     var new_length=arr.unshift'唐僧');
48     console.logarr);
49     console.lognew_length);
50 </script>
51 </body>
52 </html>

 

Published by

风君子

独自遨游何稽首 揭天掀地慰生平