数据结构开篇

1 数据结构

数据之间存在的一种或多种特定的关系的元素集合

2 逻辑结构

数据对象中数据元素之间的相互关系

• 集合结构
• 线性结构
• 树形结构

• 图形结构

  

3 物理结构

• 顺序存储结构（存储的是地址是连续的）

• 链式存储结构（存储的是地址不是连续的）

  

4 抽象数据类型

• 数据类型： 一组性质相同的值的集合及定义在此集合上的一些操作总称（int double 自定义的person类等）。
• 抽象数据类型：一个数字模型及定义在该模型上的一组操作（具有相同的属性）。

5 线性表（List）

a1是a2的前驱，an+1是an的后继，a1没有前驱，an没有后继。n为线性表的长度，若n=0时，线性表为空表。

• 顺序存储方式线性表
  
  存储位置连续，可以很方便的计算各个元素的地址。如每个元素占C个存储单元。那么有：
  Loc(An) = Loc(An-1)+C,于是有：
  Loc(An) = Loc(A1) + (i-1)*n;

顺序存储方式的线性表对于增删操作效率较低，因为增删元素后，要移动所有元素额位置。
Java中最基本的线性存储结构是数组。