
数据结构
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; ...原创 2019-04-22 08:34:02 · 267 阅读 · 0 评论 -
数据结构:递归
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); }...原创 2019-04-22 08:50:04 · 246 阅读 · 0 评论 -
数据结构:自定义类Array
public class Array<E> { private E[] data; private int size; /** * 创建数组容量为capacity 的数据 * * @param capacity 数组长度 */ public Array(int capacity) { data =...原创 2019-04-17 22:07:05 · 385 阅读 · 0 评论 -
数据结构:栈和队列
栈是后进先出的栈的应用:1. 撤销操作2. 代码嵌套运行原创 2019-04-17 23:06:51 · 189 阅读 · 0 评论 -
数据结构:自定义二分搜索树
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...原创 2019-04-23 09:46:30 · 268 阅读 · 0 评论 -
数据结构:自定义堆
public class MaxHeap<E extends Comparable<E>> { private Array<E> data; public MaxHeap(int capacity){ data = new Array<>(capacity); } public MaxHeap...原创 2019-04-23 17:58:59 · 294 阅读 · 0 评论 -
数据结构:自定义栈
文中用的Array为自定义Array:跳转自定义Array类Stack接口public interface Stack<E> { /** * 获取栈中个数 * @return */ int getSize(); /** * 判断栈中是否为空 * @return */ boolean is...原创 2019-04-20 11:45:13 · 247 阅读 · 0 评论 -
数据结构:自定义数组队列
文中用的Array为自定义Array:跳转自定义Array类Queue接口public interface Queue<E> { int getSize(); boolean isEmpty(); void enqueue(E e); E dequeue(); E getFront();}Queue的实现public class ...原创 2019-04-20 11:54:14 · 274 阅读 · 0 评论 -
数据结构:自定义循环队列
Queue接口public interface Queue<E> { int getSize(); boolean isEmpty(); void enqueue(E e); E dequeue(); E getFront();}循环队列实现public class LoopQueue<E> implements Queu...原创 2019-04-20 13:14:48 · 330 阅读 · 0 评论