数据结构
来源:互联网 发布:nba2013 14总决赛数据 编辑:程序博客网 时间:2024/05/02 02:30
数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。
Data-Structure=(D,R)
其中D是数据元素的集合,R是该集合中所有元素之间的关系的有限集合。
其它定义
Sartaj Sahni在他的《数据结构、算法与应用》一书中称:“数据结构是数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”他将数据对象(data object)定义为“一个数据对象是实例或值的集合”。
Clifford A.Shaffer在《数据结构与算法分析》一书中的定义是:“数据结构是ADT(抽象数据类型Abstract Data Type) 的物理实现。”
Lobert L.Kruse在《数据结构与程序设计》一书中,将一个数据结构的设计过程分成抽象层、数据结构层和实现层。其中,抽象层是指抽象数据类型层,它讨论数据的逻辑结构及其运算,数据结构层和实现层讨论一个数据结构的表示和在计算机内的存储细节以及运算的实现。
数据结构具体指同一类数据元素中,各元素之间的相互关系,包括三个组成成分,数据的逻辑结构,数据的存储结构和数据运算结构。
一,数据的逻辑结构:指反应数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。逻辑结构包括:
1,集合
2,线性结构
3,树形结构
4,图形结构
二,数据的物理结构:指数据的逻辑结构在计算机存储空间的存放形式。
三,数据结构的运算。
0 0
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- Android Studio 初体验
- [转载]eclipse中svn的各种图标详解 问号
- 数组第二十四课,模拟ArrayList容器的底层实现,JDK源码分析
- C++ Primer 第八章 标准IO库
- 让你的网站支持手机二维码登录
- 数据结构
- 日期和数组
- MFC 对话框Border属性为none时通过鼠标自由拉伸窗口大小
- boost -- regex 学习笔记
- android应用安全——数据安全
- 项目团队人员的有效沟通
- PAT 1077
- Uva11178计算几何 Morley's Theorem(Morley定理)
- 视频编码标准汇总及比较