考研网 发表于 2018-10-19 18:18:48

2019计算机考研数据结构复习:其它定义

2019考研复习正在紧张的进行中,为了更好的帮助同学们学习。新东方在线为大家整理了“2019计算机考研数据结构复习:其它定义”的相关信息,提醒各位考生要合理安排复习时间,做好复习规划。希望对大家的复习有所帮助!
    Sartaj Sahni在他的《数据结构、算法与应用》一书中称:“数据结构是数据对象,以及存在于该对象的实例和组成实
例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”他将数据对象(data object)定义为“一个数据对象是实例或值的集合”。
    Clifford A.Shaffer在《数据结构与算法分析》一书中的定义是:“数据结构是ADT(抽象数据类型Abstract Data Type)
的物理实现。”
    Robert
L.Kruse在《数据结构与程序设计》一书中,将一个数据结构的设计过程分成抽象层、数据结构层和实现层。其中,抽象层是指抽象数据类型层,它讨论数据的逻辑结构及其运算,数据结构层和实现层讨论一个数据结构的表示和在计算机内的存储细节以及运算的实现。
    数据结构具体指同一类数据元素中,各元素之间的相互关系,包括三个组成成分,数据的逻辑结构,数据的存储结构和数据运算结构。
页: [1]
查看完整版本: 2019计算机考研数据结构复习:其它定义