觉得作者写得太好了,不得不收藏一下. 对这个例子的理解: //类型参数不能用基本类型,T和U其实是同一类型. //每次放新数据都成为新的top,把原来的top往下压一级,通过指针建立链接. //末端哨兵既是默认构造器创建出的符合end()返回true的节点. //: generics/LinkedStack.java // A stack implemented with an internal linked structure. package generics; public class L…
public class Stack { int[] data; int maxSize; int top; public Stack(int maxSize) { this.maxSize = maxSize; data = new int[maxSize]; top = -1; } /** * 依次加入数据 * @param data 要加入的数据 * @return 添加是否成功 */ public boolean push(int data) { if(top+1== maxSize)…