Bootstrap

数据结构 1.1 数据结构的基本概念

 本章总览:

一.什么是数据

1.数据
  数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程
序识别和处理的符号的集合。数据是计算机程序加工的原料。

早期计算机只能处理纯数值的问题,如世界第一题计算机ENIAC是用来计算导弹的轨迹方程和原子弹的爆炸方程等。现代计算机可以处理一些非数值问题,如下图:

所以现代计算机--经常处理非数值型问题
对于非数值型的问题:
1.我们关心每个个体的具体信息
2.我们还关心个体之间的关系 

接下来我们会从这2点来展开分析:

 我们把一个人的财富信息成为一个数据元素,而姓名,财富,财富来源等我们成为数据项

数据元素、数据项:
数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。
一个数据元素可由若干数据项组成,数据项是构成数据元素的不可分割的最小单位

所以我们经常用数据元素来描绘一个个体。

倘若我们用数据元素来描述一下微博的账号,我们把一个账号的信息看做一个数据元素,而昵称,性别生日看做数据项,其中生日由年月日组成,我们把它称为组合项。 

二.什么是数据对象

所以数据对象是具有相同性质的数据元素的集合,是数据的一个子集。 

那么我们该如何表示个体间的关系呢 关系呢?

接下来我们会引进数据结构的概念。

三.什么是数据结构

所以数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 

同样的数据元素可以组成相同的数据结构,而不同的数据元素也可以组成相同的数据结构。

完!

;