![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 60
介绍基础的数据结构相关知识
理我
这个作者很懒,什么都没留下…
展开
-
数据结构:树和二叉树
一个二叉树,如果每一个层的结点数达到最大值,则这个二叉树则为满二叉树,也就是说,如果一个二叉树的层数为k,且结点的总数是(2^k)-1,则它就是满二叉树。一棵二叉树是结点的一个有限集合,该集合或者为空,或者是由一个根节点加上两棵别称为左子树和右子树的二叉树组成。:若一个节点含有子节点,则这个节点称为其子节点的父节点。如上图:A是B的父节点。:以某节点为根的子树中任一节点都称为该节点的子孙。:一个节点含有的子树的根节点称为该节点的子节点。:从根开始定义起,根为第1层,根的子节点为第2层,以此类推。原创 2024-05-21 21:25:20 · 357 阅读 · 0 评论 -
栈和队列(C)
栈:一种特殊的线性表,只允许在固定的一端进行插入和删除元素操作,进行数据插入和删除元素操作的一端称为栈顶,另一端称为栈底。遵守先进后出的原则。压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。出栈:栈的删除操作叫做出栈,出数据也在栈顶。原创 2024-05-19 22:19:10 · 89 阅读 · 1 评论 -
时间复杂度和空间复杂度
在计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。一个算法执行所耗费的时间,从理论上说,是不能算出来的,只有你把你的程序放在机器上跑起来,才能知道。但是我们需要每个算法都上机测试吗?是可以都上机测试,但是这很麻烦,所以才有了时间复杂度这个分析方式。一个算法所花费的时间与其中语句的执行次数成正比,算法中的基本操作的执行次数,为算法的时间复杂度。注:上述所指函数,是数学当中的函数时间复杂度的函数式:F(N)=N*N+2*N+10N越大,后两项对结果的影响越小。原创 2024-04-28 18:29:53 · 363 阅读 · 0 评论 -
顺序表和链表
线性表是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表,链表,栈,队列,字符串。原创 2024-05-16 20:15:22 · 271 阅读 · 0 评论