![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构及算法
HuoJingQi??
这个作者很懒,什么都没留下…
展开
-
队列(java数组实现)
public interface Deque<E> { /** * 队列加入元素 * * @param e */ void push(E e); /** * 队列取元素 */ E pop(); default boolean isFull() { return false; } default boolean isEmpty() { re.原创 2021-06-27 22:02:20 · 57 阅读 · 0 评论 -
稀疏数组(java)
一 、什么是稀疏数组 稀疏数组可以看做是普通数组的压缩,但是这里说的普通数组是值无效数据量远大于有效数据量的数组。例如:0是无效的数据,只有1、2、4、6是有效的。 0 0 0 0 1 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 6 0 0 二、普通数组转为稀疏数组 稀疏数组列数是固定的,为三列,行数不固定。第一行的row是普通数组的行数,col是普通数组的列数,value是有效数据的个数,剩下的行数是有效数据的坐标及数据值。 例如下面的普通数组, .原创 2021-06-27 19:25:18 · 195 阅读 · 0 评论