什么是数据?
数据是指所有能输入计算机并被计算机程序处理的符号的集合。源程序、文档、地图、照片其实都是数据。
数据结构
数据结构分为逻辑结构和物理结构。逻辑结构:主要是数据元素之间的逻辑关系,物理结构指的是数据结构在计算机种的表示及存储方式。
逻辑结构
包含集合、线性结构、树结构和图结构
集合
由元素构成,它是数学中的一个基本概念。集合中各元素之间没有次序关系。(是不是可以理解为Java中的set集合)
线性结构
数据元素之间存在着先后次序关系的结构,每个元素都对应着一个唯一的次序,这个次序决定着元素的位置。
(Java中的List)
树结构
是一种层次结构,其中的数据元素按层排列。(Java中的hashMap)
图结构
一种网状结构,其中的每个数据元素都可以与多个其他的数据元素相关。数结构可以被看作图的特例。树结构和图结构都是比线性结构复杂的结构,它们也称为非线性结构。
根据数据元素之间存在的关系的元素个数划分,线性结构中元素之间是一对一的关系,树结构式一对多的关系,而图结构是多对多的关系。
存储结构
- 顺序存储
逻辑上相邻的数据元素存储到物理位置相邻的存储单元中。其实Java中的一维数组,就是采用的顺序存储方法。相应的存储结构称为顺序存储结构。
- 链式存储方法
逻辑上的数据元素,不要求其存储的物理位置也相邻,通常借程序中的指针表示数据元素之间的逻辑关系。相应的存储结构称为链式存储结构。(Java中的linkedlist)
- 索引存储方法
除保存数据元素以外,还针对数据元素建立索引表。索引表由索引项组成,索引项指示数据元素所在的物理位置。通过索引项,可以加快数据元素的查找速度。(数据库添加索引)
- 散列存储方法
散列存储方法是一种特殊方法,它根据数据元素的关键字计算出该元素的物理存储位置。通常,将称为散列表的一维数组作为保存元素的结构。(Java中的hashmap)
注意:
1.在数据结构采用顺序存储结构保存时,对于逻辑上相邻的数据元素,其存储单元的物理位置也相邻,因此存储空间必然是连续的。
2.采用链式存储结构存储数据时,通常使用指针来指示数据元素之间的逻辑关系,指针保存的是相关数据元素的存储地址。所以,这个两个元素在内存中可能是相邻的,也可能是不相邻的,所有元素的存储空间不一定是连续的。
3.顺序存储结构和链式存储结构既可以保存线性结构,又可以保存非线性结构。至于那种存储结构更节省存储空间,要视具体情况而定。
抽象数据类型
包括类型的名字及对各个操作的刻画,也就是要明确“做什么”。对于每个操作,要规定操作的名字、操作执行的前提条件、输入和输出分别是什么。每个操作通常表示为一个函数或方法。(Java中的抽象类)
Java中的抽象类是一种特殊的类,它不能被实例化,只能被用作其他类的父类。抽象类通常用于为子类提供一个模板或者基础,它定义了一些抽象方法,这些方法没有具体的实现,需要由子类来实现。子类必须实现所有的抽象方法,否则就必须声明为抽象类。
抽象类的关键字是"abstract",使用抽象类的语法如下:
Copy Codepublic abstract class AbstractClass {
// 抽象方法
public abstract void abstractMethod();
// 非抽象方法
public void concreteMethod() {
// 实现代码
}
}
需要注意的是,抽象类中不一定要有抽象方法,但是如果一个类中包含抽象方法,那么这个类必须声明为抽象类。抽象类不能被实例化,因此它的构造函数不能被调用。抽象类可以被用作其他类的类型,例如作为方法的参数或返回值类型。
今天先到这,睡个好觉,晚安