二叉树的深度遍历的递归实现 一、概述 利用递归遍历二叉树的时候有三种遍历顺序, 分别是先序、中序和后序. 先后顺序是以根节点为基准的. 虽然看起来有三种, 在实际编写代码的时候也只是递归位置的变换. 本文构造的二叉树如下图所示: 二、先序遍历 描述 先访问根节点, 然后递归访问左子树, 最后递归访问右子树. 代码 12345678910111213141516/** ***

字符串匹配 一、总述 String 是 Java 常用的类, 这里重新实现下部分功能. 对于 String 这个类有着非常多的方法, 本节内容就主要只实现字符串匹配子串和截取子串. 字符串匹配子串在 String 的原生方法里面是没有的, 但是可以通过其他方法组合实现. 二、字符串匹配子串 描述 匹配过程中有两个字符串, 一个叫做模式串, 一个叫做子串. 我们所需要做的就是查看

链队列 一、描述 链队列比较容易写. 只要之前的链表增删改查没问题, 那么这个链队列也不在话下. 二、思路 为方便操作, 空队列也需要一个节点. 这和以前的链表同理. 头节点的引用 (指针) 称为 header. 也被称为带有头节点的链队列. 所谓链队列入队仅操作尾部, 出队仅操作头部. 换句话说就是只在头进行删除操作, 只在尾进行插入操作. 节点的结构如下: 123456789

栈的应用（括号匹配） 一、总述 操作系统的核心数据结构. 准确来说操作系统不过是把硬件提供的功能抽象化了. 这次的代码通过检测括号的匹配来感受栈的实际运用. 尽管如此, 要想体验到操作系统内部栈机制还是有很大差距. 不同 CPU 有不同压栈机制, 在特权级切换时对不同进程的栈也各不相同. 二、任务描述 检查一个字符串的括号是否匹配. 所谓匹配, 是指每个左括号有相应的一个右括号与

链表 一、总述 链表是由多个相同的节点链接形成的, 在C语言中用结构体来表示, 在Java中则用一个类来表示. C语言中使用指针直接访问节点, 访问的同时实际对内存也有了读写的属性, 不稍加注意就会出现错误. 而在Java中就不会出现这种情况. 链表与顺序表在插入、删除时的不同: 前者不移动元素, 只改变引用 (指针). 二、链表初始化 描述 生成的是一个带有头节点的单链表

总述 在《数据结构》中, 使用“抽象数据类型”来描述不同的数据结构. 在《面向对象程序设计》中, 用对象来存储数据及其上的操作. 我认为, 它们的本质都是相同的，都是把具体的事物抽象化. 但数据结构更注重事物之间的联系, 面向对象则更注重本身属性。 一、对象 数据及其上操作的总和. 例如, 我是一个对象, 具有身高、体重、年龄、跑步速度等数据; 同时，我具有吃饭、睡觉、送快递等功能

while 语句 一、while 和 for while 语句本质上比 for 更基础, 因此可以替代后者. 但 for 在很多时候更方便. for 循环方便是因为控制循环的语句在开始就已经声明，而 while 循环需要在循环内部更新数据或使用 if-else 语句进行判断后使用 break 跳出当前循环体. break 语句又出现了, 上次是在 switch 语句里. 都是表示跳出