中序非递归遍历 遇到一个结点,就把他压入栈,并去遍历它的左子树 当左子树遍历结束后,从栈顶弹出这个结点并访问它 然...[作者空间]
二叉树的结构定义 二叉树的遍历 对二叉树的遍历是指访问树的每个结点,且每个结点仅被访问一次。访问是一个抽象的概念,...[作者空间]
描述 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: 其中List...[作者空间]
跟着视频抄的 跟着老师思路自己写的:[作者空间]
排序后结果:[作者空间]
排序后结果:[作者空间]
排序后结果:[作者空间]
欲求 a 的平方根, 首先要随便猜测一个值, 在这里我们其值 X₁ = a / 2 作为其平方根, 然后根据下...[作者空间]
计算 xn 很容易, 直接用一个 for 循环就就可以实现: 今天在百度上发现了一个更快的算法, 它的时间复杂度是...[作者空间]
发现用链表实现必用数组容易多了: 初始化队列:创建一个指向队列节点的头指针 入队:创建一个新节点,将它添加到链表尾...[作者空间]
队列的抽象数据类型描述: 类型名称:队列(Queue) 数据对象集: 一个用 0 个或多个元素的又穷线性表。 操作...[作者空间]
中缀表达式(infix): 数学里面的公式就是中缀表达式,是我们生活中里面常用的表达式,比如说 a*(b+c), ...[作者空间]
请用一个数组实现两个堆栈, 要求最大地利用数组空间, 使数组只要有空间入栈操作就可以成功。 思路:使这两个栈分别从...[作者空间]
堆栈的抽象数据类型描述: 类型名称: 堆栈(Stack)。 数据对象集: 一个有 0 个或多个元素的又穷表。 操作...[作者空间]