数据结构是计算机存储、组织数据的方式。数据结构意味着接口或封装:一个数据结构可被视为两个函数之间的接口,或者是由数据类型联合组成的存储内容的访问方法封装

常见的数据结构:

  1. 数组(Array)
    需要一块连续的内存空间来存储,对内存的要求比较高
  2. 栈(Stack)
    先进后出
  3. 堆(Heap)
    "无序"的key-value"键值对"存储方式。存取方式跟顺序没有关系,不局限出入口
  4. 队列(Queue)
    先进先出 - 队列在尾部添加新元素,并从顶部移除元素
  5. 链表(Linked List)
    不需要一块连续的内存空间来存储,是通过指针将一组零散的内存块串联在一起
  6. 树(Tree)
    是一种非线性的数据结构,以分层的方式存储数据。常用来描述数据间的层级关系和组织结构
  7. 图(Graph)
    由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。
  8. 散列表(Hash)
    也叫哈希表,是根据键(Key)而直接访问在内存存储位置的数据结构