数据结构概念(数据结构的基本概念和术语)

【数据】定义:对客观事物的符号表示,被计算机程序处理的符号的总称,如:整数、实数、字符串、图像、声音等,我来为大家科普一下关于数据结构概念?下面希望有你要的答案,我们一起来看看吧!

数据结构概念(数据结构的基本概念和术语)

数据结构概念

【数据】

定义:对客观事物的符号表示,被计算机程序处理的符号的总称,如:整数、实数、字符串、图像、声音等

【数据元素】

数据的基本单元,在计算机程序中通常作为一个整体进行考虑和处理;

有时,一个数据元素可由若干个数据项组成,数据项是数据的不可分割的最小单位

【数据对象】

定义:性质相同的数据元素的集合,是数据的一个子集

【数据结构】

定义:相互之间存在一种或多种特定关系的数据元素的集合

结构分4个基本类型:集合、线性结构、树形结构、图或网状结构

逻辑结构:数据结构中定义的"关系"是数据元素之间的逻辑关系

物理结构或存储结构:数据结构在计算机中的表示(又称映像),包括:数据元素的表示和关系的表示

【数据类型】

定义:用来描述数据的存储结构,以刻画(程序)操作对象的特性;是一个值的集合和定义在这个值集上的一组操作的总称。

引入数据类型的意义:从硬件角度,是作为解释计算机内存中信息含义的一种手段;对用户来说,实现了信息的隐蔽

抽象数据类型:“抽象”的意义在于数据类型的数学抽象特性

免责声明:本文仅代表文章作者的个人观点,与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺,请读者仅作参考,并自行核实相关内容。文章投诉邮箱:anhduc.ph@yahoo.com

    分享
    投诉
    首页