Data Structures and Algorithm

什么是树形结构 最多只有左右两个叉，所以叫做二叉树 大于两个叉就做多叉树 树形结构的应用 树形结构可以大大提高查询效率 树形结构的基本概念 树形结构中的每一个元素都可以成为节点 跟节点，一棵树最多只有

一、栈的基本概念 栈也是线性表的一种，但是与其他线性表不同的是，栈分为栈顶和栈底且只允许从栈顶进行操作，即入栈(push)或者出栈(pop)操作，所以栈的操作遵循后进先出的原则（Last In Fir

一、队列Queue的概念 队列是一种特殊的线性表，它只允许在队列的头和尾进行操作。在队列的尾部添加元素即入列enQueue；在队列的头部移除元素即出列deQueue，队列的操作遵循先进先出First

单向链表缺点是只能单向查询节点，即只能从头节点不断的调用next来获取洗一个节点，查找非常耗时，双向链表可以解决这个问题

单向链表LinkedList定义，节点Node的定义，上层接口List中定义的方法的实现以及虚拟头节点的概念介绍

自定义动态数组ArrayList的实现，包括能够存储基本数据类型的动态数组及存储引用数据类型的动态对象数组