1、数据结构的基本逻辑结构、存储结构和运算

数据结构的基本逻辑结构、存储结构和运算

1、基本逻辑结构

集合结构、线性结构、树形结构和图状结构

2、基本存储结构

线性存储：需要一块连续的内存地址空间，相关元素一次存储

链接存储：不需要连续的地址空间，每个节点包含元素和链接两个部分，元素存储数据值，链接存储下一个节点的地址

3、基本运算

·创建运算

·清除运算

·插入运算

·搜索运算（根据值返回位置）

·更新运算

·访问运算（根据位置返回值）

·遍历运算

转载于:https://www.cnblogs.com/hewenwu/p/3742608.html

1、数据结构的基本逻辑结构、存储结构和运算相关推荐

数据结构考研:数据结构的三要素:逻辑结构,存储结构,数据计算的详细区分与讲解(软件工程/计算机/王道论坛)
一.问题背景不管是计算机专业的考研初试还是工作面试,数据结构都是很重要的课程.而博主最近看的王道论坛2020的数据结构开篇就有数据结构的三要素:逻辑结构,存储结构,数据计算,而在数据结构的考研真题和 ...
数据结构32：树存储结构
之前介绍的所有的数据结构都是线性存储结构.本章所介绍的树结构是一种非线性存储结构,存储的是具有"一对多"关系的数据元素的集合. (A) ...
数据结构之树的存储结构
数据结构之树的存储结构思维导图双亲表示法: 增删孩子表示法: 孩子兄弟表示法:(重要) 森林和二叉树的转化思维导图双亲表示法: 增增加M.L节点删删除G节点(叶节点) 删除(非叶节点 ...
【数据结构】树的存储结构（C语言）
文章目录双亲表示法孩子表示法孩子兄弟表示法利用顺序存储结构和链式存储结构的特点,完全可以实现对树的存储结构的表示.介绍三种不同的表示方法:双亲表示法,孩子表示法,孩子兄弟表示法. 双亲表示法 ...
【数据结构】图的存储结构（邻接矩阵、邻接表、十字链表、邻接多重表）及实现（C语言）
目录 1. 邻接矩阵表示法 1.1 图的邻接矩阵 1.2 创建有向网的邻接矩阵 2. 邻接表表示法 2.1 图的邻接表存储结构 2.2 创建有向图的邻接表 3. 十字链表表示法 3.1 图的十字链表存 ...
[转]数据结构：图的存储结构之邻接多重表
1.引言: 若要删除左边的(V0,V2)这条边,需要对图下表的阴影两个结点进行删除操作. 2.邻接多重表的存储结构: iVex和jVex:是与某条边依附的两个顶点在顶点表中的下标. iLink:指向依 ...
数据结构之图的存储结构：邻接多重表
图的存储结构:邻接多重表产生条件: 邻接多重表的定义: 邻接多重表的代码定义: 删除: 性能分析: 十字链表与邻接多重表的对比产生条件: 当用邻接矩阵法存储时:空间复杂度为O(|V|^2),太大 ...
数据结构之图的存储结构：十字链表法
图的存储结构:十字链表法思维导图: 产生条件: 十字链表法的定义: 十字链表法的代码定义: 性能分析: 思维导图: 产生条件: 当用邻接矩阵存储时:空间复杂度为O(|v|^2),太大当用邻接表法存 ...
数据结构之图的存储结构：邻接表法
图的存储结构:邻接表法产生条件: 邻接表法的定义: 邻接表法的特点: 邻接表法的代码定义: 邻接表法与邻接矩阵法的对比: 产生条件: 当用邻接矩阵存储时:空间复杂度为O(|v|^2),太大邻接表法 ...
数据结构之图的存储结构：邻接矩阵法
图的存储结构:邻接矩阵法邻接矩阵法: 邻接矩阵的定义: 邻接矩阵存储无向图: 邻接矩阵存储有向图: 邻接矩阵存储网: 邻接矩阵法的性质: 邻接矩阵法的代码实现: 矩阵运算A的n次幂的含义: 性能分析 ...

1、数据结构的基本逻辑结构、存储结构和运算

1、数据结构的基本逻辑结构、存储结构和运算相关推荐

最新文章

热门文章