java
T-cookie
CODEFUCKER
展开
-
造轮子之用java实现链表以及基于链表的其他数据结构
之前的数据结构都是在动态数组基础上实现的。而另外一种作为实现ADT(抽象数据类型)的基础,链表也是需要掌握的,具体实现为 public class LinkedList<E> { private class Node{ public E e; public Node next; public Node(E e, Node ne...原创 2020-03-15 08:59:43 · 89 阅读 · 0 评论 -
造轮子之用java实现循环队列(LoopQueue)
在实现队列中,我们是基于动态数组的,但在出队操作后,队列前方出现空缺,浪费空间,为此,我们采用循环队列的方式,进行补充,即 从图中看到,插入新元素i时,可以将它放到原先队列前面空出的地方,这样有效的利用空间 具体实现为,首先我们实现一个动态数组 public class Array<E> { private E[] data; private int size; ...原创 2020-03-13 13:09:54 · 195 阅读 · 0 评论 -
造轮子之用java实现队列(Queue)
在实现队列之前,我们首先需要实现动态数组,代码为 public class Array<E> { private E[] data; private int size; // 构造函数,传入数组的容量capacity构造Array public Array(int capacity){ data = (E[])new Object[c...原创 2020-03-13 12:59:09 · 152 阅读 · 0 评论 -
造轮子之用java实现栈(stack)
awd原创 2020-03-13 12:39:33 · 116 阅读 · 0 评论 -
造轮子之用java实现动态数组(ArrayList)
java中的ArrayList是非常好用的数据结构,我们也可以手动的造轮子实现它 public class Array<E> { private E[] data; private int size; // 构造函数,传入数组的容量capacity构造Array public Array(int capacity){ data = ...原创 2020-03-13 12:06:35 · 169 阅读 · 0 评论