数据结构小节
文章平均质量分 95
数据结构的应用
星星21211
Will come back
展开
-
数据结构大总结~(二叉树)
文章目录????1.树的概念和结构1.1树的概念1.2 树的相关概念1.3 树的表示1.4 树的应用????2 二叉树2.1 二叉树的概念????1.树的概念和结构1.1树的概念树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。1.有一个特殊的结点,称为根结点,根节点没有前驱结点2.除根节点外,其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm,其中每3.一个集原创 2022-01-04 16:51:46 · 887 阅读 · 1 评论 -
详解复杂度的计算
文章目录算法的时间复杂度和空间复杂度⭐️1.算法效率⭐️2.时间复杂度1.1时间复杂度的概念1.2大O的渐进表示法1.3常见例题⭐️3.空间复杂度⭐️4. 常见复杂度对比算法的时间复杂度和空间复杂度⭐️1.算法效率算法的复杂度:1.算法在编写成可执行程序后,运行 时需要耗费时间资源和空间(内存)资源 。因此衡量一个算法的好坏,一般是从时间和空间两个维度来衡量的,即时间复杂度和空间复杂度。2.时间复杂度主要衡量一个算法的运行快慢,而空间复杂度主要衡量一个算法运行所需要的额外空间。在计算机发展的早期原创 2021-12-11 23:26:30 · 7871 阅读 · 1 评论 -
【堆】的实现
文章目录1. ????堆的概念和结构2. ????堆向下调整法3. ????堆向上调整法4. ????堆的创建5. ????堆的插入6. ????堆的删除7. ????堆的数据个数8. ????取堆顶的数据9. ????堆的销毁0.完整代码1. ????堆的概念和结构堆(heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质:堆中某个节点的值总是不大于(大堆)或不小于(小堆)其父节点的值;2.堆总是一棵完全二叉树。一般情况下,堆的所有元素原创 2021-12-08 01:08:15 · 920 阅读 · 0 评论 -
数据结构大总结(链表篇)
文章目录一.算法的时间复杂度和空间复杂度1.算法效率2.时间复杂度1)时间复杂度的概念2)大O的渐进表示法3)常见例题3.空间复杂度4. 常见复杂度对比二.顺序表和链表1.线性表2.顺序表3.链表4.顺序表和链表的区别和联系一.算法的时间复杂度和空间复杂度1.算法效率算法的复杂度:1.算法在编写成可执行程序后,运行 时需要耗费时间资源和空间(内存)资源 。因此衡量一个算法的好坏,一般是从时间和空间两个维度来衡量的,即时间复杂度和空间复杂度。2.时间复杂度主要衡量一个算法的运行快慢,而空间复杂度主原创 2021-11-28 20:43:51 · 1676 阅读 · 9 评论 -
数据结构大总结(栈&&队列篇)
文章目录1.????栈1.1 栈源代码1.2 栈的概念1.2 栈的实现1.2.1 栈的结构1.2.2 栈的初始化1.2.3 入栈1.2.4 出栈1.2.5 获取栈顶元素1.2.6 获取栈中有效元素个数1.2.7 销毁栈2.????队列1.1 队列源代码1.2 队列的概念1.3 队列的实现1.3.1 队列的结构1.3.2 队列的初始化1.3.3 入队列1.3.4 出队列1.3.5 获取队列头部或队尾1.3.6 获取队列有效元素个数1.3.7 销毁队列1.????栈1.1 栈源代码???????????原创 2021-11-30 12:05:47 · 656 阅读 · 4 评论