Left_Zzzz的博客

单向链表基本概念链表由一个个节点通过指针连接组成，每个节点由数据部分和指针（非数据）部分组成。数组物理储存方式是连续的，故可以通过下标访问数组，而链表的物理储存方式是不连续的，只能通过指针访问当前节点的下一个节点。链表中的第一个节点为表头，最后一个节点指向NULL。（好像没有表尾这个说法。。）链表的基本操作插入操作头插法：创建一个节点后，将该节点指针指向链表的头结点，头结点指向新的节点。尾插法：创建一个节点后，链表中最后一个节点指针指向新的节点，注意新的节点指针要置为NULL。（防

队列基本概念队列是一种先进先出（FIFO）的数据结构。对于队列来说，表尾端称为队尾（tail），表头端称为队头（front）。所有元素只能从队尾进入，进入队列的操作称为入队。同时所有元素只能从队头弹出，弹出队列的操作称为出队。因为只能对队头或队尾元素进行操作，因此不支持对队列内元素进行随机访问，即我们不能在任意位置访问队列内元素，只能从队头或队尾访问。入队出队图片演示队列的基本操作队头（队尾）指针：指向队头（队尾）下标。注意队头队尾区间是一个左闭右开区间。入队：即将元素放

关于栈的学习笔记。

最近又准备要蓝桥杯省赛了，回想起2020年不会做的那个七段码的题，我决定把这个知识点自己梳理一遍。本篇文章我尽量用小白也能听的懂得话来详细地讲解并查集，因为本蒟蒻水平有限，如有疏漏不当的地方烦请大家多多指正，希望本篇文章对大家能有所帮助。

最近在复习数据结构，又复习到了并查集 - - ，复习完之后发现之前写的那个笔记写的什么鬼，然后我就把知识点重新整理一下，顺便水一篇博客（bushi）。本文章是结合个人见解整理的并查集知识，如果有不当的地方欢迎交流指出。