Qi船长

摘要： 队列 队列介绍 队列是一个有序列表，可以用数组或是链表来实现。 遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出 示意图(使用数组模拟队列示意图) 数组模拟队列思路 队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图, 其中 maxSize 是该队 列的 阅读全文

摘要： 双向链表 双向链表的基本用法（添加，删除，修改）和单链表的相差不多。双向链表中的节点，多了一个pre，也就是指向前一个节点。具体可以查看代码。 链接：https://pan.baidu.com/s/1qD-4CQYYdpyeDHuUPy_qGg 提取码：10yl 稀疏数组 当一个数组中大部分元素为０ 阅读全文