drl_blogs的博客

public class LinkedList<E> { private class Node{ public E e; public Node next; public Node(E e, Node next){ this.e = e; this.next = next; ...

1.什么是递归？递归函数就是一个函数，完成一个功能递归调用的是自身2.递归示例：计算arr[l…n)数据的和 private static int sum(int[] arr, int l){ if(l == arr.length) return 0; return arr[l] + sum(arr, l + 1); }...

public class Array<E> { private E[] data; private int size; /** * 创建数组容量为capacity 的数据 * * @param capacity 数组长度 */ public Array(int capacity) { data =...

栈是后进先出的栈的应用：1. 撤销操作2. 代码嵌套运行

import java.util.LinkedList;import java.util.Queue;import java.util.Stack;public class BST<E extends Comparable<E>> { private class Node{ public E e; public Node l...

public class MaxHeap<E extends Comparable<E>> { private Array<E> data; public MaxHeap(int capacity){ data = new Array<>(capacity); } public MaxHeap...

文中用的Array为自定义Array：跳转自定义Array类Stack接口public interface Stack<E> { /** * 获取栈中个数 * @return */ int getSize(); /** * 判断栈中是否为空 * @return */ boolean is...

文中用的Array为自定义Array：跳转自定义Array类Queue接口public interface Queue<E> { int getSize(); boolean isEmpty(); void enqueue(E e); E dequeue(); E getFront();}Queue的实现public class ...

Queue接口public interface Queue<E> { int getSize(); boolean isEmpty(); void enqueue(E e); E dequeue(); E getFront();}循环队列实现public class LoopQueue<E> implements Queu...