javascript 引用类型 - Array与数据结构和重排序

深碍√TFBOYSˉ_ 2022-09-23 15:58 119阅读 0赞

ECMAScript 和其他语言一样，也是有类似数据结构的方法和行为，可以利用数组的下面几个方法，可以像数据结构一样使用数组 。

unshift() 方法可以接受任意参数，把他们逐个添加到数组前端，并返回修改后的数值长度。

push()方法可以接受任意参数，把他们逐个添加到数组末尾，并返回修改后的数值长度。

shift()方法从数组前端移除最先的一项，减少数组的length值，然后返回移除项。

pop()方法从数组末尾移除最后一项，减少数组的length值，然后返回移除的项。

栈方法

数据可以表现得像栈一样（后进先出），可以限制插入和删除项的数据结构。在栈中项的插入（叫做推入）和移除（叫做弹出），只发生在一个位置--栈的顶部。所以ECMAScript为数组专门提供了push()和pop()方法，实现类似栈的行为。

队列方法

队列的数据结构的访问规则是先进先出，在队列的列表的末端添加项，从列表的前端移除项。可以结合push()和sthift()方法，可以像队列一样使用数组。

重排序

默认数组定义后，会按照定义的顺序排序，也可以用两个重排序的方法排序：reverse() 和sort()。通常情况下，reverse() 和sort()方法会调用每个数组项的toString()转型方法，然后比较得到的字符串，以确定如何排序。

关于这个，需要探讨javascript 中的数组排序函数sort()和reverse()，因为官方说明，这两个排序函数是可以带有参数的，而且这个参数必须是个函数。

function compare(v1,v2)\{

if(v1<v2)\{

return -1;

\}else if(v1>v2)\{

return 1;

\}else\{

return 0;

\}

\}

var valuees=\[0,1,10,15,5,30\];

valuees.sort(compare);    // 返回的结果\[0, 1, 5, 10, 15, 30\]

要说明一下，排序算法是离不开 冒泡算法的，这里同样是使用了冒泡算法。逐个比较两个项，如果返回-1，则交换升级位置。其实上面例子的方法可以用一个跟个简单的比较函数来表示。就是 这个函数只要返回第二个值减去第一个值。

function compare(v1,v2)\{

return v2-v1;

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，119人围观）

还没有评论，来说两句吧...

相关阅读

相关 javascript 引用类型 - Array与数据结构和重排序

ECMAScript 和其他语言一样，也是有类似数据结构的方法和行为，可以利用数组的下面几个方法，可以像数据结构一样使用数组。 unshift() 方法可以接受任意参数，把

深碍√TFBOYSˉ_/ 2022年09月23日 15:58/ 0 赞/ 120 阅读

相关 javascript 引用类型 - Array类型

除Object之外，Array类型应该就是 ECMAScript中最常用的引用类型了。 ECMAScript 的数组和其他语言的数组有着相当大的区别，虽然ECMAScript

你的名字/ 2022年09月23日 15:58/ 0 赞/ 215 阅读

相关 JavaScript的引用数据类型-Array类型

2.Array类型 Array类型就像一个有着很多空间的收纳柜一样，一号抽屉放着什么数据，二号抽屉放着什么数据我们只要一找就能找到，特别的轻松方便，而且它还是能够动态调整大

快来打我*/ 2022年05月16日 14:18/ 0 赞/ 260 阅读

相关 JAVASCRIPT引用类型之Array类型（一）

Array类型除了Object之外，Array类型恐怕是ECMAScript中最常用的类型了。而且， ECMAScript中的数组与其他多数语言中的数组有着相当大的区别

悠悠/ 2022年03月02日 16:23/ 0 赞/ 260 阅读

相关 JAVASCRIPT引用类型之Array类型（二）

Array类型数组继承的toLocalString() , toString() 和 valueOf() 方法输出，在默认情况下都会以逗号分隔的字符串的形式返回数组想。

冷不防/ 2022年02月28日 13:14/ 0 赞/ 266 阅读

相关 JAVASCRIPT引用类型之Array类型（三）

Array类型 ECMAScript为操作已经包含在数组中的项提供了很多方法。 concat() 方法 concat() 方法可以基于当前数组中的所有项创建一个新

淡淡的烟草味﹌/ 2022年02月27日 05:52/ 0 赞/ 265 阅读

相关 JavaScript引用类型——Array类型（三）

数组操作方法 concat()方法 JavaScript中的数组提供了一个concat()方法，concat()方法可以基于当前数组中的所有项创建一个新数组。具体来

野性酷女/ 2022年02月26日 16:50/ 0 赞/ 248 阅读

相关 JavaScript引用类型——Array类型（二）

栈方法 JavaScript中的数组可以表现的像栈一样。栈数一种LIFO(Last In First Out，后进先出)的数据结构，也就是说，最新添加的项，最先移除，而栈

缺乏、安全感/ 2022年02月26日 15:58/ 0 赞/ 223 阅读

相关 JavaScript引用类型——Array类型（一）

Array类型 JavaScript中的数组类型与其他语言一样，都是数据的有序排列。但是不同的是，JavaScript中的数组的每一项可以用来保存任何类型的数据，而且数组

ゝ一纸荒年。/ 2022年02月26日 15:18/ 0 赞/ 290 阅读

相关 JAVASCRIPT引用类型之Array类型（四）

Array类型 indexOf() 和 lastIndexOf() ： ECMAScript为数组实例添加了两个位置方法： indexOf() 和 lastInde

今天药忘吃喽~/ 2022年02月26日 04:50/ 0 赞/ 252 阅读