队列的基础知识和实现
写在前面的话： 最近重温了一下基于C++的数据结构和算法，用java简单的实现了几种数据结构，特此记录下来，方便查阅。队列：队列是限制结点插入操作固定在一端进行,而结点的删除操作固定在另一端进行的线性表。允许插入的一端称为队头，允许删除的一端称为队尾。队头和队尾各用一个”指针”指示,称为队头指针和队尾指针.不含任何结点的队列称为”空队列”.队列的特点是结点在队列中的排队次序和出队次序按进队时...
原创
2018-03-27 20:34:06 ·
292 阅读 ·
0 评论
关注
分享
扫一扫