铜仁市论坛

注册

 

发新话题 回复该主题

数据结构与算法之排序 [复制链接]

1#
哪里治疗白癜风病         http://pf.39.net/bdfyy/dbfzl/191124/7637171.html
数据结构基础

数据结构研究的是数据如何在计算机中进行组织和存储,使得我们可以高效的获取数据或者修改数据

数据结构类型

线性结构:数组、栈、队列、链表

树结构:红黑树、二叉树、AVL

还有其他结构比如图

数据结构的应用

动态数组

MySql中的B+tree

JAVA中的HashMap的红黑树

文件压缩算法,哈夫曼算法

数组最大的优点:快速查询,但是不能动态扩容

创建一个可以动态变化的数组定义一个nextIndex指向最后一个元素的后面一个元素,capacity表示数组的容量

1package

分享 转发
TOP
发新话题 回复该主题