了解数据结构

顺序表：

线性表的顺序存储结构。java描述为数组.
优点：查询快，直观
缺点：增删慢，固定长度不灵活，造成预留空间浪费。
时间复杂度：
 插入：最好情况O(1),最坏情况O(n),平均O(n)。
 删除：O(n)
 查找：O(1)

java提供了类java.util.ArrayList,相当于可变数组，但能存储不同类型的对象

单链表

线性表的链式存储结构，java描述为类

public class Lnode{
     public char data;//数据域
     public Lnode next;//指针域，存放当前结点的后继结点的地址
}

优点：增删快，灵活
缺点：查询慢，因有指针域浪费空间
时间复杂度：
 插入：在某结点之后O(1),在某结点之前O(n)
 删除：O(1)
 查找：O(n)

双向链表

public class Dulnode{
     public char data;//数据域
     public Dulnode next;
      public Dulnode prior;
}

优点：双向查找
缺点：空间开销大
此外还有循环链表，双向循环链表

java提供了链表类java.util.LinkedList

栈

仅在表的一端进行插入和删除的线性表（弹夹）

队列

在表的一端进行插入在另一端进行删除的线性表（排队）

查找性能取决于规模和关键字的位置
顺序查找 缺点效率低，优点对表中存储元素没有要求，线性链表只能用顺序查找
折半查找 条件数据元素按关键字升序或降序