数据结构与算法
lxcoding
这个作者很懒,什么都没留下…
展开
-
【数据结构与算法(一)】动态数组
时间复杂度分析 O(1),O(n),O(lgn),O(nlogn)等表示时间复杂度 大O描述的是算法的运行时间和输入数据之间的关系 O(n)表示时间复杂度和n成线性关系 O(n)时间复杂度优于O(n*n),这里比较的是渐进时间复杂度,即描述的是n趋近于无穷的情况 动态数组 优点是支持随机访问,能快速查询,动态数组最好用于索引有语意的地方。 主体 public class A...原创 2019-06-30 19:11:49 · 207 阅读 · 0 评论 -
【数据结构与算法(二)】栈和队列
栈Stack(LIFO) 后进先出(last in first out) 主体 public class Stack<E> { private E data[]; private int size; public Stack(int capacity){ data=(E[])new Object[capacity]; siz...原创 2019-06-30 19:16:36 · 202 阅读 · 0 评论 -
【数据结构与算法(三)】链表
链表(Linked List) 数据存储在”结点“(Node)中 优点:不用像动态数组/栈/队列那样依托于数组,依靠resize()来“动态”管理容量。真正的动态,不需要处理固定容量的问题。 缺点:丧失了随机访问的能力。 普通链表 主体 public class LinkedList<E> { /** * 定义私有内部类,外界不能直接访问。因为用户不需要...原创 2019-06-30 19:29:01 · 206 阅读 · 0 评论