PsychedelicGhost的博客

import java.util.Iterator;public class ResizingArrayStack<Item> implements Iterable<Item>{ private Item[] a = (Item[]) new Object[1]; private int N = 0; public boolean isEmpty() { ...

描述使用泛型栈实现算数表达式的求值例如: ( 1 + ( ( 2 + 3 ) * ( 4 * 5) ) )注意每两个字符之间均含一个空格

import java.util.Iterator;public class Stack<Item> implements Iterable<Item>{ private Node first;//栈顶(最近添加的元素) private int N; //元素数量 private class Node{//定义节点的嵌套类 Item item; N...

package BST;public class BST<Key extends Comparable<Key>,Value> { private Node root; //二叉查找树的根节点 private class Node{ private Key key; //键 private Value va...

package graph;import edu.princeton.cs.algs4.Bag;import edu.princeton.cs.algs4.In;public class Graph { private final int V; //顶点数目 private int E; //边的数目 private Bag<Integer>[] adj;...

package depthfirstpaths;import edu.princeton.cs.algs4.Graph;import edu.princeton.cs.algs4.Stack;public class DepthFirstPaths { private boolean[] marked; private int[] edgeTo; private final int...

package breadthfirstpaths;import edu.princeton.cs.algs4.Graph;import edu.princeton.cs.algs4.Queue;import edu.princeton.cs.algs4.Stack;public class BreadthFirstPaths { private boolean[] marked; ...