二叉树有多种遍历方法，有层次遍历、深度优先遍历、广度优先遍历等。 本文只涉及二叉树的先序、中序、后序的递归和非递归遍历。 涉及到的代码都用Jav...

概述 栈是一种限定仅在一端进行插入和删除的线性表。这一端被称为栈顶（top），栈的另一端叫做栈底（bottom）。通常，最先被压入栈中的元素会被...

线性表--链式存储结构--单链表 一、定义 1.特点： 用一组任意的存储单元存储线性表的数据元素，这组存储单元可以存在内存中未被占用的任意位置。...

我们假设计算机运行一行基础代码需要执行一次运算。 那么上面这个方法需要执行 2 次运算 这个方法需要 (n + 1 + n + 1) = 2n...