一般来说,数据结构往往会跟高效的检索算法和索引技术有一定关系,它是计算机存储、组织数据的方式,在计算机应用方面有很重要的作用,在本教程中,我们将会对数据结构相关知识进行学习。
数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。
研究对象
一、数据的
关注公众号:diyijc_com
问题反馈
一般来说,数据结构往往会跟高效的检索算法和索引技术有一定关系,它是计算机存储、组织数据的方式,在计算机应用方面有很重要的作用,在本教程中,我们将会对数据结构相关知识进行学习。
数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。
研究对象
一、数据的逻辑结构:指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。逻辑结构包括:
1.集合
2.线性结构
3.树形结构
4.图形结构
二、数据的物理结构:指数据的逻辑结构在计算机存储空间的存放形式。
三、数据结构的运算。
重要意义
一般认为,一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构;数据必须在计算机内存储,数据的存储结构是数据结构的实现形式,是其在计算机内的表示;此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率。
在许多类型的程序的设计中,数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明,系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候,确定了数据结构后,算法就容易得到了。有些时候事情也会反过来,我们根据特定算法来选择数据结构与之适应。不论哪种情况,选择合适的数据结构都是非常重要的。
选择了数据结构,算法也随之确定,是数据而不是算法是系统构造的关键因素。这种洞见导致了许多种软件设计方法和程序设计语言的出现,面向对象的程序设计语言就是其中之一。
更新时间:2013-10-21 23:33