java_数据结构简要摘记(一)

Aug 28, 2015


最近在恶补基础知识,第一个重视的当然就是数据结构的东西了,以前看过不少相关的书,但是时间长了大部分都忘记了,现在开始重拾起来,颇多感触,很多运用的东西就在我们日常的开发过程中。 其实个人看了几本书上面,对数据结构的看法基本上都是这么几个分类:

线性表

最基础的数据结构,包括顺序存储和链式存储,主要注意点就是数组下标和指针引用。
数组类型的线性表,如ArrayList;
链表,如LinkedList;
堆栈;
队列

树这个在我们的日常生活中,见识的也非常多,如菜单的树状结构,在树这个数据结构中,二叉树用的最多,主要的数据模型,包括:完全二叉树,AVL树,B树,红黑树等等。树的数据类型相对比较复杂,主要是在存储和查找上面。

可以认为,图是所有数据结构里面最复杂的,也是最基础的,因为表和树其实都是特殊的图,图所定义的东西比其他数据模型要多很多,很多高端的数据结构和算法都是以图为基础来算的,目前我还在探讨过程中,随着对树学习的深入,很多图论的算法可以分解树来理解。