logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

双向循环链表

本篇迎来了表的最后一种结构——双向循环链表。单向链表的操作常常需要遍历和判断边界条件,难免有些不便,于是双向循环链表应运而生,它牺牲了一定的空间复杂度,但却带来了操作的巨大便利。C++STLSTLSTL中的list亦是使用此原理,接下来我将对它进行一个深入解读~每个节点包含数据域、指向前驱节点的指针 (prev) 和指向后继节点的指针 (next。头节点的prev指向尾节点,尾节点的next指向头

文章图片
#链表#数据结构#开发语言 +2
拓扑排序算法

今天是拓扑排序算法~拓扑序列:设G = (V, E)是一个具有n个顶点的有向图,V中的顶点序列V1、V2、V3…Vn满足若从顶点Vi->Vj有一条路径,则在顶点序列中顶点Vi必在Vj之前。我们称其为拓扑序列拓扑排序:对DAG图构造拓扑序列的过程只有无环图才能产生拓扑序列。

文章图片
#排序算法#算法#c++ +3
二叉树的线索化和实现

二叉树的线索化,包教会的~

文章图片
#开发语言#vscode#c++ +1
单向循环链表

本篇将对先前的单链表进行扩展延伸——单向循环链表,这不言而喻,链表变成首尾相连的了,向先前说的那般,每种变形的存在都是为了解决新一类的问题。接下来,我将对单向循环链表进行深入解读~单向循环链表是一种特殊的链表结构,其中最后一个节点的指针(或引用)不是指向空值(NULL),而是指向链表的头节点,从而形成一个环状或循环的结构。学过链表之后,单向循环链表就是在链表上增加了一个新的条件——循环的结构。因此

文章图片
#链表#数据结构#c++ +1
C++中易混的点

不要一边做一边怀疑~

文章图片
#c++#开发语言#算法 +2
C++中的易混点2

凡事发生,皆有利于我。

文章图片
#c++#开发语言#算法 +2
C++中的易混点3

最慢的步伐不是跬步,而是徘徊~

文章图片
#c++#算法#vscode +1
vscode远程连接centos

vscode远程连接centos,超详细教程~

文章图片
#vscode#centos#ssh +1
栈——顺序栈和链式栈

本篇将带来另一种结构——栈。栈不是凭空想出来的,它的底层还是表。栈是表的一种变体,是在表的基础上增加了只能在一头进和出的约束。真的是“约束”吗?但是它在解决某一类问题上却是比表还权威的存在。接下来,我将对栈进行一个深入解读~栈(Stack)是一种后进先出(Last In First Out, LIFO)的线性表,它限制仅能在表尾(称为栈顶)进行插入和删除操作。这个表尾被称为栈顶(top),与之相对

文章图片
#数据结构#vscode#c++ +1
    共 11 条
  • 1
  • 2
  • 请选择