Mark

目录 1、数组的基本使用 2、数组的常见操作 3、数组排序 4、数组迭代 5、reduce() 方法 6、数组结构的应用—数组去重算法 1、数组的基本使用 1.1 定义数组：定义数组的方法有两种：使用构造函数创建数组、使用直接量定义数组。 （1）构造数组：使用 Array() 构造函数可以构造数组。当使用 new 运算符调用 Array() 构造函数时，可以创建一个新数组。 ...

目录 1、栈是个啥？ 2、栈的常见操作 3、封装栈结构 4、栈的使用 5、栈结构的应用 — 十进制转二进制 1、栈是个啥？ 栈（stack），它是一种受限的线性表，后进先出（LIFO — last in first out）。栈结构仅允许在表的一端进行插入和删除运算，这一端被称为栈顶，相对地，把另一端称为栈底。LIFO（last in first out）表示就是后进入的元素，第一个...

目录 1、队列是个啥？ 2、队列的常见操作 3、封装队列结构 4、队列的使用 5、队列结构的应用 — 击鼓传花算法 6、队列结构的应用 — 优先级队列 1、队列是个啥？ 队列（Queue），它是一种受限的线性表，先进先出（FIFO First In First Out），受限之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。FIFO（Fir...

目录 1、链表是个啥？ 2、链表的常见操作 3、封装链表结构 1、链表是个啥？ 1.1、认识链表：在介绍链表之前我们先回顾一下数组结构：要存储多个元素，数组可能是最常用的数据结构，几乎每一种编程语言都有默认实现数组结构，但是数组也有很多缺点： （1）数组的创建通常需要申请一段连续的内存空间，并且大小是固定的(大多数编程语言数组都是固定的)，所以当前数组不能满足容量需求时，就需要扩容...