TOPic666的博客

注意事项 基于数组的栈： 进栈push：相当于数组方法中的addLast(); 出栈pop：相当于数组方法中的deleteLast(); 查看栈顶peek：相当于数组方法中的getLast(); 基于链表的栈： 进栈push：相当于链表方法中的addFirst(); 出栈pop：相当于链表方法中的deleteFirst(); 查看栈顶peek：相当于链表方法中的getFirst(); 基于数组的栈ArrayStack 源代码 Array源代码 public class Array<E> {

注意事项 1 //dummyHead节点是头结点的前一个虚拟节点，便于编码 private Node dummyHead; 2 //一般设置节点时用到prev就是等于dummyHead！！！！！ // 用到prev的有add、remove相关方法 // 在链表的index(0-based)位置添加新的元素e // 在链表中不是一个常用的操作，练习用：） public void add(int index, E e){ if(index < 0 || in

注意事项 No.1 data = (E[]) new Object[Capacity+1];中括号 No.2 if(index < 0 || index >= size) throw new IllegalArgumentException("Set failed. Index is illegal."); 注意抛出异常的格式 No.3 //进队enqueue片段 data[tail] = e; tail=(tail+1)% data.length;

数据结构之数组Array_JAVA 注意事项 NO.1 /*忘记加private！！！！！ 数组data和数组元素个数size外界不可访问 要变为私有private */ private E[] data; private int size; NO.2 /*构造函数的写法记住 data = (E[]) new Object[Capacity] 注意：对于多类型的E 要进行类型的转换Objective------>E */ public Array(int Capacity) {