×
您的位置:
数据结构

数据结构

  • 课程主讲:
  • 视频数量:27讲
  • 所属机构:国立交通大学
  • 课程时长:29小时52分钟
  • 所属分类:计算机

数据结构的相关介绍

      数据结构在计算机方面有很重要的应用,它是计算机存储、组织数据的方式,也是数据元素的几何。在本教程中,我们将对国立交通大学数据结构课程进行学习,下面我们就来了解一下。

      数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

      数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。记为:

      Data_Structure=(D,R)

      其中D是数据元素的集合,R是该集合中所有元素之间的关系的有限集合。

      其它定义

      Sartaj Sahni在他的《数据结构、算法与应用》一书中称:“数据结构是数据对象,以及存在于该对象的实例和组成实 例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”他将数据对象(data object)定义为“一个数据对象是实例或值的集合”。

      Clifford A.Shaffer在《数据结构与算法分析》一书中的定义是:“数据结构是ADT(抽象数据类型Abstract Data Type) 的物理实现。”

      Lobert L.Kruse在《数据结构与程序设计》一书中,将一个数据结构的设计过程分成抽象层、数据结构层和实现层。其中,抽象层是指抽象数据类型层,它讨论数据的逻辑结构及其运算,数据结构层和实现层讨论一个数据结构的表示和在计算机内的存储细节以及运算的实现。

      数据结构具体指同一类数据元素中,各元素之间的相互关系,包括三个组成成分,数据的逻辑结构,数据的存储结构和数据运算结构。