1、变量

在讨论数据结构之前，我们先讨论一下什么是变量。许多人从初中就学会了求解许多数学方程式。例如，考虑如下方程式：

我们不必关心这个方程式用在什么地方。需要理解的重点是，这个方程包含了一些名称(x),他们能保存值(数据)。即名称(x)是用来表示数据的占位符。类似地，在计算机科学中也需要一些东西来保存数据，变量就是实现这一功能的方式。

综上所述：变量就是用来保存数据的一些东西。

2、数据类型

在上述方程式中变量可以表示任意值，例如整数，实数，或者仅仅式0和1.为了求解该方程，需要将他们与其所能表示的数据类型关联起来。在计算机科学中，数据类型就是实现该功能的一种方式。

计算机内存中全由0和1填充（0和1属于机器数据类型，可以直接对硬件进行细粒度的控制）。如果直接用0和1来编码和求解问题是非常困难的。为了帮助程序员，编程语言和编译器提供了数据类型。不同的数据类型占用不同的内存大小(一般以字节为单位，具体字节数与编译器有关)。同时，占用内存字节数的大小又决定该数据类型类型的取值范围。

2.1、数据类型分类

1、系统定义的数据类型(基本数据类型)：许多变成语言都提供了基本数据类型有：int,float,char,bool,  double等。每一个基本数据类型分配的位数（内存）与编程语言，编译器和操作系统有关，对于相同的数据类型，不同的编程语言可能使用不同的大小。根据数据类型的变化，总的有效数据的取值范围也是变化的。2、抽象数据类型：2、用户自定义数据类型：因为系统自定义的数据类型无法满足用户的使用，大多数编程语言允许用户自定义数据类型，称之为自定义数据类型。例如：C/C++中的结构体，JAVA中的类等。

2.2、JAVA虚拟机加载字节码文件时，如何创建相应的数据类型？

JAVA语言中，基本数据类型在编译期已知，以常量的形式保存在常量池中。同时也说明了，为什么生命数组类型时必须确定数组存储的数据类型以及数组元素个数，正是因为这个原因。

2.3、Class文件本质也是一张表，由一下数据项按严格顺序排列而成：引用数据类型由多个基本数据类型构成。

3、数据结构

基于上述讨论，一旦变量中有数据，就需要一种操纵这些数据的机制类解决问题。数据结构就是计算机中存储和组织数据的一种特定方式，他将使得数据的处理更加有效。一个数据结构就是组织和存储数据的特定的形式。常用的数据结构包括数组，文件，链表，栈，队列，树和图等。

根据元素的组织方式，数据结构可以分为两种类型：

1、线性数据结构：按照线性次序访问元素，但并不强制要求所有元素连续地存储在一起(例如，链表)2、非线性数据结构：这种数据结构的元素是以非线性次序来存储和访问的。例如树和图。

总结：

变量：用来保存数据的一些占位符。

数据类型：根据数据类型确定数据的有效范围值，算是对数据取值范围的一个约束或者属性。

数据结构：抽象的数据类型，包括数据的声明（数据的内容和类型）和运算的声明