梧桐百科 手机版

当前位置: 首页 > 常识 >

数据结构是什么意思
100次浏览     发布时间:2024-09-24 09:55:45    


发展至今,数据结构也没有标准的定义,关于数据结构是什么,一些专家给出的答案是:

  • 数据结构是指带结构的数据元素的集合。
  • 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。
  • 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

数据结构也是一门独立的学科,在1968年之前,数据结构还未成为单独的学科,它是分散在计算机学科之中的内容。

那么数据结构到底是什么,作为学渣的程序员,到底该怎么来理解呢?其实可以这样来理解:

数据结构可以教会你 如何有效的存储数据

每个编程语言都提供有存储数据的方法,比如常见的变量、数组等等等,当你阅读到此处时,如果你是程序员,你是不是会想存数据有什么难度的,如果单纯的来说存储数据,的确不是很难,而我们要关注的是:存储数据的同时还能将数据之间的关系也存储起来。


如上图的省市区数据,我们在业务开发中,不仅要存储数据,还要存储它们之间的关系。存储数据本身,也就是将数据存储到内存里,称为数据的存储结构,也就是数据在内存中的存储状态。数据之间的关系,称为逻辑结构

所以可以这样来理解,数据结构是涉及 数据存储结构 和 数据逻辑结构两方面两个角度的内容。


集中存储

所有数据存储在一整块内存空间中,数据之间紧挨着存放,通常使用顺序表来实现存储,如数组。

分散存储

各个数据随机存储在内存空间中,通常使用链表来实现分散数据存储。

逻辑结构

  • 无关系的数据,数据之间不存在任何的关系,通常使用查找表存储结构。
  • 线性存储结构:专门存储具有“一对一”逻辑结构的数据。
  • 存储结构:专门存储具有“一对多”逻辑结构的数据。
  • 图存储结构:专门用来存储具有“多对多”关系的数据。







完毕

相关文章