标签

#前端/算法

字数

276 字

阅读时间

2 分钟

数组

• 构造函数初始化数组

const a = new Array(7)

// a = [empty × 7]

• 构造函数初始化数组并填充

const a = new Array(7).fill(1)

// a = [1, 1, 1, 1, 1, 1, 1]

• 访问和遍历
  • for 循环
  • forEach
  • map
• 二维数组
  • 初始化
    • 不可以使用 fill 填充，数组是引用类型，在填充时填充的是引用地址
    • 使用 for 循环初始化
  • 访问
    • for 循环访问
• 数组的增删
  • 增
    • unshift
    • push
    • splice (start: number, deleteCount: number, ... items: T[]): T[];
  • 删
    • shift
    • pop
    • splice
• 栈：后进先出的数组结构----只可以使用 pop 和 push 的数组
  • 冰箱放置雪糕

// 初始化

const stack = [];

// 入栈

stack.push("东北大板");

stack.push("光明冰砖");

//出栈过程

while (stack.length) {

//访问

const top = stack[stack.length - 1];

console.log(top);

//出栈

stack.pop();

}

console.log(stack);
// 输出
// 光明冰砖
// 东北大板
// []

• 队列：先进先出的数组结构---只能用 shift 和 push 的数组结构
  • 排队点餐