weixin_42404977的博客

普通队列与环形队列定义数组模拟队列实现思路:代码实现:数组模拟环形队列实现思路:代码实现 定义 队列是一个有序列表，可以用数组或者链表来实现 遵循先进先出的原则，及先存入队列的数据，要先取出，后存入的要后取出 数组模拟队列 队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图，其中maxSize是该队列的最大容量 因为队列的输入、输出是分别从前后端来处理，因此需要两个变量front及rear分别记录队列前后端的下标，form会随着数据输出而改变，而rear则是随着数据输入而改变

线性结构之稀疏数组:简介稀疏数组sparsearray定义二维数组转稀疏数组的思路:稀疏数组转二维数组的思路:代码实现 简介 线性结构有两种不同的存储结构，即顺序存储结构(数组)和链式存储结构(链表)，顺序存储的线性表成为顺序表，顺序表中的存储元素是连续的，链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息。 线性结构常见的有:数组，队列，链表合栈； 非线性架构包括:二维数组，多维数组，广义表，树结构，图结构。 稀疏数组sparsearray 定义 当一个