数据结构的概述

什么是数据结构

数据结构就是把数据元素按照 一定关系组织起来的集合，用来组织和存储数据

数据结构的分类

1. 逻辑结构
   1. 集合结构
      1. 集合结构中元素属于同一集合和其他集合没有任何关系
   2. 线性结构
      1. 一对一关系
   3. 链表结构
      1. 一对多关系
   4. 树形结构
      1. 多对多关系
2. 物理结构（物理结构是逻辑结构在计算机真正的便是方式，又称为映像，也可以叫做存储结构。常见的物理结构有顺序的存储结构、链式存储结构）
   1. 顺序存储结构
      1. 优点：内存地址连续的 按照脚标查找，查询快
      2. 缺点：删除新增其中的元素，就要重构脚标
   2. 链式存储结构
      1. 优点：内存中存储只需要存储下一个节点的地址，删除节点只要将上一个的下一个节点指向下一个节点（currentNode.prev.next = currentNode.next）
      2. 缺点：在查询时候只能一个一个向下查询（慢喽）