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