1、数据结构1.docx
版权申诉
125 浏览量
2022-07-12
19:57:16
上传
评论
收藏 162KB DOCX 举报
基本简介
定义
数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合
中数据元素之间的关系组成。记为：
Date-Structure=(D,R)
其中 D 是数据元素的集合，R 是该集合中所有元素之间的关系的有限集合。
[1]
其它定义
Sartaj Sahni 在他的《数据结构、算法与应用》一书中称：“数据结构是
数据对象，以及存在于该对象的实例和组成实 例的数据元素之间的各种联系。
这些联系可以通过定义相关的函数来给出。”他将数据对象（data object）定
义为“一个数据对象是实例或值的集合”。
Clifford A.Shaffer 在《数据结构与算法分析》一书中的定义是：“数据
结构是 ADT（抽象数据类型 Abstract Data Type） 的物理实现。”
Lobert L.Kruse 在《数据结构与程序设计》一书中，将一个数据结构的设
计过程分成抽象层、数据结构层和实现层。其中，抽象层是指抽象数据类型层，
它讨论数据的逻辑结构及其运算，数据结构层和实现层讨论一个数据结构的表示
和在计算机内的存储细节以及运算的实现。
数据结构具体指同一类数据元素中，各元素之间的相互关系，包括三个组成
成分，数据的逻辑结构，数据的存储结构和数据运算结构。
编辑本段研究对象
一，数据的逻辑结构 ：指反应数据元素之间的逻辑关系的数据结构，其中的
逻辑关系是指数据元素之间的前后件关系，而与他们在计算机中的存储位置无
关。逻辑结构包括：
1，线性结构
2，树形结构
3，图形结构
二，数据的存储结构：指数据的逻辑结构在计算机存储空间的存放形式。
三，数据结构的运算。
[1]
编辑本段重要意义
一般认为，一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数
据元素间逻辑关系的描述称为数据的逻辑结构；数据必须在计算机内存储，数据
剩余10页未读，继续阅读
资源评论
