数据结构相关名词

数据:是描述客观事物的符号,是计算机可以理解的对象,是可以输入计算机处理的符号。
数据元素:是组成数据的,有一定意义的基本单位,通常作为一个整体用来处理,也称为记录。比如人类的数据元素,就是人。
数据对象:是性质相同的数据的集合,是数据的子集。比如人都有姓名,年龄这些性质相同的数据元素。
数据结构:不同的数据对象之前的关系并不是独立的,而是存在特定的关系,我们把这种特定的关系成为数据结构。
逻辑结构:是指数据结构中,数据对象之间的相互关系,一共有4种,分别是集合结构,线性结构,树形结构,图形结构。他们分别代表的意义是:无关系,一对一关系,一对多关系,多对多关系。
物理结构:是指数据的逻辑结构在计算机中的存储形式,一共有两种,一种是顺序存储结构,是指把数据元素存储在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的,还有一种是链式存储结构,是指把数据元素存储在任意的数据单元里,这些数据单元可以是连续的也可以是不连续的。
数据类型:是指一些性质相同的值的集合及定义在此集合上的一些操作的总称。
抽象数据类型:是指一个数学模型及定义在此模型上的一组操作。

版权声明:本文为博主原创文章,未经博主允许不得转载。

你可能感兴趣的:(数据结构,存储,图形)