数据结构和算法-java
一、数学知识复习
1、指数
2、对数：指数和对数关系
3、级数
二、表
1、表的数组实现
特点：
存储单元是连续的、数组的访问高效，插入和删除效率较低（线性开销O(N)）。
适用情况：表是通过在高端进行插入操作建立，而后只发生对数组的访问。
不适用情况：对表的前端进行插入和删除操作
2、简单链表实现
特点：
存储单元是不连续的，链表的访问效率较低（线性开销O(N)），插入和删除效率较高
适用情况和不适用情况与数组实现相反
3、Java Collections API中的表
1）Collection（集合）接口，存储一组类型相同的对象
2）Iterator接口
直接使用Iterator时，若对正在被迭代的集合进行结构上的改变，那么迭代器就不再合法。
3）List（表）接口
ArrayList：是List ADT的一种可增长数组的实现
LinkedList:是List ADT的一种双链表实现
三、栈
四、队列
