队列管理中的数据出队方法及装置

摘要

本发明提供一种队列管理中的数据出队方法及装置。方法包括：交替使用N组指针在队列链表中指示N个队列，所述N个队列中的每个队列包括多个有顺序的节点，所述N个队列中的每个节点对应一个缓存地址，所述N组指针中的每组指针包括头指针和尾指针，所述头指针用于指示队头节点，所述尾指针用于指示队尾节点；根据所述队尾节点对应的缓存地址在缓存中读出出队数据，并输出所述出队数据；N为大于等于2的正整数。装置包括：处理单元和输出单元。本发明提供的方案有效提高了数据出队的速率。

主权项

一种队列管理中的数据出队方法，其特征在于，包括：交替使用N组指针在队列链表中指示N个队列，所述N个队列中的每个队列包括多个有顺序的节点，所述N个队列中的每个节点对应一个缓存地址，所述N组指针中的每组指针包括头指针和尾指针，所述头指针用于指示队头节点，所述尾指针用于指示队尾节点；根据所述队尾节点对应的缓存地址在缓存中读出出队数据，并输出所述出队数据；N为大于等于2的正整数。