如何用C语言实现长尾词检测的队列？

本文共计1538个文字，预计阅读时间需要7分钟。

C++ 链表实现阻塞队列 + 从Java源码中发现阻塞队列的实现，很有趣。首先，介绍什么是阻塞队列。阻塞队列代表一个线程安全的队列，可以在队列满时阻塞生产者线程，在队列空时阻塞消费者线程。阻塞队列可以确保数据的一致性和线程安全。

c++链表实现的阻塞队列

最近从java源码里发现了阻塞队列的实现，觉得非常有趣。

首先，介绍下什么是阻塞队列。阻塞队列代表着一个队列可以线程安全的往该队列中写数据和从该队列中读数据。也就是说，我们可以在多个线程之间并发的进行写数据和读数据，而不会引发任何并发问题。

下面我们就说说如何实现一个阻塞队列。

而实现一个阻塞队列的前提：

1. 需要能够使用链表实现一个队列
2. 能够使用c++的锁机制，去给队列的写和读操作加锁。

为了性能，这里的读和写的锁不能是同一把锁。而对于一个链表队列来说，读取操作肯定需要涉及头指针，写操作肯定涉及尾指针。既然要实现读操作一把锁和写操作一把锁。那么就要求读操作只能更改头指针而不能更改尾指针，写操作只能更改尾指针而不能更改头指针。不满足这个要求，那么读写操作就不可能实现用两把锁分别对读写进行加锁。

基本队列的实现

现在我们先说说如何实现这个队列。

要求：入队操作(enqueue)只能操作尾指针(last), 出队操作(dequeue)只能操作头指针(head)。

对于队列的初始化，这里不能单纯的设置为空指针，需要将头尾指针同一节点。

下面我们来看入队操作如何实现

从这个入队操作来看，该操作只更改了尾指针last, 而没有更改头指针head。