首页 百科知识 掌握一些基本概念和术语

掌握一些基本概念和术语

时间:2022-09-22 百科知识 版权反馈
【摘要】:很显然,链式存储结构的数据元素存储关系并不能反映其逻辑关系,因此需要用一个指针存放数据元素的地址,这样通过地址就可以找到相关联数据的元素的位置。

       1.数据:数据是描述客观事物的数值,字符以及能输入计算机且能被处理的各种符号集合。

       2.数据元素:数据元素是组成数据的基本单位,是数据集合的个体。

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

       4.数据结构:数据结构是指相互之间存在一种或多种特定关系的数据元素元素。

       5.数据类型:数据类型是一组性质相同值的集合以及定义在这个值集合上的一组操作的总称。

       6.抽象数据类型:抽象的本质是抽取反应问题的本质点,而忽略非本质的细节,这是从事计算机研究的重要方法。

       (抽象数据类型最重要的特点是数据抽象与信息隐藏,抽象的本质是抽取反应问题的本质点,忽视非本质的细节, 从而使设计的数据结构更具有一般性,可以解决一类问题)

        

       传统上我们把数据结构分为逻辑结构和存储结构(物理结构)

        

       四大逻辑结构:(逻辑结构:是指数据对象中数据元素之间的相互关系)

       1.集合结构:集合结构中的元素除了同属于一个集合外,无任何其他关系。

       2.线性结构:线性结构中的数据元素之间是一对一的关系。

       3.树形结构:树形结构中的元素之间存在一种一对多的层次关系。

       4.图形结构:图形结构的数据元素是多对多的任意关系。

        

       存储结构(物理结构):是指数据逻辑结构在计算机中的存储映像。

       物理结构研究的就是如何把数据元素存储到计算机的存储器中。

        

       元素的存储形式有两种:顺序存储和链式存储。

        

       1.顺序存储结构:是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。

       (数组就是典型的顺序存储结构)

        

       2.链式存储结构:是把数据元素放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。 很显然,链式存储结构的数据元素存储关系并不能反映其逻辑关系,因此需要用一个指针存放数据元素的地址,这样通过地址就可以找到相关联数据的元素的位置。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈