数据结构

树是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。

堆(heap)是计算机科学中一类特殊的数据结构的统称。通常是一个可以被看做一棵树的数组对象。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。

双向队列是一种前后两端都可以添加数据（入队）和删除数据（出队）的有序线性表，相对于单向队列的只能队尾入队队首出队，提供了更高灵活性。

队列，先进先出的线性数据结构，模拟排队现象，从尾部入队，头部出队，队列头部为队首，尾部为队尾，元素从队尾加入的操作叫入队，删除队首元素为出队

栈，先进后出逻辑的线性数据结构，堆叠元素的顶部叫栈顶，底部叫栈底；添加元素到栈顶的操作叫入栈，删除栈顶元素的操作叫出栈

学习记录之链表，一种线性数据结构，每个元素对应链表上一个节点对象，每个节点通过引用相连接，引用记录下一个节点的内存地址，可以通过引用访问下一个元素