前端数据结构 | 一、概述

• 数据存储于内存时，决定了数据顺序和位置关系的便是“数据结构”
• 数据结构一般分为两个维度：逻辑结构和存储结构
  • 逻辑结构
    逻辑结构即数据之间的关系，逻辑结构可以分为两种：线性结构和非线性结构
    • 线性结构
      是一个有序数据元素的集合，其中数据元素之间的关系是一对一的关系，即除了第一个和最后一个元素之外，其他数据元素都是首尾接应的。常用的线性结构有：栈、队列、链表、线性等。
    • 非线性结构
      各个数据元素不再保持在一个线性序列中，每个数据元素可能与零个或者多个其他数据元素发生联系。常见的非线性结构有：二维数组、树等
  • 存储结构
    逻辑结构指的是数据间的关系，而存储结构是逻辑结构用计算机语言的实现。常见的存储结构有：顺序存储、链式存储、索引存储、散列存储。

参考资料

图雀社区 - 前端学习数据结构与算法
awesome-coding-js - 数据结构