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

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

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

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

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

基本知识储备中~

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











