数据结构(1)三要素

数据的逻辑结构是指数据元素之间的逻辑关系,它与数据的物理存储无关,是独立于计算机存储器的。数据的逻辑结构主要分为四种基本类型:集合结构、线性结构、树状结构和网络结构。

四种主要的存储结构

  1. 顺序存储结构:数据元素顺序存放,每个结点只有一个元素。存储位置反映数据元素间的逻辑关系。存储密度大,但插入、删除操作效率较差。

  2. 链式存储结构:每个结点除了包含数据元素信息外还包含一组指针,指针反映数据元素间的逻辑关系。这种存储方式不要求存储空间连续,便于进行插入和删除操作。

  3. 索引存储结构:除了数据元素存储在一地址连续的内存空间外,还需要建立一个索引表。索引表中的索引指示结点的存储位置。

  4. 哈希(散列)存储结构:通过哈希函数解决冲突的方法,将关键字散列在连续的有限的地址空间内,并将哈希函数的值作为该数据元素的存储地址。

数据的运算

数据类型、抽象数据类型:

数据类型是一个值的集合和定义在此集合上的一组操作的总称。

1)原子类型。其值不可再分的数据类型。

2)结构类型。其值可以再分解为若干成分(分量)的数据类型。

抽象数据类型(Abstract Data Type,ADT)是抽象数据组织及与之相关的操作。

相关推荐
青少儿编程课堂25 分钟前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
wo_jack39 分钟前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
罗西的思考13 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
ashiho14 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o15 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记15 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
青少儿编程课堂17 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
xys_67817 小时前
JavaSE通关手册:数组
数据结构
电科_银尘17 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法