Vol.Richard

摘要： 队列概念 队列（Queue）是限定只能在一端插入、另一端删除的线性表。允许删除的一端叫做队头（front),允许插入的一端叫做队尾（rear），没有元素的队列称为“空队列”。 队列具有先进先出（FIFO）的特性。 普通顺序队列存在的问题 在普通顺序队列中,入队的操作就是先将尾指针rear右移一个单位 阅读全文

摘要： 题目 二叉树的前序以及后续序列，以空格间隔每个元素，重构二叉树，最后输出二叉树的三种遍历方式的序列以验证。 输入： 1 2 3 4 5 6 7 8 9 10 3 2 5 4 1 7 8 6 10 9 输出： 1,2,3,4,5,6,7,8,9,10 3,2,5,4,1,7,8,6,10,9 3,5, 阅读全文

摘要： 转载自http://ocaicai.iteye.com/blog/1047397 大二下学期学习数据结构的时候用C介绍过二叉树，但是当时热衷于java就没有怎么鸟二叉树，但是对二叉树的构建及遍历一直耿耿于怀，今天又遇见这个问题了，所以花了一下午的时间来编写代码以及介绍思路的文档生成！ 目录： 1.把 阅读全文

摘要： 关于栈 栈（Stack）是限定只能在一段进行插入和删除操作的线性表。 进行插入和删除操作的一端称为“栈顶”（top），另一端称为“栈底”（bottom）。 栈的插入操作称为“入栈”(push)，栈的删除 操作称为“出栈”（pop）。 栈具有后进先出（LIFO），先进后出(FILO)的特性。 Java 阅读全文

摘要： 问题描述： 输入样例：1 2 3 4 5 6 输出样例：1 2 3 4 5 6 不定长度，数据之间以空格间隔，以回车键结束输入。 解决误区： 前期解决问题，一直在考虑想通过Scanner类来获取到‘\n’来跳出输入循环 通过几次尝试，发现用next()方法并不能获取到所想要获取的东西。 后期方案： 阅读全文

摘要： 什么是BitSet BitSet类实现了一组位或标记（flag）,这些位可被分别设置或清除。当需要跟踪一组布尔值时，这种类很有用。 您只需让每一位对应一个值，并根据需要设置或清除即可。 标记（flag）是一个布尔值，表示程序中的一组开/关状态之一。 位组 需要表示大量的二进制数据（即只可以为0或1的 阅读全文