数据结构和算法
文章平均质量分 94
LLLi1z
这个作者很懒,什么都没留下…
展开
-
数据结构和算法——队列
目录队列实例:银行排号系统队列的特点:先进先出队列介绍:队列是一个有序列表,可以用数组或者链表来实现。遵循先入先出的原则(先存入队列的数据先取出,后存入队列的数据后取出)。示意图:(使用数组模拟队列示意图)队列本身是有序表,若使用数组的结构来存储队列的数据,则队列数组的声明如上图,其中MaxSize是该队列的最大容量。因为队列的输出、输入时分别从前后端来处理,因此需要两个指针front和rear分别记录队列前后端,front会随着数据输出而改变,而rear会随着数据输出而改变。常用操作原创 2021-10-15 20:38:16 · 801 阅读 · 0 评论 -
数据结构和算法——稀疏数组
目录项目介绍稀疏数组实现五子棋存盘和读取方法:使用二维数组记录棋盘改进方法:将得到的二维数组进一步转化为稀疏数组稀疏数组转换的思路分析二维数组转稀疏数组稀疏数组转原始数组代码实现输出原始二维数组二维数组转稀疏数组*写盘操作*读盘操作稀疏数组转二维数组总结项目介绍在实际项目开发中,经常会遇到保存当前状态的问题。例如写一个棋盘,扫雷,俄罗斯方块之类的游戏,会涉及到暂停保存当前游戏状态并可以读取状态的功能。这时候就需要一个二维数组来记录每一个数据的位置,每一个有棋子、雷或者方块的地方都要进行标记。下面我们用五原创 2021-10-12 18:20:38 · 252 阅读 · 0 评论