数据结构论坛

注册

 

发新话题 回复该主题

什么是数据的存储逻辑结构和数据的运算 [复制链接]

1#

先来了解一下数据的构成,1,数据元素,数据元素是组成数据的基本单位,比如表中的一栏信息,包括学生的编号、名字、性别等等这些都属于

这个数据表中的诸多学生中的一个,也就是其中的一个数据元素。2,据项是组成数据元素的基本单位,就如表中的一个名字或者一个编号。

为什么要先了解数据元素和数据项呢?因为数据结构的三个基本概念可以说就是这些基本单位之间的某种关系。一般书面里的定义是这样说的:

数据结构就是相互之间存在一种或多种特定关系的数据元素的集合。如果不明白的话,先不着急。等我把下面的概念讲一讲就简单多了。

概念1,数据的逻辑结构,比如数据表里的张三在李四的前面,王五在李四的后面。或是某个数据5大于2等等这样的所存在的逻辑关系,存在于

我们大脑里的数据之间的关系架构就是数据的逻辑结构。可以用图形和二元组表示。

逻辑结构有线性、树形、图形结构三种。概念2,数据的存储结构也叫物理结构,是数据存储在计算机里的实际关系状况。最简单的就是线性存储,比如张三

存储在着个位而里存储在下一个里。类似这样的就是存储结构。

概念3,运算结构,比如代码

`````````````

````````````

{

inti,b,c;

for(i=1;ib;i++)

{s=s+i;

c=s+i;

i=s+c;}

}

我们怎么让这样的程序变得更简单又能达到目的。所以定义:数据结构就是相互之间存在一种或多种特定关系的数据元素的集合。就是说,因为我们知道

数据之间的逻辑关系,存储关系,我们怎么改变他们的结构或程序本身从而使得程序运行、计算的最快,或怎样的结构能占的内存最小的一项工作、研究、思考

的课程。

分享 转发
TOP
发新话题 回复该主题