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

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