qaz540411484的专栏

因为最近想重新学习一遍数据结构，之前上大学的时候都是用c语言实现的，但是其实在java源代码中例如ArrayList,LinkedLisk等这些类其实都是用数据结构的内容来实现的，所以我也准备用JAVA实现一遍这些数据结构的内容，但是在这之前把指针复习一下也是很有必要的，这之后写的代码我会上传到GITHUB上，供大家参考指点，第一次写博客，因为最近发现能把学习下来的东西积累一下也是很不错的，闲话不多

主要介绍二分查找，插值查找，斐波那契查找，起泡排序，归并排序 算法描述请见注释 归并排序算法描述可以参考http://www.cnblogs.com/jillzhang/archive/2007/09/16/894936.html/** * 数组结构 * 先排序，后查找 * @author asdc * */public class Array { public final

补上一篇吧，说说写写链表的实现，模仿java源码中LinkedList实现一遍。 其实链表无非就是一个链式存储结构，很好掌握。每一个节点中同时存储元素，上一个节点，和下一个节点，这样在访问时能通过首节点或者尾节点向前或者向后遍历形式一个链，下面我把实现的代码拿出来供大家参考，github上有完整的代码供大家下载，希望有大神可以指出不足。/** * 双向链表实现 * @author asdc

栈:先进后出 队:先进先出 具体操作接口请看代码 实现我会传到github上欢迎大家下载这里注意一点队列的实现我继承了ArrayList这个实现 也就是我的第二篇博客/** * 栈 * @author asdc * */public interface Stack<T> { /** * 入栈 * @param e * @return */

数据结构之向量向量即为数据结构中的顺序表结构，java中ArrayList,Vector都是按照这种方式实现，在这里我把向量的操作接口列举出来，具体实现我会放到github上，欢迎大家下载。package cn.lyc.ds.list;public interface List<T> { /** * 返回当前元素个数 * @return */ int si