首页 > 试题广场 >

叙述下列概念:数据、数据结构、数据对象、存储结构、数据类型和

[问答题]
叙述下列概念:数据、数据结构、数据对象、存储结构、数据类型和算法。
数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合
数据对象:是性质相同的数据元素的集合,是数据的子集。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合数据结构包括数据对象集以及它们在计算机中的组织方式,即它们的逻辑结构和物理存储结构,同时还包括与数据对象集相关的操作集,以及实现这些操作的最高效的算法。
逻辑结构:是指数据对象中数据元素之间的相互关系。包括集合结构、线性结构、树形结构、图形结构。
物理结构:是指数据的逻辑结构在计算机中的存储形式。顺序存储和链式存储。
数据类型数据结构中的定义是一组性质相同的值的集合以及定义在这个值集合上的一组操作的总称。

算法是解决问题步骤的有限集合,通常用某一种计算机语言进行伪码描述。通常用时间复杂度和空间复杂度来衡量算法的优劣。算法的五大特征:输入、输出、有穷性、确定性、可行性。



发表于 2019-04-11 13:47:19 回复(1)