JavaScript数据结构与算法

# 树 **1. 概念** > **树**是一种**非线性的数据结构**，以**分层方式存储数据**，用来表示**有层级关系的数据**。 **2. 特点** > 每棵树至多只有一个**根结点*

一. 字典 1. 概念 **2. 字典和集合有什么异同？ 相同点： 不同点： 实现： 二. 散列表和散列函数 1. 概念 **2. 散列表的特点

集合 1. 概念： 集合（Set） 是一种包含不同元素的数据结构。集合中的元素称为成员 集合中最重要的两个特点： 集合中的成员是无序； 集合中不存在相同成员； 即：无序且唯一。 2. 集合中的数学概念

链表 要存储多个元素，数组（或列表）可能是最常用的数据结构。每种语言都实现了数组。 这种数据结构非常方便，提供了一个便利的[]语法来访问它的元素。 然而，这种数据结构有一个缺点：在大多数语言中，数组的

队列 与栈相反，队列是一种遵循先进先出 (FIFO / First In First Out) 原则的一组有序的项；队列在尾部添加新元素，并从头部移除元素。最新添加的元素必须排在队列的末尾。

栈 栈是一种遵从先进后出 (LIFO) 原则的有序集合；新添加的或待删除的元素都保存在栈的末尾，称作栈顶，另一端为栈底。在栈里，新元素都靠近栈顶，旧元素都接近栈底。