数据结构的基本概念学习

数据:能让计算机识别并存储读取修改的符合集合都叫数据。

数据项:数据项是数据的不可分割的最小单位。

个人理解:就相当于数据表里面的字段,例如:id,name....

数据元素(data element):由N个数据项组成一条记录,那么这条记录可理解为数据元素。

个人理解:数据元素可以理解为数据表里面的某条数据。

数据对象(data object):性质相同的数据元素的集合,是数据的一个子集。

个人理解:1.性质相同,就是说字段和字段的长度限制以及类型都相同。

     2.数据元素的集合,就是多条数据集合在一起。

     3.也就像sql查询数据一样,limit 1 查询出来的单条数据叫数据元素,limit N 查询出来的多条数据集合叫数据对象。

      

数据结构(data structure):相互之间存在一种或多种关系的数据元素的集合。即包括数据元素的集合和数据元素之间的关系的集合。

数据结构的逻辑结构:数据元素之间的相互关系称为逻辑结构,通常逻辑结构有四种结构,分别是 集合结构、线性结构、树形结构、 图(网)状结构。

1. 集合结构:集合结构的里面的数据元素关系是孤立的,除了在同一个集合里面以外,他们之间没有任何关系。(个人理解:就像查询数据一样,在多个表或者单个表里查N条数据,然后把他们放在一一个数组里,用下标区分开来,那么现在数组就可以看成一个集合,里面的每一个数据元素除了在同一个集合里面,互相之间是没有任何关联的)

2. 线性结构:线性结构里面的元素关系:一对一(个人理解:线性结构,就是一对一,一条直线下去,没有分叉,就像一维数组或者公交一样,从起点到终点,固定在一条线上) 

3. 树形结构:结构中的数据元素存在一对多的关系。(个人理解:就是树,多维数组,一个开头,无数的分叉)

4.图(网)状结构:结构中的数据元素之间存在多对多的关系(个人理解:就像数据库的表与表一样)

原文地址:https://www.cnblogs.com/junyi-bk/p/11649557.html