数据结构（学习总结） - 随笔分类 - drl_blogs

摘要：public class MaxHeap> { private Array data; public MaxHeap(int capacity){ data = new Array(capacity); } public... 阅读全文

posted @ 2019-04-23 17:59 drl_blogs 阅读(184) 评论(0) 推荐(0)

摘要：import java.util.LinkedList;import java.util.Queue;import java.util.Stack;public class BST> { private class Node{ publi... 阅读全文

posted @ 2019-04-23 09:47 drl_blogs 阅读(189) 评论(0) 推荐(0)

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

posted @ 2019-04-22 08:50 drl_blogs 阅读(118) 评论(0) 推荐(0)

摘要：public class LinkedList { private class Node{ public E e; public Node next; public Node(E e, Node next){ ... 阅读全文

posted @ 2019-04-22 08:34 drl_blogs 阅读(386) 评论(0) 推荐(0)

摘要：Queue接口public interface Queue { int getSize(); boolean isEmpty(); void enqueue(E e); E dequeue(); E getFront();}循环... 阅读全文

posted @ 2019-04-20 13:15 drl_blogs 阅读(249) 评论(0) 推荐(0)

摘要：文中用的Array为自定义Array：跳转自定义Array类Queue接口public interface Queue { int getSize(); boolean isEmpty(); void enqueue(E e); E ... 阅读全文

posted @ 2019-04-20 11:54 drl_blogs 阅读(235) 评论(0) 推荐(0)

摘要：文中用的Array为自定义Array：跳转自定义Array类Stack接口public interface Stack { /** * 获取栈中个数 * @return */ int getSize(); /** ... 阅读全文

posted @ 2019-04-20 11:45 drl_blogs 阅读(247) 评论(0) 推荐(0)

摘要：栈栈是后进先出的栈的应用：1. 撤销操作2. 代码嵌套运行队列队列是先进先出队列实现方式数组队列时间复杂度：O(n)循环队列时间复杂度：O(1) 阅读全文

posted @ 2019-04-17 23:07 drl_blogs 阅读(124) 评论(0) 推荐(0)

摘要：public class Array { private E[] data; private int size; // 构造函数，传入数组的容量capacity构造Array public Array(int capacity){ ... 阅读全文

posted @ 2019-04-17 22:07 drl_blogs 阅读(238) 评论(0) 推荐(0)

drl_blogs