使用不带头结点的循环链表实现队列（数据结构）

我使用类模版来完成循环链表实现队列的操做。首先定义一个结点类node用来保存结点信息，而后定义队列类Queue，接下来咱们思考：要完成队列的4个基本操做即 1.判断队列是否为空 2.在队列尾部push进数据 3.从队列头部取出数据 4.删除掉队列首部的元素 咱们这个Queue类须要什么成员变量？ 答案是： （维护）队列尾部结点、队列大小就够了。 咱们来分析，尾部push数据的时候，咱们只须要在my

>>阅读原文<<