![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构初阶
文章平均质量分 73
tyler-泰勒
这个作者很懒,什么都没留下…
展开
-
数据结构初阶:栈的概念和如何模拟栈?
栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。有两种结构和次类似,链表和数组,但是相比较来说数组的结构更加优良,因为。如图我们先录入数据1在栈底,然后再录入2,3和新的数据最新录入的数据就是栈顶的位置。这一步严格对应了前面的LIFO(Last In First Out)先进后出的原则。压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。原创 2024-08-06 11:35:37 · 293 阅读 · 0 评论 -
数据结构初阶必修:——时间复杂度和空间复杂度
空间复杂度不是程序占用了多少bytes的空间,因为这个也没太大意义,所以空间复杂度算的是变量的个数。时间复杂度的定义:在计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。通过上面我们会发现大O的渐进表示法去掉了那些对结果影响不大的项,简洁明了的表示出了执行次数。1.时间复杂度主要衡量一个算法的运行快慢,而空间复杂度主要衡量一个算法运行所需要的额外空间。一个算法所花费的时间与其中语句的执行次数成正比例,算法中的基本操作的执行次数,为算法。例如上面的数组就是就是提前申请的空间。原创 2024-08-05 00:19:25 · 668 阅读 · 0 评论