文章 2024-10-16 来自:开发者社区

数据结构与算法学习二二:图的学习、图的概念、图的深度和广度优先遍历

前言 一、为什么要有图 前面我们学了线性表和树 线性表局限于一个直接前驱和一个直接后继的关系 树也只能有一个直接前驱也就是父节点 当我们需要表示多对多的关系时, 这里我们就用到了图 二、图的举例说明 图是一种数据结构,其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。 结点也可以称为顶点。如图: 三、图的常用概念 顶点(vertex) 边(edge) 路径 无...

数据结构与算法学习二二:图的学习、图的概念、图的深度和广度优先遍历
文章 2024-06-06 来自:开发者社区

数据结构学习记录——什么是堆(优先队列、堆的概念、最大堆最小堆、优先队列的完全二叉树表示、堆的特性、堆的抽象数据类型描述)

优先队列 优先队列(Priority Queue): 特殊的“队列”,取出元素的顺序是依照元素的优先权(关键字)大小,而不是元素进入队列的先后顺序。 若采用数组或链表实现优先队列 数组 插入操作——元素总是插入尾部        ~ ...

数据结构学习记录——什么是堆(优先队列、堆的概念、最大堆最小堆、优先队列的完全二叉树表示、堆的特性、堆的抽象数据类型描述)
文章 2024-06-06 来自:开发者社区

数据结构和算法学习记录——特殊线性表之队列-队列的概念、队列结构体类型定义 、基本接口函数、初始化函数、销毁队列函数、入队列函数、判断队列是否为空、出队列函数、读取队头队尾的数据 、计算队列数据个数

队列的概念 队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出FIFO(First in Frist Out) 入队列:进行插入操作的一端称为队尾。 出队列:进行删除操作的一端称为队头。 结构体类型定义 ...

数据结构和算法学习记录——特殊线性表之队列-队列的概念、队列结构体类型定义 、基本接口函数、初始化函数、销毁队列函数、入队列函数、判断队列是否为空、出队列函数、读取队头队尾的数据 、计算队列数据个数
文章 2024-06-06 来自:开发者社区

数据结构和算法学习记录——特殊线性表之栈(上)-栈的概念、栈的结构、链式栈数组栈、栈的结构体定义、栈的基本接口函数、栈顶初始化函数

栈的概念 栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。 进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。 压栈:栈的插入操作叫做进栈/压栈/入栈。数据在栈顶进入。出栈:栈的删除操作叫做出栈。数据也在栈顶出去。 ...

数据结构和算法学习记录——特殊线性表之栈(上)-栈的概念、栈的结构、链式栈数组栈、栈的结构体定义、栈的基本接口函数、栈顶初始化函数
文章 2024-06-06 来自:开发者社区

数据结构和算法学习记录——线性表之顺序表(顺序表概念、结构、顺序表接口函数-头插头删、尾插尾删)

线性表的概念 线性表(linear list)是n个具有相同特征的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构,常见的线性表: 顺序表、链表、栈、队列、字符串...... 线性表在逻辑上线性结构,也就是说 连续的一条直线 。但是在物理结构上 并不一定是连续 的,线性表在物理上存储时,通...

文章 2022-12-05 来自:开发者社区

JS数据结构&算法学习——概念

数据结构概念在计算机中,存储和组织数据的方式通过了解数据结构来以高效方式来对数据进行存储和组织应用我们通过生活中的应用来阐释数据结构插队的车库我开着我的小毛驴准备停在商城的停车场,但是现在只有一个车位,而车位的后面还有一辆车,这个时候就应用到了栈的概念,先进后出,只有这辆车退出来我才能开到那个位置。银行的保险库银行的保险库以特定的方式来存储物品和财产,可以是以存放人的姓名首字母排列,也可以按照存....

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

算法编程

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

+关注