- 博客(6)
- 收藏
- 关注
原创 Unbutu下学习树
顺序存储结构:完全二叉树节点的编号方法是从上到下,从左到右,根节点为1号节点。2、树中任何节点都可以有零个或多个直接后继节点(子节点),但至少只有一个直接前趋节点(父节点),满叉数:深度为k(k>=1)时有2^(k-1)个节点的二叉树。二叉树是n(n>=0)个节点的有限集合,或者是空集(n=0)二叉树第i(i>=1)层上的节点最多为2^(i-1)个。当 i>1(不是根节点)时,有父节点,其编号为 i/2。深度为k(k>=1)的二叉树最多有2^k-1个节点。1、一个节点的子树的个数称为该节点的度数。
2023-04-20 16:24:45
172
原创 Ubuntu下学习栈和队列
栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。插入操作和删除操作均在链表头部进行,链表尾部就是栈底,栈顶指针就是头指针。栈是限制在一端进行插入操作和删除操作的线性表(俗称堆栈)队列是限制在两端进行插入操作和删除操作的线性表。
2023-04-11 14:53:46
247
原创 Ubuntu下学习Makefile(下)
linux中make是用来编译的,它从Makefile中读取指令,然后编译。make的作用是开始进行源代码编译,以及一些功能的提供,这些功能由他的 Makefile 设置文件提供相关的功能。比如make install一般表示进行安装,make uninstall 是卸载,不加参数就是默认的进行源代码编译。make是 Linux 开发套件里面自动化编译的一个控制程序,他通过借助 Makefile 里面编写的编译规范进行自动化的调用 gcc 、ld 以及运行某些需要的程序进行编译的程序。
2023-04-08 15:50:53
230
1
原创 Ubuntu下学习Makefile
一个工程中的源文件不计其数,其按类型、功能、模块分别放在若干个目录中,makefile定义了一系列的规则来指定哪些文件需要先编译,哪些文件需要后编译,哪些文件需要重新编译,甚至于进行更复杂的功能操作,因为 makefile就像一个Shell脚本一样,也可以执行操作系统的命令。Make工程管理器也就是个“自动编译管理器”,这里的“自动”是指它能够根据文件时间戳自动发现更新过的文件而减少编译的工作量,同时,它通过读入Makefile文件的内容来执行大量的编译工作。
2023-04-07 13:30:27
1466
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人