#数据类型
编程语言中的数据类型是指具有预定义值得一个数据集合,常见的数据类型有:整数型,浮点型,字符串,字符等。一般有两种数据类型:
- 系统定义的数据类型(基本数据类型);
- 用户自定义的数据类型(用户自定义的类,可以将系统定义的数据类型进行组合封装成用户需要的数据类型)。
class Student{
public String name;
public int age;
public double grade;
}
数据结构
数据结构就是计算机中存储和组织数据的一种特定的方式,它是的数据处理更加高效。一个数据结构就是一种存储和组织数据的特定方式,常用的数据结构有:数组,文件,链表,栈,队列,树和图等。依据元素的组织方式,数据结构分为两大类:
- 线性数据结构:可以按线性次数访问元素,但并不是强制所有元素连续存储(数组、链表、栈、队列)。
- 非线性数据结构:元素是以非线性次序来访问和存储的(树和图)
将数据结构和相关的运算组合起来,成为抽象数据结构(ADT)。
算法
算法就是用一条接一条的指令来解决给定的问题。解决问题的方式有很多种,根据时间和空间两方面确定一种较为高效的算法,这就是算法分析。
增长率:随着输入规模的增加,算法运行时间增加的速度,是输入规模的函数。
算法分析有三种类型:最坏情况、最好情况和平均情况,大O表示法给出了最坏情况,严格上限。Ω表示法给出了最好情况,严格下限