数据基本概念

数据基本概念

数据结构是一门研究如何用计算机描述事物及其之间关系的学问，是今后从事计算机软件开发的重要基础。主要关心在计算机中存储表示和数据的处理方法。数据是描述客观事物的符号，是能输入到计算机中并能被计算机程序处理的符号集合。

 

 

 

数据元素

数据元素是数据的基本单位，是计算机程序在处理作为一个整体的考虑处理。一个数据元素可以分为若干项的数据项。例如如图下

 

 

 

数据对象

数据对象是性质相同的数据元素的集合。是数据的一个子集。例如，a车轮，b车轮，c车轮..这些为数据元素，这些车轮的集合称为车轮。

数据结构

数据结构是数据的组织形式。他是数据元素之间存在的一种特定关系的集合。任何事物都是存在内在联系，而不是孤立存在的。

数据的逻辑结构

数据的逻辑结构是指在数据对象之间的相互关系。

集合

结构中的数据元素除了同属于一个集合外，数据元素之间没有其他任何关系。

 

 

 

线性结构

结构中的数据元素是一对一的关系

 

 

 

树形结构

结构中的数据元素之间存在一种一对多的层次关系。

 

 

 

图结构

结构中的数据元素是多对多的关系。

 

 

 

数据的物理结构（存储结构）

表示数据的逻辑结构在计算机中的存储形式。数据元素的存储形式通常有顺序结构和链式存储结构两种形式。

顺序存储

顺序存储是把数据元素放在一组地址联系的存储单元里。其数据元素间的逻辑关系和物理关系是一致的。

 

 

 

链式存储

数据元素存放在任意的存储单元中，这组存储单元可以是连续的，也可以是不连续的，数据的存储关系并不能反映其逻辑关系，需要借助指针来表示数据元素之间的关系。

 

 

 

数据类型

数据类型是按照值的不同来进行划分的。在高级语言中，不同的值，不同的变量和表达式都是存在不同取值的范围。该类型就表示变量或者表达式的取值范围和能够进行的操作。

在不同的计算机语言中，数据类型的定义各有不同。这里介绍介绍java的数据类型 java中八大基本数据类型可分为以下：

byte的大小：8 byte的默认值：0 byte的数据范围：-128~127  
short的大小：16 short的默认值：0 short的数据范围：-32768~32767  
int的大小：32 int的默认值：0 int的数据范围：-2147483648~2147483647  
long的大小：64 long的默认值：0 long的数据范围：-9223372036854775808~9223372036854775807  
float的大小：32 float的默认值：0.0 float的数据范围：1.4E-45~3.4028235E38  
double的大小：64 double的默认值：0.0 double的数据范围：4.9E-324~1.7976931348623157E308  
char的大小：16 char的默认值：  
boolean的大小：8 boolean的默认值：false boolean的数据范围：-128~127  
String字符串：str的默认长度：0  默认值：null