第七天笔记 树的概念和原理 基本概念 日常生活中,很多数据的组织形式本质上是一棵树。比如一个公司中的职员层级关系、一个学校中的院系层级关系、淘汰赛中的各次比赛队伍、一个家族中的族谱成员关系等都是树状逻辑结构。由于树状结构表现出来都是具有层次的,因此也被称为层次结构。 树是一种非线性结构,其严格的数学...
一、队列的原理 队列和栈相似,相同点是都属于线性结构,不同点是栈的原理是“后进先出”,队列的原理是“先进先出”,队列也被称为"FIFO"。 数据结构中的队列是两端都允许操作,只不过要求数据只能从一端入队(enqueue),从另一端出队(dequeue),一般把入队的一端称为队尾(tail/rear)...
linkedliststack.h /** * @file : linkedliststack * @brief : 创建链式结构体,实现链式结构体的入栈和出栈 * @author : TingFengLuo@126.com * @date : 2026-1-1 * @version : V1.0 ...
数据结构中有一种结构称为栈,而linux内存中的栈空间就是基于此设计的,栈内存自顶向下递增,其实栈和顺序表和链式表都一样,都属于线性结构,存储的数据的逻辑关系也是一对一的。 只不过栈是一种特殊的线性表,特殊在栈的一端是封闭的,数据的插入和删除只能在栈的另一端进行,也就是栈遵循”后进先出“的原则。也被...
git version git --version git clone(git 克隆) git clone 项目路径 git status 用来查看目前在哪一个分支,当前分支跟远端分支是否同步,还有哪些文件进行了修改,有没有加入暂存区,有没有提交 git --st...
双向循环链表与双向链表的区别:指的是双向循环链表的首节点中的Prev指针成员指向链表的尾节点,并且双向循环链表的尾节点里的next指针成员指向链表的首节点,所以双向循环链表也属于环形链表 Double_Circular_Linked_list.h /** * @file : doubleCircul...