一、数据结构 1.1 常见的数据结构——栈 1.1.1 栈的特点：先进后出（存进去的元素，要在后它后面的元素依次取出后，才能取出该元素） 1.1.2 栈的常用名词： 压栈：就是存元素。 把元素存储到栈的顶端位置，栈中已有元素依次向栈底方向移动一个位置。 1.1.3 栈的图示： 1.2 常见的数据结构——队列 1.2.1 队列的特点：先进先出（存进去的元素，要在后它前面的元素依次取出后，才能取出该元素） 1.2.2 队列的图示： 1.3 常见的数据结构——数组 1.3.1 数组的特点：查询快，增删慢 1.4 常见的数据结构——链表 1.4.1 链表的特点：查询慢，增删快 1.4.2 链表的结构：链表由一系列结点node（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。 元素增删慢，查找快，由于日常开发中使用最多的功能为查询数据、遍历数据，所以ArrayList是最常用的集合。 方便元素添加、删除的集合。