与你在巅峰相会

摘要： 前言：在4.1节和4.2节中我们分别通过数组以及链表对递归进行了应用，那时我们只是对递归进行了宏观理解--递归是将问题化为更小问题的子过程。这一节我们对在4.1节中递归在数组中的应用和4.2节中递归在链表中的应用进行微观解读： 一.关于4.1节中递归在数组中的应用 1） 我们先来看看4.1节中的代码 阅读全文

摘要： 有关链表，参考之前的文章学习。 要求：使用递归删除链表中指定的所有元素值。 一、图文分析 假设有这么一个链表，如下图： 分析：基于链表的宏观语意（递归是问题更小的子过程）进行分析 我们可以把上述链表看成是一个头结点后面挂接了一个更小的链表组成，如下图： 此时我们可以把链表概括成如下的链表结构： 1、 阅读全文

摘要： 1.什么是递归 本质上，将原来的问题，转化为更小的同一问题 2.例子分析 假设我们需要对数组进行求和操作（只是为了更好理解递归程序） 要求如下：求解从索引为0到n-1的数组元素和。 分析： 为了能求解从索引为0到n-1的数组元素和，可以分解为第0个数加上索引从1到n-1的数组元素和，如下： 此时求解 阅读全文

摘要： 在开始栈的实现之前，我们再来看看关于链表的只在头部进行的增加、删除、查找操作，时间复杂度均为O(1)。 一、链表改进分析 对于队列这种数据结构，需要在线性结构的一端插入元素，另外一端删除元素。因此此时基于链表来实现队列，则有一端的时间复杂度为O(n)。因此我们不能使用之前已经实现的链表结构，我们需要 阅读全文

摘要： 在上几小节中我们实现了基本的链表结构，并在上一节的底部给出了有关链表的源码，此处在贴一次吧，猛戳 在开始栈的实现之前，我们再来看看关于链表的只在头部进行的增加、删除、查找操作，时间复杂度均为O(1)，基于链表的这几个优势，我们在此基础上实现栈。 前言，在写本小节之前，我们已经实现了一个基于静态数组的 阅读全文