WZ_GOGO的博客

无聊写的一个使用栈计算后缀表达式的代码：初次写，只有+-*/四个运算符，后面可以自己加，都差不多就是个算术运算符优先级的问题。主函数：包括初始化*+-/符号，判断输入的字符是操作数还是运算符。/** * !!!!!（栈相关测试） * @author WZ * */package MyCollection;public class Test01 { /** * 使用...

简单的自建的循环队列（很基础），通过简单数组实现。package MyCollection;public class MyQueue { private Object[] objects; private int front; private int rear; private int capacity; public MyQueue() { this(10); }...

首先初始化两个栈S1,S2。入队算法：直接将所有元素压入其中一个栈（S1），over。出队算法：若S2不为空，S2执行出栈操作，返回栈顶元素。                  若S2为空，将S1中的所有元素压入S2，并返回S2的栈顶元素。下面代码：package MyCollection;public class Test01 { /** * 用两个栈实现队列 ...

假设树的高为h，根节点的深度为1（位于层）。                                                                                        高度                                                            h层上的结点个数                ...

二叉树中搜索某个元素的算法。/** * 查找二叉树中元素 * @param root * @param data * @return */ Boolean FinadInBT(BT root, int data) { Boolean temp; if (root == null) return false; else { if (data =...