数据结构基本概念和术语

数据:计算机中可以操作的对象

1.可以输入计算机,能被计算机识别

2.可以被计算机处理

数据项:构成数据的最小单位,若干个数据项构成数据元素。(人这个数据元素中,眼耳鼻等是数据项)

数据元素:组成数据的、有一定意义的基本单位。(人类中,人是数据元素)

数据对象:性质相同的数据元素的集合,是数据的子集。(数据可以包含不同的数据对象)

数据项——数据元素——数据对象——数据

 

 

逻辑结构和物理结构:

逻辑结构:数据对象中的数据元素之间的相互关系。

集合结构:集合中各数据元素相互独立没有对应关系。
线性结构:数据元素一对一的关系。
树形结构:数据元素一对多。
图形结构:数据元素多对多。
物理结构(存储结构):数据的逻辑结构在计算机中的存储形式。

顺序存储:把数据元素放在地址连续的内存单元
链式存储:数据元素放在任意的内存单元
---------------------
作者:两块腹肌的yu先生
来源:CSDN
原文:https://blog.csdn.net/qq_28686911/article/details/82818170
版权声明:本文为博主原创文章,转载请附上博文链接!

posted @ 2018-11-24 21:10  两块腹肌的yu先生  阅读(186)  评论(0编辑  收藏  举报