初始数据结构

程序=数据结构+算法

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

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

一、基本概念

1.1数据

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

1.2数据元素

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

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

二、逻辑结构

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

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

三、存储结构

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

3.1顺序存储

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

3.2链式存储

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

3.3索引存储

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

相关推荐
极客智造2 小时前
线性数据结构深度解析:数组、链表、栈与队列的实现与应用
数据结构·链表
井队Tell2 小时前
打造高清3D虚拟世界|零基础学习Unity HDRP高清渲染管线(第九天)
学习·3d·unity
Zhu_S W3 小时前
Redis跳表:高效有序数据结构的深度剖析
数据结构·数据库·redis
是那盏灯塔3 小时前
【算法】——动态规划之01背包问题
数据结构·c++·算法·动态规划
FserSuN3 小时前
Mem0:构建具有可扩展长期记忆的生产级AI代理 - 论文学习总结1
人工智能·学习
im_AMBER3 小时前
Leetcode 41
笔记·学习·算法·leetcode
jinmo_C++4 小时前
数据结构_深入理解堆(大根堆 小根堆)与优先队列:从理论到手撕实现
java·数据结构·算法
im_AMBER4 小时前
React 05
开发语言·前端·javascript·笔记·学习·react.js·前端框架
Excuse_lighttime4 小时前
排序数组(快速排序算法)
java·数据结构·算法·leetcode·eclipse·排序算法
南方的狮子先生5 小时前
【数据结构】(C++数据结构)查找算法与排序算法详解
数据结构·c++·学习·算法·排序算法·1024程序员节