数据结构基础
来源:互联网 发布:手机怎么复制淘宝链接 编辑:程序博客网 时间:2024/05/22 07:00
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
根据数据元素之间关系的不同特性,有以下四类基本结构:集合、线性结构、树形结构、图形结构或网状结构。这四种结构描述的是元素之间的逻辑关系,因此叫做逻辑结构。
数据结构在计算机中的表示(又称映像)称为数据的物理结构,又称存储结构。数据元素之间的关系在计算机中有两种不同的表示方法:顺序映像和非顺序映像,由此可以得到两种不同的存储结构:顺序存储结构和链式存储结构。
数据类型是和数据结构密切相关的概念,数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
抽象数据类型(简称ADT)是一个数学模型和定义在该模型上的一组操作,它和数据类型实质上是一个概念,抽象的意义在于数据类型的数学抽象特性。抽象数据类型用以下三元组表示(D,S,P),其中D是数据对象, S是D上的关系集,P是对D的基本操作集。
ADT 抽象数据类型名 {
数据对象:(数据对象的定义)
数据关系:(数据关系的定义)
基本操作:(基本操作的定义)
}AT抽象数据类型名
0 0
- 数据结构基础
- 数据结构基础
- 数据结构基础
- 数据结构基础
- 数据结构基础
- 基础数据结构
- 数据结构基础
- 数据结构基础
- 数据结构基础
- 数据结构基础
- 数据结构基础
- 基础数据结构
- 数据结构基础
- 数据结构基础
- 数据结构基础
- 数据结构基础
- 数据结构基础
- 数据结构基础
- 【机器学习实战】第2章 K-近邻算法(k-NearestNeighbor,KNN)
- 开发自己的梦想,我在路上。
- Unity Input.anyKeyDown和模拟键盘按下事件
- 集合框架-ArrayList集合的toString()方法源码解析
- 一步一步学springboot (六)集成拦截器和过滤器及监听器
- 数据结构基础
- 细说开发一些快捷方式提高效率
- 基于Django的在线MOOC学习系统(4)——创建 course App 并设计 models.py
- Android Studio清单文件合并规则
- 自定义上拉加载控件1---listview实现
- 文件的读与写
- 挺好的git别人的代码的文章
- 字符串水题——破译邮件
- java获取真实ip