个人学习所得

1. 栈定义 在java中Stack类表示后进先出（LIFO）的对象堆栈。栈是一种非常常见的数据结构，它采用典型的先进后出的操作方式完成的。每一个栈都包含一个栈顶，每次出栈是将栈顶的数据取出，如下：(http://img.blog.youkuaiyun.com/20161104232055063)

1. 队列定义   队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表。 （1）允许删除的一端称为队头（Front）。 （2）允许插入的一端称为队尾（Rear）。 （3）当队列中没有元素时称为空队列。 （4）队列亦称作先进先出（First In First Out）的线性表，简称为FIFO表。    在Java编程中，Queue的实现都是用L

堆排序是一种树形选择排序方法，它的特点是：在排序的过程中，将array[0…n-1]看成是一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲节点和孩子节点之前的内在关系，在当前无序区中选择最大（最小元素）。 1.若array[0,…,n-1]表示一颗完全二叉树的顺序存储模式，则双亲节点指针跟孩子节点指针之间的内在关系如下：     任一节点指针i：父节点：i == 0 ? null : (i

无论是链表，栈还是队列，它们都是线性结构，每个节点的左边最多一个节点，右边也最多一个节点，对于大量的输入数据，线性表的访问时间太慢，不宜使用。树是一种非线性的数据结构，其大部分操作的运行时间平均为O(logn)。树的标准定义：    树（tree）是包含n(n>0)个节点的有穷结合，其中：每个元素称为节点（node）;有一个特定的节点称为根节点或树根（root）; 除根节点之外的其余数据元素被