第一篇 数据结构概述
1. 数据结构概述
一、线性表
1.数组实现
2.链表
二、栈与队列
三、树与二叉树
1.树
2.二叉树基本概念
3.二叉查找树
4.平衡二叉树
5.红黑树
四
有很多数据结构，这里给大家介绍一些，当然这些特性也很难记住，需要用的时候或想起来的时候，查询一下；
另外数据结构，还会牵扯到一些算法比如：排序、递归。
一些相关的定义：
1、数据库：不多作解释；
2、记录：就是数据库中划分成的单元。可以看作是数据库的某一个表，或java的某一个对象，；
3、字段：一条记录通常被划分为几个字段；
4、关键字：在数据库中查找某条记录，需要制定某个字段为关键字；
总结：
正确选择数据结构，会使程序的效率大大提高；算法，就是完成某个特定任务的过程；在Java中算法经常通过类中的方法实现；
第二篇 简单排序
这节中我们将会讲到：冒泡排序、选择排序、插入排序、对象排序以及他们的比较；
1、冒泡排序
冒泡排序算法运行起来非常慢，但是在概念中他是排序算法中最简单的，因此在刚开始研究排序算的时候算是一个非常好的算法；
举例：一对队员需要按身高排列，
冒泡排序总体的算法是这样的：先两两比较，然后按照要求互换位置，循环比较，直到得出结果；计算机不是人类，可以一眼看出，整个队伍，谁高谁低，计算机就是一个近视眼。只能看到跟前的数据；
队伍按高低排序执行如下：
如图：
遵循的规则就是：
1.两两比较，然后向右移动一位，再比较，一直循环下去；
这样比较下去一直到最右端，有人会说，你还是没有排好啊，是的，你是对的，可是有一点可以保证，就是最高的已然站到的队伍的最右端，不是吗。。。这也是被称为“冒泡排序的原因”，因为最大的数据总是被冒泡到数组的最顶端，就像这个队伍排序，一轮下来，最高的排在了最右端，他冒泡了；
第一轮排序后，最高的站到了最右边
然后接着进行下一轮排序，这一轮排序，只需要排到倒数第二个人员，就是右边数第二个人员，因为最高的已经站到最右边了，然后按照这样的方法，直到高低排序好；当然这个过程是复杂的，但是原理就是这样；
所以从以上可以看出，这种算法，是简单的两个两个比较，然后依次比较，过程复杂，当然也就比较慢了，比如，第一轮比较，要比较N-1次，第二轮要比较N-2次，一般来讲总共要比较多少次的，
算下（N-1）+(N-2)+...+1=N*(N-1)/2 10条数据就要比较45次，100条数据就要比较4950次。
未完待续。。。下一文接着讲：选择排序。。。。