数据结构与算法
木)木
菜鸟一个,正在努力中
展开
-
稀疏数组
如有错误请指正,谢谢! 文章目录什么是稀疏数组?代码实现 什么是稀疏数组? 如图一个二维数组,仅仅只是在某几个位置存储了其他数据. 我们却要使用一个如此之大的数组保存这些数组.略显可惜. 我们可以将其转化为稀疏数组,减少保存这些数据所占用的空间. 转换之后的稀疏数组如上图 * 每个数据代表的含义 * 原始数组有几行 原始数组有几列 原始数组的有效数据的个数 该值所处...原创 2019-07-15 09:40:05 · 117 阅读 · 0 评论 -
队列
文章目录队列什么是队列?代码实现 这篇文章里面,只是简单的说了一下队列是个什么东西,以及使用Java中的数组实现这个简单的队列 队列 什么是队列? 队列,顾名思义.就是咱们平时排队的那种队列. 火车站排队买票.一个人买票,其他买票的人要去排队.等第一个人买完,然后轮到下一个...以此类推. 大概就是这个样子.我们可以使用数组进行模拟这个队列 队列有头有尾,所以我们需要两个变量去标志这两个位...原创 2019-07-17 11:38:27 · 286 阅读 · 0 评论 -
环形队列
文章目录环形队列什么是环形队列代码实现 讲真,这个东西有点绕.沉下心看,然后自己手动实现代码,一点一点摸索.图自己画的,学习的过程中也可以自己画个图,比较简单的,只要你去做 环形队列 什么是环形队列 简言之就是我们平时的排队,那个就是环形队列.虽然看着不是环形的,但是模拟成问题就是一个环形队列的问题. 如下图示例 图示已经很清楚了,这里就不在进行解释了. 代码实现 package nam...原创 2019-07-25 14:11:20 · 382 阅读 · 0 评论 -
单链表
文章目录单链表操作测试 单链表 链表依然属于线性结构.只不过它不像数组那样在内存中是连续存储的.它在内存中并不一定是连续存放的. 单链表就是一个结点指向下一个节点. 节点包含了存放数据的域.和指向下一个节点的域. 这个域也可以理解为变量.只是我看那是一块一块的区域. 节点类,这个类我单独抽离出来了.其实他是在整个单链表类里面的一个静态内部类.只服务于单链表类.所以作为一个静态内部类比较合适. ...原创 2019-10-08 17:08:20 · 311 阅读 · 1 评论