数据结构+算法学习
再此记录一下我学习数据结构+算法的心得体会
AnZQ-ZY
这个作者很懒,什么都没留下…
展开
-
递归又是什么??
递归递归的概念简单的说:递归就是方法自己调用自己,每次调用的时候传入不通的变量,递归有利于编程者解决复杂的问题,同时让代码变得简单。递归的调用机制递归能解决什么样的问题八皇后问题、汉诺塔、阶乘问题、迷宫问题、球和蓝球的问题等快排,归并排序、二分查找、分治算法等使用栈解决的问题 --》 递归递归需要遵守的规则执行一个方法的时候,就会创建一个受保护的独立的空间方法的局部变量是独立的,不会受到相互之间的影响,比如 n 变量如果方法中使用的是引用类型变量(比如数组)就会共享该引用类型的原创 2020-12-01 01:16:48 · 209 阅读 · 0 评论 -
栈(stack)的用处
栈目录栈的一个实际需求栈的介绍栈的应用场景栈的一个实际需求栈的介绍栈是一个先入后出的有队列 栈是限制线性表中的元素的插入和删除只能在同一端的一种特殊的线性表,允许插入和删除的一端成为栈顶(Top),固定的一段称为栈底(Bottom) 根据定义可知,最先放入的元素在栈底,而最后放入的元素在栈顶。最先放入的后删除,后放入的先删除。 图解如下:栈的应用场景子程序的调用:在跳往子程序前,会先将下个指令的地址存在堆栈中,直到子程序执行完成后在将地址取出,以回到原来的程序原创 2020-11-21 21:51:45 · 1372 阅读 · 0 评论