摘要： 队列 队列是一种常见的线性结构，遵循先进先出的原则，即先存入队列的元素要先取出，后存入队列的元素要后取出。 队列的插入操作称为入队，入队在队尾进行；队列的删除操作称为出队，出队在队头进行。因此需要front和rear两个变量分别记录队头和队尾的位置，front随着出队操作而改变，rear随着入队操作 阅读全文

摘要： 概述 稀疏数组是指那些零元个数远大于非零元个数的数组，而稀疏数组的零元分布往往没有规律可循。最经典的例子就是棋盘，在保存棋局时，棋盘上棋子的数目往往不会布满整个棋盘。以中国象棋为例，棋盘为10*9，而棋子数为32，而且在走棋过程中还会减少棋子数。所以如果用整个数组来保存棋盘就会花费太多空间。这时就要 阅读全文