开始之前 后面会用到的静态函数 比较compare函数和交换exchange的函数以及随机打乱的shuffle函数: private static int compare(Comparable v, Comparable w) { return v.compareTo(w); } private static void exchange(Comparable[] a, int i, int j) { Comparable t = a[i]; a[i] = a[j]; a[j] = t; } public stati…
所有栈和队列都可以用同一种数据结构实现，只不过是读取写入顺序不一样。 比如Java标准库中的Stack类，继承自Vector类。可以使用数组操作insert和remove方法在任何地方进行插入和删除，尽管这违背了栈设计的初衷。 数组栈 public class ArrayStack<Item> { private Item[] a; private int N; public ArrayStack(int cap) { a = (Item[]) new Object[cap]; } public voi…
面向对象程序设计（OPP）是当今主流的编程范式，OOP把将【对象】作为程序的基本单元，将程序和数据【封装】其中，以提高软件的重用性、灵活性和扩展性。 传统的面对过程的结构化程序设计设计一系列过程（算法）求解问题，Pascal的作者的著作《算法+数据结构=程序》，【算法】是第一位，数据结构是第二位。而OPP中，【数据结构】是第一位的，算法是第二位。 类、对象和封装 类（Class）是构造对象的模版或蓝图。 对象（Object）是类构造（construct）出的实例（Instance）。 封装（Encapsulatio…
