常见数据结构Java实现解析.pptVIP

第13章常见数据结构的Java实现 @@ 131链表 132栈 133树集 134树映射 135散列集 136散列表 ●13.7向量  131链表 @ ●链表是由若干个称作节点的对象组成的一种数据 结构,每个节点含有一个数据和下一个节点的引 用(单链表),或含有一个数据并含有上一个节 点的引用和下一个节点的引用(双链表)  @@ Linkedlist类中的常用方法 毁足nem定时别累em)向链表术尾添加一个新的节点,该节点中的 public void ad dex, Object element向链表的指定位置添加一个新的节点 亥节点中的数 数nn*时Q时别用门向链表的头添加新节点,该节点中的数据是 是参数 elemen指定的不 ct element向链表的末尾添加新节点,该节点中的数据 public void clear0删除链表的所有节点,使当前链表成为空链表 ublic Object remove( int index)删除指定位置上的节点 public boolean remove( Object element删除首次出现含有数据 elemen的节点 ublic Object remove First0删除第一个节点,并返回这个节点中的对象 ublic Object removeLast()删除最后一个节点对象,并返回这个节点中的对象 ublic object get(int index)得到链表中指定位置处节点中的对象。 ublic object getFirst0得到链表中第一个节点中的对象。 · public Object getLast(得到链表中最后一个节点中的对象  @@ 遍历链表 链表对象可以使用 iterator(0方法获取一个 Iterator对象, Iterate对象中每个数据成员刚 好是链表节点中的数据,而且这些数据成员是 按顺序存放在 Iterate对象中的。 Iterator对象 使用next()方法可以得到它中的数据成员。显 然,使用 terator对象遍历链表要比链表使用 get方法遍历链表的速度快  132栈 @@ 栈是一种“后进先出”的数据结构,只能在一端进行输入或输出数 据的操作。栈把第一个放入该栈的数据放在最底下,而把后续放入 的数据放在已有数据的顶上。向栈中输入数据的操作称为“压栈 从栈中输出数据的操作称为“弹栈” ●栈对象可以使用 public Object push(object data); 输入数据,实现压栈操作 public Object popo 输出数据,实现弹栈操作。 使用 public boolean empty (; 判断栈是否还有数据,有数据返回fase,否则返回true。