栈

只有一个口控制出入，先入后出

队列

两个口，一个口只能进，一个口只能出，先进先出

数组

优点：

  1. 下标值访问效率高

缺点：

  1. 需要先对数组进行排序，生成有序数组，才能提高查找效率
  2. 插入和删除数组时，需要有大量的位移操作，效率低

链表

一个链表上有多个node节点，每个节点上都保存着一个value，以及一个next指向下一个node节点