凌云

数据结构学习系列文章目录前言1.稀疏数组和队列稀疏数组和二位数组的转换数组队列的实现环形队列的介绍与实现2.链表[单链表的 增 删 改 查](https://blog.youkuaiyun.com/qq_41704415/article/details/113688263)总结前言学习数据结构记录，作为自己的笔记，同时也可以方便大家一起交流和学习1.稀疏数组和队列稀疏数组和二位数组的转换数组队列的实现环形队列的介绍与实现2.链表单链表的 增 删 改 查总结目前学习到的就是以上的文章，后续学习

数据结构--环形队列实现一、环形队列实现原理环形队列的几个判断条件二、代码实现1.环形队列类（CircleQueue）2.环形队列类测试类3.程序运行结果4.完整代码环形队列可以用数组实现，也可以使用循环链表实现.在使用数组实现循环队列的时候，需要理解清楚队列头和队列尾的判断空还是满的处理方法；环形队列特点：避免假溢出现象（由于入队和出队的操作，头尾指针只增加不减少，致使被删元素的空间永远无法重新利用，当队列继续存储元素时，出现尾指针已经到达了队列尾，而实际头指针前面并未满的情况），可以将队列空间充

数据结构--数组模拟队列说明2. 实现代码1. 数组队列类2.数组队列测试类3.代码运行结果4.完整代码说明队列是一个有序列表，可以用数组或者链表来实现。遵循先入先出（FIFO）的原则，即先存入列的数据，会被先取出，后存入的会被后取出，实际中的排队就是最好的说明。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-khX8mUGY-1622795354985)(E:\研究生学习\Typora Note\图片\数组模拟队列-1.png)]索引（ 初始值fro

单链表的增删改查一、链表（Linked List）链表是有序列表，以节点的方式来存储的，链式存储；每个节点包含data域，next域：指向下一节点；链表的各个节点不一定是连续存储；链表分为带头节点的链表和不带头结点的链表，根据实际需求来确定。二、单链表的增删改查1. 增往单链表中添加内容（按照输入顺序添加—普通添加） public void add(HeroNode heroNode) {// 因为head节点不能动，因此我们需要一个辅助遍历temp

1. 把二维数组转换为稀疏数组2. 稀疏数组转换为二维数组3. 把转换之后的稀疏数组保存到本地4. 从本地文件读取稀疏数组并且转换为二维数组