kevinlaizhiyu

JS中的字典与散列 1. 字典的概念 字典是以键值对形式存储数据的数据结构，其中键就是你⽤来查找的索引，值就是与键对应的数值。 字典也称做映射,符号表或者关联数组，以[键,值]的形式存储。 数组形式：

JS 集合的的概念与实现 1. 集合的概念 集合是有一组无需担是彼此之间又有一定关系的成员构成，每个成员在集合中只能够出现一次，不同于我们之前说的字典，链表，它是一种包含了不同元素的数据结构。 特点：

前言 假设现在前端有个多级菜单需要渲染，但是菜单目录需要从服务器取得，但是服务器在数据库中存储的菜单数据是一张一维表格，表格中的每条数据通过pid来进行父级菜单的关联。 那么问题来了，前端渲染需要的是

1. 概念 双链表，每个数据节点中有两个指针，分别指向前驱和后继； 2. 特点 header tail 指向头尾; 由三个部分组成(头、尾、元素);

- 链表结构是内存内部的一种**存储方式**，链表则是把一系列的节点串联起来，每个节点都至少包含两个部分：数据域（保存数据）、指针域（指向下一个节点）；

JS队列的应用与案 本文简要介绍了JS队列的概念、队列中的一般方法，并利用数组简要实现了一个队列，同时延展了利用优先级在队列中进行操作的实际案例。

1. 栈的概念 先入后出、后入先出； 栈顶操作（插入/删除）； 线性表，有前驱后继； 2. 栈的存储结构 顺序存储； 链式存储（链栈）； 3. 栈的实现方法 push() 栈顶添加 pop() 栈顶移

【摘要】 【思路】 设定两个指针 left right 第一个指针 start 从数组的第一个元素，向尾部前进 第二个指针 right 从数组的最后一个元素，向头部前进； 只要前者比后者小的时候进行更