增强for循环、常见的数据结构之栈/队列、数组/链表、

一、增强for循环

格式：

for(元素数据类型 变量名 ： 数组或Collection集合){

}

集合的三种遍历方式

二、常见的数据结构之栈

• 栈与队列
  
  ↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕
  

• 数组与链表
  
  ↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕
  
  

  除了最后一个节点以外的每一个节点都存储着下一个节点的地址，依据这种方法依次连接， 构成一个链式结构。

  class ListNode {
    int val;
    ListNode next;
  }

  案例：
  
  
  
  for（类 变量：集合）之后的操作用变量来代表集合中的每一个元素，不需要array(s)这样。
  多敲！