javascritp数据结构与算法-栈结构(基本语法)

82 阅读1分钟

数据结构(data structure)是计算机中存储、组织数据的方式。通常情况下,精心选择的数据结构可以带来最优效率的算法。

栈结构(javascript的栈结构是由数组实现的)

创建数组

  1. new Array

image.png

  1. []

image.png

通过数组下标或者指定项

image.png

通过数组长度 length

image.png

从数组最后一项添加/删除

image.png

从数组第一项添加/删除

image.png

splice(开始下标, 结束下标, 截取后替换的数据) 指定下标和长度截取数组

image.png

指定字段排序

image.png

image.png

concat 数组拼接

image.png

迭代方法 every, some, filter, map, foreach, reduce

image.png

迭代器 Symbol.iterator

image.png

基于迭代器实现的方法

for...in循环、entries、value

image.png

Array.from() 转数组操作

image.png

通过数组的值找下标 indexOf(从头开始找)/lastindexOf(从尾开始找)

image.png

includes 数组是否包含

image.png

find/findLast 从头/从尾开始寻找指定值

image.png

findIndex/findIndexLast 从头/从尾开始寻找指定值在数组的下标

image.png