300字范文,内容丰富有趣,生活中的好帮手!
300字范文 > 数据结构---概念 逻辑结构 存储结构

数据结构---概念 逻辑结构 存储结构

时间:2021-12-06 19:08:25

相关推荐

数据结构---概念 逻辑结构 存储结构

概念

数据:在计算机科学中是指对所有能输入计算机中并被计算机程序处理的符号的总称。例如:数值、字符、图形图像、音频、视频等一切可以被计算机接受的符号都属于数据的范畴。数据是计算机程序加工的“原料”。

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

数据元素:是组成数据的基本单位,是数据的个体,在计算机中通常作为一个整体进行考虑和处理。

数据项:是组成数据元素的、有独立含义的最小单位。

范围:数据 > 数据对象 > 数据元素 > 数据项

逻辑结构

线性结构:(1:1)

1、一般的线性结构。(例如:姓名–年龄–学号)

2、特殊的线性结构。(栈、队列、串)

3、线性表的推广。(数组、广义表)

非线性结构:(1:n)or (n:m)

树状结构(1:n)

1、树(例如:家庭族谱、企业的组织管理结构)

2、二叉树

网状结构(n:m)

1、有向图

2、无向图

存储结构

顺序存储:借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。

链式存储:借助每个元素的指针来表示数据元素之间的逻辑关系。

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。