- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构二叉树
概念：数是一种非线性的数据结构，根在上，节点在下。节点的度：一个节点含有的子树的个数称为该节点的度。叶节点：度为零的称为叶节点。父节点：一个节点含有子节点，这个节点就是其子节点的父节点。子节点：一个节点含有的子树的根节点就是该节点的子节点。兄弟节点：具有相同父节点的互称兄弟节点。节点的层次：从根开始定义，根为第1层，根的子节点为第2层。结构：空树是唯一一个节点指向空。根节点在最上方第一个，没有子节点的节点是叶子节点。父结点是子结点的上一层。任何一颗树都可以看做根和他的子树构成。
2024-10-13 19:51:05
334
原创 线性表-栈1和队列
队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进出FIFO入队列：进行插入操作的一端称为队尾出队列：进行删除操作的一端称为对头。栈：一种特殊的线性表，其只允许在固定的另一端进行插入和删除元素操作。进行数据的插入和删除操作的一端称为栈顶，另一端称为栈底。队列也可以数组和链表的结构实现，但链表更佳，因为删除队列的头部。压栈：栈的插入操作叫做进栈或压栈，入数据的地方在栈顶。栈的实现可以通过数组和链表来实现，但数组为最佳。出栈：栈的删除操作叫出栈。2.队列的表示和实现。
2024-09-08 14:53:37
484
原创 函数的了解
光靠常用的库函数不能做出需要的代码，所以需要自定义函数。库函数与自定义函数的概念是一样的。需要函数名，返回值类型，函数参数。但是自定义函数需要靠程序员自己设计来完成相应的工作。
2024-08-29 15:53:57
450
原创 时间复杂度和空间复杂度的计算
在计算机中时间复杂度是一个函数，它定量描述算法的运行时间。一个算法所消耗的时间，从理论上来说无法进行计算，只有在计算机上进行运行才能知道。因此，在我们不能上机时也需要计算的时候，因为语句的执行次数与算法所花费时间成正比，就可以根据算法中的基本操作执行次数来计算算法的时间复杂度。
2024-08-29 15:53:43
649
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人