数据结构和数据类型两个概念的本质是什么?
一、数据结构和数据类型两个概念的本质
数据结构一般是说计算机存储和组织数据的方式,还有就是相互之间存在一种或多种特定关系的数据元素的集合,简单来说就是数据的逻辑或物理存储方式。而数据类型就是对数据的抽象描述,包括整型、浮点型浙西。
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
一般认为,一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构;数据必须在计算机内存储,数据的存储结构是数据结构的实现形式,是其在计算机内的表示;此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。
在许多类型的程序的设计中,数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明,系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了优异的数据结构。许多时候,确定了数据结构后,算法就容易得到了。有些时候事情也会反过来,我们根据特定算法来选择数据结构与之适应。不论哪种情况,选择合适的数据结构都是非常重要的。
延伸阅读:
二、数据的物理结构
数据的物理结构(以后我都统一称存储结构),表示数据元素之间的逻辑关系,一种数据结构的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有:
顺序存储:存储顺序是连续的,在内存中用一组地址连续的存储单元依次存储线性表的各个数据元素。链式存储:在内存中的存储元素不一定是连续的,用任意地址的存储单元存储元素,元素节点存放数据元素以及通过指针指向相邻元素的地址信息。索引存储:除建立存储结点信息外,还建立附加的索引表来标识节点的地址。索引表由若干索引项组成。散列存储:又称Hash存储,由节点的关键码值决定节点的存储地址。
相关推荐HOT
更多>>
URL与URI有什么区别?
一、URL与URI的区别1、定义不同URI是Uniform Resource Identifier(统一资源标识符)的缩写,是一种用于标识某个资源的字符串标准,包括URL和UR...详情>>
2023-10-14 22:39:25
Web逆向、软件逆向、安卓逆向、APP逆向是什么?
一、Web逆向、软件逆向、安卓逆向、APP逆向是什么Web逆向、软件逆向、安卓逆向和APP逆向都是指对不同类型的软件或应用进行反向工程,从而了解其...详情>>
2023-10-14 19:55:32
员工管理系统有什么功能?
一、员工档案管理员工档案是企业管理的基础,员工管理系统可以集成各种员工信息,包括个人基本信息、工作经历、学历证书、薪资福利、家庭成员等...详情>>
2023-10-14 18:23:57
复杂地图找最短路径算法是什么?
一、复杂地图找最短路径算法是什么1、Dijkstra 算法Dijkstra 算法,是由荷兰计算机科学家 Edsger Wybe Dijkstra 在1956年发现的算法,戴克斯特...详情>>
2023-10-14 13:46:34热门推荐
技术干货






