数据结构研究的是数据如何在计算机中进行组织和存储，使得我们可以高效的获取数据或者修改数据
数据结构类型
线性结构：数组、栈、队列、链表
树结构：红黑树、二叉树、AVL
还有其他结构比如图
数据结构的应用
MySql中的B+tree
JAVA中的HashMap的红黑树
文件压缩算法，哈夫曼算法
数组最大的优点：快速查询，但是不能动态扩容
创建一个可以动态变化的数组定义一个nextIndex指向最后一个元素的后面一个元素，capacity表示数组的容量
1package