文章 2022-11-01 来自:开发者社区

数据结构学习笔记——图的存储结构(邻接矩阵和邻接表)

前言图的常用存储结构有邻接矩阵和邻接表,另外还有十字链表、邻接多重表等等。一、邻接矩阵图的邻接矩阵存储结构用于表示顶点之间的相邻关系,其中通过一个一维数组存储顶点,一个二维数组存储顶点之间的相邻关系,一个顶点数为n的图的邻接矩阵是n×n(n行n列),即一个方阵,用邻接矩阵方法来表示一个图需要n2个存储空间,它只与图中的顶点数有关,其空间复杂度为O(n2)。(一)图的邻接矩阵表示设图G=(V,E)....

数据结构学习笔记——图的存储结构(邻接矩阵和邻接表)
文章 2022-11-01 来自:开发者社区

数据结构学习笔记——顺序存储结构实现循环队列

一、循环队列的定义前面讲到在通过顺序存储结构来判断顺序队列是否为满队时,提及到会存在“假溢出”现象,这里就可以通过循环队列来解决。所谓循环队列,也就是将顺序队列中的一维数组首尾相连成环,也就是在逻辑上视为一个环连接起来,其存储类型定义与顺序队列的存储类型定义是一样的,也是定义数组data[MaxSize]和两个指针,即队头指针front指向队头元素,队尾指针rear指向队尾元素,如下:#defi....

数据结构学习笔记——顺序存储结构实现循环队列
文章 2022-11-01 来自:开发者社区

数据结构学习笔记——链式存储结构实现栈(链栈)

一、链栈的定义有两种方式实现栈,分别是顺序存储结构和链式存储结构,这里我们把通过链式存储结构实现的栈成为链栈,链栈相对于顺序栈其最大优势是可以动态地分配存储空间,所以通常不会出现栈满的情况,这里我们通过不带头结点的单链表实现链栈(是因为栈的主要操作都是在栈顶进行操作的),即第一个结点设为栈顶从而方便操作。如下图,也就是一个不带头结点的单链表,即不带头结点的链栈,其中Lhead指针指向栈中的栈顶元....

数据结构学习笔记——链式存储结构实现栈(链栈)
文章 2022-10-27 来自:开发者社区

《数据结构》c语言版学习笔记——单链表结构(线性表的链式存储结构Part1)

前言提示:本系列文章均使用Visual Studio 2019编程,编程语言为c语言。一、单链表的建立为了使单链表中每个数据元素与其直接后继的数据元素之间存在逻辑关系,除了存储其本身的信息之外,还需要存储一个指示其直接后继存储位置的信息(存储后继元素的存储地址,即指针)。存储数据元素信息的域称为数据域,将存储直接后继位置的域称为指针域,其中指针域中存储的信息称为指针或链,同时这两部分信息组成数据....

《数据结构》c语言版学习笔记——单链表结构(线性表的链式存储结构Part1)
文章 2017-09-06 来自:开发者社区

【Java数据结构学习笔记之一】线性表的存储结构及其代码实现

应用程序后在那个的数据大致有四种基本的逻辑结构: 集合:数据元素之间只有"同属于一个集合"的关系 线性结构:数据元素之间存在一个对一个的关系 树形结构:数据元素之间存在一个对多个关系 图形结构或网状结构:数据元素之间存在多个对多个的关系 对于数据不同的逻辑结构,计算机在物理磁盘上通常有两种屋里存储结构 顺序存储结构 链式存储结构 本篇博文主要讲的是线性结构,...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等

登录插画

登录以查看您的控制台资源

管理云资源
状态一览
快捷访问