![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
TOPic666
这个作者很懒,什么都没留下…
展开
-
数据结构之栈Stack_JAVA(基于ArrayStack数组和LinkedListStack链表的运行速度比较)
注意事项基于数组的栈:进栈push:相当于数组方法中的addLast();出栈pop:相当于数组方法中的deleteLast();查看栈顶peek:相当于数组方法中的getLast();基于链表的栈:进栈push:相当于链表方法中的addFirst();出栈pop:相当于链表方法中的deleteFirst();查看栈顶peek:相当于链表方法中的getFirst();基于数组的栈ArrayStack源代码Array源代码public class Array<E> {原创 2020-08-01 22:38:55 · 254 阅读 · 0 评论 -
数据结构之链表LinkedList_JAVA源代码及注意事项
注意事项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原创 2020-08-01 22:12:51 · 138 阅读 · 0 评论 -
数据结构之队列Queue_JAVA(ArrayQueue基于数组和LoopQueue循环队列的运行速度比较)
注意事项No.1data = (E[]) new Object[Capacity+1];中括号No.2if(index < 0 || index >= size) throw new IllegalArgumentException("Set failed. Index is illegal.");注意抛出异常的格式No.3//进队enqueue片段 data[tail] = e; tail=(tail+1)% data.length;原创 2020-07-31 14:11:30 · 369 阅读 · 1 评论 -
数据结构之数组Array_JAVA源代码及注意事项
数据结构之数组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) {原创 2020-07-30 20:58:17 · 320 阅读 · 1 评论