数据结构与算法-递归


递归1、定义所谓递归就是自己调用自己。2、分类递归分为两种:直接递归:方法自身调用自己。间接递归:A方法调用B方法,B方法调用C方法,C方法再调用A方法。3、注意事项递归一定要有条件限定,保证递归能够停止下来,否则会形成死循环并发生栈内存溢出(StackOverflowError)。递归中虽然限定了

数据结构与算法-栈


栈栈的特点和应用栈的特点和队列的特点很相似,队列是先进先出的,栈刚好相反,栈是先进后出的,栈中数据的出栈和入栈都只在同一个口应用:计算器的实现数组实现栈的思路创建一个栈编写出栈,入栈,栈是否满,是否空,遍历栈的方法代码实现package cn.rlfit.stack;import javax.man

数据结构与算法-队列


队列队列在生活中的应用场景:排队区号,银行柜台服务队列的特点:先进先出,可以理解为从一头进入,从一头出来使用普通数组方式实现队列步骤初始化一个数值定义两个指针,分别指向队列的第一个元素和最后一个元素两个指针的值都是-1,front,real应该编写的方法遍历队列(从队列的头部数据一直遍历到队列的尾部

数据结构与算法-稀疏数组


稀疏数组的应用为什么出现稀疏数组一组数据中存才太多相同的值不同的值就那几个,如果都表示出来就将浪费很多的存储空间数据重复太多,不能一眼看出需要的数据稀疏数组的优点使用稀疏数组将极大的减少空间的浪费,消除重复数据,保留有用数据‘使数据表示更清晰,能一眼看出有用的数据上面这个二维数组,实际上的有效数据只