数据结构
骚小孩呀
这个作者很懒,什么都没留下…
展开
-
1024快乐
此文章只为了纪念航酱今天拿到了5杀。原创 2019-10-24 23:28:07 · 637 阅读 · 1 评论 -
数据结构---顺序表以及ArrayList源码分析
顺序表的顺序存储是指在内存中用地址连续的一块内存存储空间顺序存放线性表的各元素。 只要知道顺序表的首地址和每个数据元素所占地址单元的个数就可以求出第i个数据元素的地址。所以对于顺序表来说查改比较快。 通常使用一维数组数组来存储。 在java中简单实现: public class ListDemo { private final int MAXSIZE=100; private Obj...原创 2019-09-07 20:18:05 · 150 阅读 · 0 评论 -
数据结构---链表以及LinkedList源码分析
链表是通过一组任意的存储单元来存储线性结构的数组元素的,为了建立起数据元素之间的线性关系,对于链表的每个节点,除了数据元素的自身信息外,还需要存放后继元素的存放地址(单链表),还有双链表存放前置元素和后置元素的存放地址。还有循环链表,将单链表的首尾相连组成环。 单链表的实现: public class LinkNode<V> { //数据 V data; //下一...原创 2019-09-08 21:34:24 · 140 阅读 · 0 评论 -
数据结构---堆栈以及Stack源码分析
堆栈是限制在表的一端进行插入和删除的线性表,简称为栈,允许插入和删除的一端称为栈顶,另一端称为栈底,当表中没有元素的时候称为空栈。栈是先进后出。 栈丛实现层次上分为顺序栈和链栈,顺序栈即底层的存储地址是连续的即数组,链栈是是用链表。 顺序栈: public class ListStack { private final int MAXSIZE = 100; private Obj...原创 2019-09-11 18:37:56 · 187 阅读 · 0 评论 -
快速排序
快速排序简称快排,听名字就感觉排序速度很快,其实在一些情况下快速排序的速度并不是很快是O(n2),平均效率O(nlogn). 快速排序采用分治的思想,看一下思路: 代码实现: public class 快速排序 { public static void main(String[] args) { int a[] = {1,2,23,12,45,21,22,4,5,...原创 2019-09-17 23:13:32 · 123 阅读 · 0 评论