数据结构

✍ dations ◷ 2025-06-07 21:25:49 #计算机科学,理论计算机科学,数据结构

在计算机科学中，数据结构（英语：data structure）是计算机中存储、组织数据的方式。

数据结构意味着接口或封装：一个数据结构可被视为两个函数之间的接口，或者是由数据类型联合组成的存储内容的访问方法封装。

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

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

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

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

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

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

相关

亚伦·贝克亚伦·特姆金·贝克（英语：Aaron Temkin Beck，1921年7月18日－），美国精神病医生，同时也是宾夕法尼亚大学精神病学的名誉教授。他是认知疗法之父，他开创性的理论被广泛应用于临床治疗抑
大腿大腿，是腿部的上半部分，是骨盆和膝盖之间的部分，以膝盖连接小腿。大腿的骨骼称为股骨，股骨较粗，因为密质骨比例较高，其强度也较大。在髋部有杵臼关节，膝盖部分则是枢纽关节。
防卫医科大学校防卫医科大学校（日语：防衛医科大学校／ぼうえいいかだいがっこう Bouei Ika Daikkou，英语：National Defense Medical College、简称NDMC）位于埼玉县所泽市的防卫省下属医科大学。
异步通信异步通信（英语：Asynchronous conferencing）是科学领域中正式使用的术语，特指以计算机为介质，沟通，协作和学习，在互动贡献者中有一定延迟的技术。与之相对的是同步通信，同步会议指各
新西伯利亚州新西伯利亚州（俄语：Новосиби́рская о́бласть，罗马化：Novosibirskaya oblast），位于西西伯利亚平原东南部，是俄罗斯联邦主体之一。面积178,200平方公里，人口2,6
於崇文中国科学院院士（地学部，1995年）於崇文（1924年2月15日－），生于上海，原籍浙江宁波，中国地球化学动力学家、矿床地球化学家，中国科学院院士。1991年，获李四光地质科学奖。1995年，当选为中国
干炒干炒，也称干煸、焦炒，是炒的一种，为中餐的一种烹调方法。干炒使用切成细条、丝或片的原料，调味后加入旺火热油的锅内，快速翻炒，直到汤汁蒸发，出锅。特点是口感干香酥脆。
台湾放送协会台湾放送协会（英文缩写：THK），为台湾日治时期的广播事业的社团法人，经营形态属于半官半民。于1931年2月1日设立，1945年11月30日解散。战后，其相关设施由中华民国国民政府中央广播事
米沙鄢语支米沙鄢语支(Bisaya)，又译比萨扬语，是菲律宾中部通行的各种语言的合称，与他加禄语及比库尔语等语言组成婆罗-菲律宾语支。米沙鄢语支有21种语言，按其通行区域，可以分为以下五类：对
青茶青茶，中国茶的一种，其发酵程度介于绿茶与红茶之间，茶水呈现黄褐色，以香气著称。青茶中以乌龙茶最为知名，因此也被称为乌龙茶。此外，铁观音也属于青茶的一种，只差在发酵程度不一样。