乙個通用純C佇列的實現

佇列並不是很複雜的資料結構，但是非常實用，這裡實現乙個佇列是因為在我的另一篇部落格非常精簡的linux執行緒池實現中要用到。

佇列api定義如下：

#ifndef queue_h_included
#define queue_h_included
typedef struct queue *queue_t;
queue_t queue_create();
int queue_isempty(queue_t q);
void* queue_enqueue(queue_t q, unsigned int bytes);
void* queue_dequeue(queue_t q);
void queue_destroy(queue_t q);
#endif //queue_h_included

struct type *p;

p = malloc(sizeof(struct type));
p->a = ...;
p->b = ...;
p->c = ...;
...queue_enqueue(q, p);

struct type *p;

p=queue_enqueue(q, sizeof(struct type));
p->a = ...;
p->b = ...;
p->c = ...;
...

佇列的實現如下：

#include "queue.h"
#include struct node ;
struct queue ;
queue_t queue_create() 
int queue_isempty(queue_t q) 
void* queue_enqueue(queue_t q, unsigned int bytes) 
void* queue_dequeue(queue_t q) 
element=tmp->element;
q->front.next=tmp->next;
free(tmp);
if(q->front.next==null) 
return element;
}void queue_destroy(queue_t q) 
free(q); // 感謝@toudsour指正
}

乙個通用純C佇列的實現

佇列並不是很複雜的資料結構，但是非常實用，這裡實現乙個佇列是因為在我的另一篇部落格非常精簡的linux執行緒池實現中要用到。佇列api定義如下 ifndef queue h included define queue h included typedef struct queue queue t q...

c 實現乙個簡單的迴圈佇列

實現乙個迴圈佇列 佇列的特點就是先進先出，尾插頭出。涉及到迴圈，無論是陣列還是鍊錶，重點在於取餘！防止溢位。例如陣列大小為5，當隊尾為4時，且 隊頭！隊尾 再入隊後，隊尾應改變為0，需用取餘。include using namespace std class queue 析構函式 queue 拷貝構...

C 實現乙個簡易的阻塞佇列

阻塞佇列是多執行緒中常用的資料結構，對於實現多執行緒之間的資料交換 同步等有很大作用。阻塞佇列常用於生產者和消費者的場景，生產者是向佇列裡新增元素的執行緒，消費者是從佇列裡取元素的執行緒。簡而言之，阻塞佇列是生產者用來存放元素 消費者獲取元素的容器。考慮下，這樣乙個多執行緒模型，程式有乙個主線程 m...