数据结构 | 一、概述



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

参考资料

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