数据结构序
2021/9/15 23:05:45
本文主要是介绍数据结构序,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
文章目录
- ==程序设计 = 数据结构 + 算法==
- 数据结构基础概念
- 数据
- 数据元素
- 数据项
- 数据对象
- 联系
- 初始数据结构
- 数据结构定义
- 结构类型
- 逻辑结构
- 物理结构
- 存储结构的形式分为:
- 数据类型
程序设计 = 数据结构 + 算法
数据结构基础概念
数据
是一种描述客观事物的符号,包括数值类型和非数值类型
数据需要满足两个前提: 1:可以输入到计算机中; 2:能够被计算机程序处理
数据元素
也叫记录,是组合数据,有一定意义的基本单位
数据项
一个数据元素可以由若干个数据项组成
数据项是数据不可分割的最小单位
数据对象
是性质相同的数据元素的集合,是数据的子集
联系
数据项 < 数据元素 < 数据对象 < 数据
以人做例子:
人的眼睛,鼻子,嘴巴就是不可分割的数据项,它们共同组成了人这个数据元素,具有相同数据项和相同数量的数据元素也就元素对象,通常称数据对象为数据
初始数据结构
数据结构定义
是相互之间存在一种或多种特定关系的数据元素的集合(很抽象)
简单来说:结构就是关系,指各个组成部分相互搭配和排列的方式
结构类型
逻辑结构
- 集合结构:数据元素同属于一个集合,类比数学题中的集合
- 线性结构:数据元素之间是一对一关系
- 树形结构:数据元素之间存在一对多层次关系
- 图形结构:数据元素是多对多关系
物理结构
指数据的逻辑结构在计算机的存储形式,也叫存储结构
有一层关系需要理清楚:数据是数据元素的集合,存储结构就是将数据元素存储到计算机的存储器中,存储器主要针对内存而言,因为像硬盘,磁盘等外部存储器的数据组织通常是用文件结构来描述
存储结构的形式分为:
- 顺序存储结构
把数据元素存放在地址连续的存储单元里
典型:数组
类比:排队,不允许插队,按序排队
因为顺序存储结构不够灵活,排队的时候可能出现有人等的不耐烦,就不排离开,整个结构时刻处于变化之中,所以就出现了可以不用按顺序的链式存储结构
- 链式存储结构
把数据元素存放在任意的存储单元里,这组存储单元可以连续,也可以不连续
链式存储并不具有逻辑关系,所以为了能够找到数据位置,需要用一个指针存放数据元素的地址
逻辑结构是面向问题的,而物理结构是面向计算机的,其目标就是将数据及其逻辑关系存储到计算机内存中
数据类型
是指一组性质相同的值的集合及定义在此集合上的一些操作的总称
- 抽象
提取事物具有普遍性的本质,忽视非本质的细节,对具体事物的一个概括
- 抽象数据类型(ADT)
是指一个数学模型及定义在该模型上的一组操作
这篇关于数据结构序的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-06小米11i印度快充版ROM合集:极致体验,超越期待
- 2024-10-06【ROM下载】小米11i 5G 印度版系统, 疾速跃迁,定义新速度
- 2024-10-06【ROM下载】小米 11 青春活力版,青春无极限,活力全开
- 2024-10-05小米13T Pro系统合集:性能与摄影的极致融合,值得你升级的系统ROM
- 2024-10-01基于Python+Vue开发的医院门诊预约挂号系统
- 2024-10-01基于Python+Vue开发的旅游景区管理系统
- 2024-10-01RestfulAPI入门指南:打造简单易懂的API接口
- 2024-10-01初学者指南:了解和使用Server Action
- 2024-10-01Server Component入门指南:搭建与配置详解
- 2024-10-01React 中使用 useRequest 实现数据请求