每个 Web 开发人员都应该知道的数据结构

数据结构

• 大批
• 放
• 堆
• 队列
• 哈希表
• 树
• 图形

我们将讨论

❍ 数据结构的定义
❍ 数据结构的用例
❍ 您应该知道的操作

大批

数组是存储在连续内存位置的类似数据元素的集合。

用例

- 表中显示的数据值
- 列表中显示的项目
- 选择字段中的选项

您应该知道的操作

-创建数组
-遍历数组
-查找元素
-插入元素 -
删除元素 -过滤
数组 -
获取子数组 -
合并数组

** 放**

❍ Set 用于包含唯一元素。❍
Set 的元素可能是有序的，也可能是无序的。

用例

➀ 已将商品添加到购物车。
如果您添加的商品已存在于购物车中，则其数量会增加。

您应该了解的操作

➀ 创建集合
➁ 遍历集合
➂ 获取元素
➃ 插入元素
➄ 删除元素
➅ 检查元素是否存在
➆ 合并集合

堆

堆栈是一种列表，其中元素仅从一端进入和退出。

用例

➀ 图片轮播。
轮播中的图片大多以堆叠形式呈现。
最后一张图片始终显示在最顶部，滑动屏幕时，倒数第二张图片会显示到最顶部。

您应该了解的操作

➀ 创建堆栈
➁ 将元素推送到堆栈
➂ 从堆栈中弹出元素
➃ 堆栈的大小

队列

队列是一种列表，其中元素从一侧进入，从另一侧退出。

用例

➀ 动态加载的新闻源。
新文章显示在底部，而滚动浏览顶部的旧文章时，页面会失去加载。

您应该了解的操作

➀ 创建队列
➁ 将项目插入队列
➂ 从队列中删除项目
➃ 队列大小

哈希表

❍ 它是键值对的容器。
❍ 它也被称为 Map、Dictionary。

用例

➀ 为单个实体存储不同字段的值。
例如，用户的姓名、地址和其他详细信息

➁ 用户偏好。
例如主题、颜色、字体等。

您应该了解的操作

➀ 创建哈希表
➁ 插入条目
➂ 删除条目
➃ 获取键的值
➄ 检查键是否存在

** 树**

树是一种数据结构，其中元素以层次结构存储。

用例

➀ DOM（文档对象模型）
➁ 组织结构

⬕ 您应该知道的操作

➀ 创建树
➁ 遍历树
➂ 获取子树
➃ 获取兄弟节点
➄ 添加元素
➅ 删除元素

图形

图由一组有限的顶点（或节点）和一组连接一对节点的边组成。

用例

➀ 社交网络中的连接
➁ 地图中的位置和路线

⬕ 您应该知道的操作

➀ 广度优先搜索
➁ 深度优先搜索
➂ 图循环
➃ 最小生成树
➄ 最短路径

⬘ 作为一名 Web 开发人员，HTML、CSS 和 JavaScript 是必备技能。

⬙ 为了成功地将真实用例建模到 UI，Web 开发人员应该了解各种数据结构。