两种不同物理结构（存储结构）：顺序，链式；
数据类型是一个值的**和定义在这个值**上的一组操作的总称。如整型变量其值集为某个区间上的整数，定义在其上的操作为加，减，乘，除和取模等算术运算。
为了提高软件的复用率，在近代程序设计方法学中指出，一个软件系统的框架应建立在数据之上，而不是建立在操作之上。

抽象数据类型可用以下三元组表示：
(D,S,P)分别是对象，关系集和基本操作集。
ADT{
数据对象：
数据关系：
基本操作：
}

算法效率：
可利用clock() <time.h>
GetTickCount <windows.h>
书写程序的语言，对于同一个算法，实现语言的级别越高，执行效率就越低。
从算法中选取一种对于所研究问题来说是基本操作的原操作，以该基本操作重复执行的次数作为算法的时间量度。记作：T(n)=O(f(n)),表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称做算法的渐近时间复杂度，简称时间复杂度。