数据结构是什么

维基 问答 2022-05-23 11:52:12 阅读(...)

在计算机科学中,数据结构(data structure)是计算机中存储、组织数据的方式。数据结构意味着接口或封装:一个数据结构可被视为两个函数之间的接口,或者是由数据类型联合组成的存储内容的访问方法封装。

计算机科学中,数据结构(data structure)是计算机中存储、组织数据的方式。数据结构意味着接口或封装:一个数据结构可被视为两个函数之间的接口,或者是由数据类型联合组成的存储内容的访问方法封装。

数据结构

大多数数据结构都由数列、记录、可辨识联合、引用等基本类型构成。举例而言,可为空的引用(nullable reference)是引用与可辨识联合的结合体,而最简单的链式结构链表则是由记录与可空引用构成。

数据结构可透过编程语言所提供的数据类型、引用及其他操作加以实现。一个设计良好的数据结构,应该在尽可能使用较少的时间与空间资源的前提下,支持各种程序执行。

不同种类的数据结构适合不同种类的应用,部分数据结构甚至是为了解决特定问题而设计出来的。例如 B 树即为加快树状结构访问速度而设计的数据结构,常被应用在数据库和文件系统上。

正确的数据结构选择可以提高算法的效率(请参考算法效率)。在计算机程序设计的过程中,选择适当的数据结构是一项重要工作。许多大型系统的编写经验显示,程序设计的困难程度与最终成果的质量与表现,取决于是否选择了最适合的数据结构。

系统架构的关键因素是数据结构而非算法的见解,导致了多种形式化的设计方法与编程语言的出现。绝大多数的语言都带有某种程度上的模块化思想,透过将数据结构的具体实现封装隐藏于用户界面之后的方法,来让不同的应用程序能够安全地重用这些数据结构。C++、Java、Python 等面向对象的编程语言可使用类 (计算机科学)来达到这个目的。

因为数据结构概念的普及,现代编程语言及其 API 中都包含了多种默认的数据结构,例如 C++ 标准模板库中的容器、Java 集合框架以及微软的.NET Framework。

常见的数据结构

  • 堆栈(Stack)
  • 队列(Queue)
  • 数组(Array)
  • 链表(Linked List)
  • 树(Tree)
  • 图(Graph)
  • 堆积(Heap)
  • 散列表(Hash table)
收藏 0个人收藏
走进科技生活方式

评论交流

泪雪默认头像 请「登录」后参与评论
  1. 加载中..

相关推荐

  • 壁挂电视机 Wall mounted TV

    电视机挂墙上有什么缺点

    因为壁挂电视将电视寡欲墙壁之上,它的散热效果比那些带底座的要差许多,这会对电视剧的使用寿命有一定的影响。除此之外,你的电视出现什么问题需要维修的或者你家里的墙面需要翻新的话,需要把电视拆下来,会比较麻烦。
  • Bookshelf speaker 书架音箱

    什么是书架音箱

    书架音箱是指放在书架上的音箱,从外观上看,书架音箱体积娇小,通常只采用两个喇叭单元,高音、低音各一个,其内里结构,也只有一个箱室,另外,书架音箱工作时,需用一对专业的脚架,具有摆放简单,容易出好声音,擅长播柔和音乐之韵味等特点。
  • JSON-LD

    JSON-LD是什么

    JSON-LD 是一种轻量级的关联数据格式。基于已经成功的 JSON 格式,并提供了一种帮助 JSON 数据在 Web 规模上互操作的方法。JSON-LD 是编程环境、REST Web服务和非结构化数据库的理想数据格式。
  • net framework

    net framework是什么

    .NET Framework是Windows的托管执行环境,可为其运行的应用提供各种服务,组件有公共语言运行时 (CLR),是处理运行应用的执行引擎;.NET Framework类库,提供开发人员从其自己应用中调用的已测试、可重用代码库。
  • keyboard 键盘

    三模键盘是什么

    三模键盘是指键盘共有三种连接模式,键盘支持有线连接,这种连接方式比较直接,延迟也比较低;键盘支持蓝牙连接,需要设备支持,比较适合外出办公的时候进行携带;键盘可以使用 2.4G 无线连接,需要在电脑上插入一个接收器,使得键盘与接收器互联。
  • Dyson blower 戴森吹风机

    戴森吹风机与普通吹风机的区别是什么

    戴森吹风机与普通吹风机的区别是外形设计符合使用习惯,戴森吹风机能够不依赖高温而把头发吹干,比较不伤害头发,保证光泽度拒绝枯燥,可以防止过热损伤,保持头发的弹性和水分,声音频率适应人脑的声音体验,还能够任意改变方向,360 度转动吹干头发。