初始数据结构

程序=数据结构+算法

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

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

一、基本概念

1.1数据

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

1.2数据元素

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

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

二、逻辑结构

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

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

三、存储结构

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

3.1顺序存储

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

3.2链式存储

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

3.3索引存储

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

相关推荐
星河梦瑾几秒前
【2025最新版】搭建个人博客教程
linux·经验分享·笔记·python·安全
虾球xz8 分钟前
游戏引擎学习第41天
学习·算法·游戏引擎
HE102919 分钟前
时间序列绘图1
学习·信息可视化
IOT.FIVE.NO.124 分钟前
Linux学习笔记15 何为HDD,SSD?sata?PCIE?分区,MBR,GPT分区的理解
linux·笔记·学习
Evand J37 分钟前
自适应卡尔曼滤波(包括EKF、UKF、CKF等)的创新思路——该调什么、不该调什么
开发语言·笔记·matlab·卡尔曼滤波·自适应滤波
前端熊猫39 分钟前
React Router 6的学习
javascript·学习·react.js
羽墨灵丘43 分钟前
排序算法(4):希尔排序
数据结构·算法·排序算法
qq_382391331 小时前
C# 特性 学习理解记录
学习
憨憨2号1 小时前
RUST学习笔记
笔记·学习·rust
小殷要努力刷题!1 小时前
每日一刷——12.10——学习二叉树解题模式(1)
java·学习·算法·leetcode·二叉树·二叉树的建立