初始数据结构

程序=数据结构+算法

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

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

一、基本概念

1.1数据

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

1.2数据元素

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

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

二、逻辑结构

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

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

三、存储结构

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

3.1顺序存储

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

3.2链式存储

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

3.3索引存储

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

相关推荐
凌冰_8 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
琳少_13 小时前
java程序开发笔记
java·开发语言·数据库·笔记
郝学胜-神的一滴15 小时前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
Z21-X16 小时前
云原生运维学习笔记:Kubernetes Volume 与 Secret 实验
运维·笔记·学习·云原生·kubernetes
一只大鸽子16 小时前
游戏开发笔记7-Godot RPG游戏基础-场景切换、全局脚本
笔记·游戏·godot
console.log('npc')20 小时前
Python 学习教程 · 第4课:数据结构
数据结构·python·学习
吃我一窝jio20 小时前
Docker+Jenkins+K8s全流程部署
java·开发语言·笔记·python
我超膨胀der.20 小时前
关于如何完整转移LABVIEW源码
笔记·labview
国科安芯21 小时前
FPGA上电偶发不启动:多轨电源时序、PGOOD与并联供电的FAE排查笔记——ASP4644S2B在星载智能处理板中的工程应用分析
笔记·单片机·嵌入式硬件·fpga开发·低轨卫星·抗辐射