
数据结构
来自湖南文理
这个作者很懒,什么都没留下…
展开
-
java语言实现循环队列(附详细注释)
//循环队列的出队复杂度是O(1),不需要移动,只需要变更front++//数组队列的出队是O(n),每出队一次,所有的元素都要向前移一个位置public class LoopQueue<E> { private E[] data; private int front,tail; private int size; //队列的大小,可以通过front和tail计算出 ...原创 2019-11-24 17:30:24 · 302 阅读 · 0 评论 -
java语言实现数组队列(附详细注释)
public class Array<E> { int size; //数组实际装的元素 E[] data; //声明一个数组 /** * 有参的构造函数,可声明数组的容量 * @param capacity数组的容量 */ public Array(int capacity) {// data=new E[capacity]; 不能直接new一个泛型...原创 2019-11-24 16:23:02 · 141 阅读 · 0 评论 -
java语言实现数组栈(附一个小案例)
public class Array<E> { int size; //数组实际装的元素 E[] data; //声明一个数组 /** * 有参的构造函数,可声明数组的容量 * @param capacity数组的容量 */ public Array(int capacity) {// data=new E[capacity]; 不能直接new一个泛型...原创 2019-11-24 16:10:44 · 136 阅读 · 0 评论 -
java语言实现(动态)数组(附超详细的注释和时间复杂度的分析)
1. 数组的实现类——int型public class Array { int size; //数组实际装的元素 int[] data; //声明一个数组 /** * 有参的构造函数,可声明数组的容量 * @param capacity数组的容量 */ public Array(int capacity) { data=new int[capacity]; s...原创 2019-11-17 19:38:29 · 193 阅读 · 0 评论