小墨鱼3

前面我们已经介绍了链表, 然而这个主题主要是用于扩展学习链表的, 以及递归的基本使用。 链表练习主要以LeetCode为主, 然后给大家认识一下基础的递归使用以及调用流程等。 203. 移除链表元素 是指在函数的定义中使用函数自身的方法, 即自己调用自己。 本质上, 将原来的问…

前面我们学习了[数组, 栈, 队列]这些数据结构都属于线性结构, 链表也是线性结构, 前面的栈和队列我们底层都是使用的数组虽然是说动态扩展, 但也是通过resize()函数来实现的, 但是链表却是货真价实的动态的结构, 我们不需要为期初始化容量, 也不需要去关心扩容。链表只需要…

队列是一个先进先出(FIFO, First-In-First-Out)的线性表, 队列只允许在后端(rear)进行插入操作, 在前端(front)进行删除操作。 上面的代码底层是利用数组来实现的队列, 当我们进行出队的时候(即队首元素), 后面的所有元素都要向前移动一个单位。之…

压栈(push), 将数据放入栈顶。 弹栈(pop), 将数据从栈顶移除。 编辑器都有一个undo(即撤销)操作, 比如我们在IDEA中写代码写错了, 想要撤销到修改之前该怎么办呢? 就需要执行undo操作了。 在比如说我们系统程序的调用, 比如有A,B,C三个方法, A调用了…