java-算法的基本定义

一.什么是数据结构
1.数据、数据元素、数据项
2.数据类型（data type）是指一个类型和定义在这个类型上的操作集合。
3.数据结构（data structure）指数据元素之间存在的关系。
4.抽象数据类型（Abstract Data Type，ADT）是指一个逻辑概念上的类型和这个类型上的操作集合。
二.数据的逻辑结构
1.线性结构：数据元素只有一个前驱数据元素和一个后继数据元素。
2.树结构：每个数据元素只有一个前驱数据元素，可有零个或若干个后继数据元素。
3.图结构：每个数据元素可有零个或若干个前驱数据元素，零个或若干个后继数据元素。

三.数据的存储结构
1.顺序存储结构
2.链式存储结构

四.数据的操作
1.初始化。
2.判断是否空状态。
3.求长度：统计元素个数。
4.包含：判断是否包含指定元素。
5.遍历：按某种次序访问所有元素，每个元素只被访问一次。
6.取值：获取指定元素值。
7.置值：设置指定元素值。
8.插入：增加指定元素。
9.删除：移去指定元素。

public interface Structure<E> 
{                                               //E是泛型参数，指定元素类型
    boolean isEmpty();                      //判断是否为空
    int length();                                 //返回元素个数
    boolean contain(Object obj);    //判断是否包含obj对象
    boolean add(E element);           //插入元素
    boolean remove(Object obj);   //移去首次出现的obj对象
    void clear();                                //清空
}