初始数据结构

程序=数据结构+算法

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

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

一、基本概念

1.1数据

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

1.2数据元素

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

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

二、逻辑结构

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

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

三、存储结构

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

3.1顺序存储

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

3.2链式存储

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

3.3索引存储

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

相关推荐
希和20279 小时前
江科大 51 单片机笔记:DS18B20 温度传感器 + LCD1602 显示代码详解
笔记·单片机·mongodb
电科_银尘12 小时前
【深度学习项目实战·22】灰度图像着色:用小型U-Net学习从灰度到RGB
人工智能·深度学习·学习
Sakura_j_h_13 小时前
MCP SDK 2.0 实战:用 MCPServer 搭本地笔记检索服务
开发语言·笔记·python·qt·ai工具·mcp·mcpserver
QuZhengRong13 小时前
【AI】Agent 全栈进阶|AgentScope 沙箱源码解析
python·学习·ai·agent·沙箱
前进的李工16 小时前
Agent 学习笔记 15:Agent 怎样响应事件与中途打断?
人工智能·笔记·agent·openclaw·工具设计·gpt-6 astra·原生异步
老师我太想进步了202618 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
承渊政道18 小时前
【Python编程—从入门到实践】(用户账户:给Django网站装上登录系统,让每个人拥有自己的学习笔记)
python·学习·pycharm·django
诗句藏于尽头19 小时前
游戏《完美神话》-使用Ai-agent进行修复已停服游戏到本地成功部署以及GM端网页完整教程
人工智能·学习·游戏
希和202719 小时前
51 单片机学习笔记:LCD1602、独立按键、I2C 与 AT24C02 掉电存储(江科大课程小白笔记)
笔记·单片机·学习
北风toto20 小时前
Spring Boot 常用注解 · 概要笔记
spring boot·笔记·后端