Java数据结构与算法

1.1 变量
计算机科学中，变量是用来保存数据的

1.2 数据类型
编程语言中的数据类型是指具有预定义值的一个数据集合。典型的数据类型有：整数、浮点数、字符、字符串。
计算机内存中全由0和1填充。如果直接用0和1来编码求解问题是非常困难的。为了帮助程序员，编程语言和编译器提供了数据类型。
比如，在内存中将2个字节组合起来(16位)可称为整数。数据类型可以减少编码的工作量。在顶层，有两种数据类型：

• 系统定义的数据类型（一般称基本数据类型） 。

• 用户定义的数据类型。

  1. 基本数据类型分配的位数与编程语言、编译器和操作系统有关。
  2. 用户定义的基本数据类型的经典实例是：C/C++中的结构体和Java中的类。自定义类型可以更方便和灵活的处理计算机内存。

1.3 数据结构
数据结构就是计算机中存储和组织数据的一种特定方式。一个数据结构就是一种组织和存储数据的特定形式。
根据元素的组织方式，数据结构可以分为两种类型：
1）线性数据结构：可以按次序访问元素，但并不强制数据物理上是连续的(如链表)。例如，数组、链表、栈和队列。
2）非线性数据结构：这种数据结构的元素是以非线性次序来存储和访问的。例如，树和图。

1.4 抽象数据类型（ADT）
程序=数据结构+算法