数据结构
BigHaker
这个作者很懒,什么都没留下…
展开
-
数组模拟循环列表的一种实现方法
数组模拟环形队列前提条件:front rear是角标值,从零开始,front=0,代表指向第一个数据。在一开始为空的时候,都指向同一个位置,都是0;maxSzie = 真实数据长度 + 预留的一个空间。最大容量顾名思义,当到达满的时候,maxSzie指向 预留空间位置。一.思路1.分析1.1和上一篇内容不一样的是,front和rear的 指向内容需要做调整。front 指...原创 2020-04-29 21:42:27 · 380 阅读 · 2 评论 -
关于数组模拟队列的学习笔记
常识:声明是指使用一个对象的时候,先定义属于哪个类型并,比如string _str;_str是声明(定义)了一个string类型的对象。初始化可以理解为给声明的对象赋值的过程。string _str =“hello”;_str现在已经被初始化了,实例化后它具有“hello”这个值。实例化是类用到的,A a = new A();当new的时候为对象分配内存,这个过程是对象的实例化。总结:...原创 2020-04-26 22:23:34 · 213 阅读 · 0 评论 -
java实现稀疏数组和普通数组的转换
#java实现稀疏数组和普通数组的转换/** * 稀疏数组 */public class SparseArrayTest { public static void main(String[] args) { // 从普通数组转到稀疏数组 //1.先建立一个普通数组,遍历得到有效数据。 0代表无效数据 1.代表蓝色 2.代表黑色 ...原创 2020-04-05 10:17:16 · 159 阅读 · 0 评论