初始数据结构

程序=数据结构+算法

  • 数据结构研究计算机数据(元素)间关系

  • 包括数据的逻辑结构存储结构 及其**(数据间)操作**

一、基本概念

1.1数据

数据即信息的载体能被输入计算机中 并且能被它识别存储处理的符号总称

1.2数据元素

作为数据的基本单位,又称为记录(record)。一般数据元素都由若干基本项(或称字段、域、属性)组成

因此,数据结构实际上研究的是数据元素之间的关系

二、逻辑结构

将数据及其逻辑关系存储到计算机的内存中 ,数据元素之间具有某种相互关系

  • 集合结构:同属一个集合
  • 线性结构:一对一
  • 树形结构:一对多
  • 图形结构:多对多

三、存储结构

逻辑结构 在计算机中的具体实现方法通过编写的程序来实现

3.1顺序存储

数据元素存放在地址连续的存储单元里,典型的例子就是数组

3.2链式存储

数据元素存放在任意存储单元 里,这组存储单元可以是连续的也可以是不连续的,通过地址(或链指针)方式建立联系,典型的例子是链表

3.3索引存储

存储数据的同时,建立一个附加的索引表,这种结构实质上数据文件+索引表 ​​​​​​​

相关推荐
灏瀚星空13 分钟前
从基础到实战的量化交易全流程学习:1.3 数学与统计学基础——概率与统计基础 | 基础概念
笔记·python·学习·金融·概率论
一夜沐白17 分钟前
Linux用户管理
linux·运维·服务器·笔记
无敌的牛27 分钟前
AVL树的介绍与学习
数据结构·学习
【0931】38 分钟前
进程控制的学习
学习·操作系统
阿图灵39 分钟前
文章记单词 | 第48篇(六级)
学习·学习方法
triticale42 分钟前
《人件》第三章 正确的人
笔记
宁建利1 小时前
树莓派学习专题<11>:使用V4L2驱动获取摄像头数据--启动/停止数据流,数据捕获,缓存释放
学习
阳光宅男@李光熠1 小时前
【质量管理】TRIZ(萃智)的工程系统进化法则
笔记·学习
Suckerbin1 小时前
pikachu靶场-敏感信息泄露
网络·学习·安全·网络安全
ghost1431 小时前
C#学习第19天:多线程
开发语言·学习·c#