![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
鑫King
热爱coding.喜欢java,专注遥感deep learning,欢迎各位一起研讨
展开
-
2020-08-06
1、常用数据结构 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素间的关系组成。常用的数据有:数组、栈、队列、链表、树、图、堆、散列表。 1)数组:在内存中连续存储多个元素的结构。数组元素通过下标访问,下标从0开始。优点:访问速度快;缺点:数组大小固定后无法扩容,只能存储一种类型的数据,添加删除操作慢。适用场景:适用于需频繁查找,对存储空间要求不高,很少添加删除。 2)栈:一种特殊的线性表,只可以在栈顶操作,先进后出,从栈顶放入元素叫入栈,从栈顶取出元素叫出栈。应用场景:用于实现递转载 2020-08-06 11:32:50 · 304 阅读 · 0 评论 -
稀疏数组的原理和实现
稀疏数组的原理和实现 核心:当一个二维数组中大部分元素为零时,或者为同一个值得数组时,可以使用稀疏数组来保存数据,从而减小空间占用,提高程序执行效率。 代码实现: public class SparseArray { public static void main(String[] args) { //创建一个原始的二维数组 //0:表示没有棋子,1:表...原创 2020-03-26 17:34:14 · 179 阅读 · 0 评论