Fork me on GitHub
摘要: ###java数据结构系列之栈##手写栈## 1.利用链表做出栈,因为栈的特殊,插入删除操作都是在栈顶进行,链表不用担心栈的长度,所以链表再合适不过了,非常好用,不过它在插入和删除元素的时候,速度比数组栈慢,因为它要维护自己的指针(Next)引用。```javapackage com.rsc.sta... 阅读全文
posted @ 2015-06-05 16:49 _落雨 阅读(257) 评论(0) 推荐(0) 编辑
摘要: ###java算法系列之排序##手写冒泡冒泡算是最基础的一个排序算法,简单的可以理解为,每一趟都拿i与i+1进行比较,两个for循环,时间复杂度为 `O(n^2)`,同时本例与选择排序进行了比较,选择排序又叫直接排序,之所以直接,就是简单粗暴,不像冒泡,冒泡是紧挨着的两个小伙伴两两比较,直接排序是每... 阅读全文
posted @ 2015-06-05 11:17 _落雨 阅读(241) 评论(0) 推荐(0) 编辑