数据结构学习笔记——图的存储结构（邻接矩阵和邻接表）
前言图的常用存储结构有邻接矩阵和邻接表，另外还有十字链表、邻接多重表等等。一、邻接矩阵图的邻接矩阵存储结构用于表示顶点之间的相邻关系，其中通过一个一维数组存储顶点，一个二维数组存储顶点之间的相邻关系，一个顶点数为n的图的邻接矩阵是n×n（n行n列），即一个方阵，用邻接矩阵方法来表示一个图需要n2个存储空间，它只与图中的顶点数有关，其空间复杂度为O(n2)。（一）图的邻接矩阵表示设图G=(V，E)....
数据结构学习笔记——树的存储结构以及树、森林与二叉树之间的转换
一、树的存储结构树的存储结构中反映的是一棵树中各结点之间的关系，在存储中，不仅存储树中每个结点的值，还存储各结点之间的关系，主要有三种存储结构，分别是双亲表示法、孩子链表示法和孩子兄弟表示法。（一）双亲表示法双亲表示法是通过采用一维数组来存储树中的结点，其中每个结点被赋予一个结构体类型，包含data域和parent域，分别存储结点的数据域和存储该结点双亲的数组下标。#define MAXSIZE....
数据结构学习笔记——串的基本知识以及顺序存储结构实现串
一、串的基本知识串由零个或多个字符组成的有限序列，其数据元素就是字符，它是一种特殊的线性表，串的数据元素必须是单个字符。由任意多个连续的字符组成的子序列称为串的子串，包含子串的串称为主串，线性表是以单个元素进行相关操作，而串是以子串进行相关操作的，在c语言中，通过以字符'\0'来表示串值的结束。（一）空串和空格串1、空串串的长度等于0时的串称为空串，空串是任意串的子串，任意串是自身的子串。2、空....
数据结构学习笔记——顺序存储结构实现循环队列
一、循环队列的定义前面讲到在通过顺序存储结构来判断顺序队列是否为满队时，提及到会存在“假溢出”现象，这里就可以通过循环队列来解决。所谓循环队列，也就是将顺序队列中的一维数组首尾相连成环，也就是在逻辑上视为一个环连接起来，其存储类型定义与顺序队列的存储类型定义是一样的，也是定义数组data[MaxSize]和两个指针，即队头指针front指向队头元素，队尾指针rear指向队尾元素，如下：#defi....
数据结构学习笔记——队列的基本知识和顺序存储结构实现队列（顺序队列）
一、队列队列与栈一样，它是一种特殊的线性表，其操作受限，它与栈具有相同的逻辑结构，都属于线性结构，区别在于其中元素的处理不同，队列只允许在一端进行插入，且只允许在另一端进行删除，队列遵循的原则是先进先出（FIFO），即先入队列的元素最先离开，与日常生活中的排队是一样的。有两种方式存储队列，顺序存储结构和链式存储结构，即顺序队列和链队列，另外我们还可以将顺序队列的一维数组首尾相连形成一个环状，即为....
数据结构学习笔记——栈的基本知识和顺序存储结构实现栈（顺序栈）
一、栈（一）栈的概念栈是一种只允许在一端进行插入或删除操作的线性表，它是一种特殊的线性表，它与队列具有相同的逻辑结构，都属于线性结构，区别在于对其中元素的处理不同，栈遵循的原则是先进后出（FILO），即后进的元素先被取出来，它是被限制存取点的线性结构。由于它是一种线性表，所以有两种方式：顺序存储结构和链式存储结构，即顺序栈和链式栈。其中，栈的插入操作称为进栈，栈的删除操作称为出栈。（二）栈的排列....
《数据结构》c语言版学习笔记——线性表的顺序存储结构
前言数据结构是大学里计算机专业类必掌握的一门课程，它很重要，尤其是对一些考研的计算机类学生来说，通常为专业课。数据结构并不是哪种编程语言所设定的，它可以用c语言来写，也可以用c++、java、python等等，学会了一门编程语言，仅仅只是掌握一些，而学会了数据结构可以掌握很多技巧和算法并不断提高编程能力，这对将来很重要。提示：本系列文章均使用Visual Studio 2019编程，编程语言为c....
【Java数据结构学习笔记之一】线性表的存储结构及其代码实现
应用程序后在那个的数据大致有四种基本的逻辑结构： 集合：数据元素之间只有"同属于一个集合"的关系 线性结构：数据元素之间存在一个对一个的关系 树形结构：数据元素之间存在一个对多个关系 图形结构或网状结构：数据元素之间存在多个对多个的关系 对于数据不同的逻辑结构，计算机在物理磁盘上通常有两种屋里存储结构 顺序存储结构 链式存储结构 本篇博文主要讲的是线性结构，...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注