第一章：实现队列
我觉得实现一个队列还是比较有意思的事情，采用常见的循环数组实现的方式。
值得注意的是，Item项是void *类型的，也就是说这个队列可以存储任意类型，因为我们其实存储的是指针。（这么描述真的没问题吗？）
queue.h的源代码如下
/** * @file queue.h * @brief * */#ifndef QUEUE_H#define QUEUE_H#define MAXQUEUESIZE 1000typedef enum boolean{False,True} bool;typedef void * Item;typedef struct Queue * QueueADT;QueueADT NewQueue(void);void FreeQueue(QueueADT queue);void EnQueue(QueueADT queue,Item x);Item DeQueue(QueueADT queue);bool QueueIsEmpty(QueueADT queue);bool QueueIsFull(QueueADT queue);int QueueLength(QueueADT queue);Item GetQueueItem(QueueADT queue,int index);#endif
queue.c的源代码如下：
/** * @file queue.c * @brief */#include <stdio.h>#include <stdlib.h>#include <malloc.h>#include <assert.h>#include Queue{Item elements[MAXQUEUESIZE];int iHead;int iCount;};QueueADT NewQueue(void){QueueADT queue;queue = (QueueADT)malloc(sizeof(struct Queue));queue->iHead = queue->iCount = 0;return (queue);}void FreeQueue(QueueADT queue){free(queue);}void EnQueue(QueueADT queue,Item x){if(QueueIsFull(queue)){printf();exit(-1);}queue->elements[(queue->iHead+queue->iCount)%MAXQUEUESIZE] = x;queue->iCount++;}Item DeQueue(QueueADT queue){Item result;if(QueueIsEmpty(queue)){printf();exit(-1);}result = queue->elements[queue->iHead];queue->iHead = (queue->iHead + 1)%MAXQUEUESIZE;queue->iCount–;return (result);}bool QueueIsEmpty(QueueADT queue){return (queue->iCount == 0);}bool QueueIsFull(QueueADT queue){return (queue->iCount == MAXQUEUESIZE);}int QueueLength(QueueADT queue){return (queue->iCount);}Item GetQueueItem(QueueADT queue,int index){if(index >= 0 && index < QueueLength(queue)){return queue->elements[(queue->iHead + index)%MAXQUEUESIZE];}printf();exit(-1);}
第二章：事件队列
事件队列实在队列API上做一个简单的封装。
只是添加了一个DoEvent(QueueADT queue)函数。
Event.h
#ifndef MY_EVENT_H#define MY_EVENT_H#include NewEventQueue() NewQueue()typedef struct Event * Event_ptr;void FreeEventQueue(QueueADT queue,void(*FreeEventNode)(Event_ptr x));void EnEventQueue(QueueADT queue,void (* pEvent)(void * argument),void * argument, size_t size);void DoEvent(QueueADT queue);
Event.c
#include <assert.h>#include <stdlib.h>#include <stdio.h>#include #include <string.h>typedef struct Event{void (* pEvent)(void * argument);void * argument;}Event;inline * message){if(ptr == NULL){fprintf(stderr,,message);exit(-1);}}void FreeEventQueue(QueueADT queue,void(*FreeEventNode)(Event_ptr x)){int i = 0;for(i = 0;i < QueueLength(queue);i++){FreeEventNode(GetQueueItem(queue,i)); //释放单个节点malloc的内存，由用户实现 }FreeQueue(queue);}void EnEventQueue(QueueADT queue,void (* pEvent)(void * argument),void * argument, size_t size){Event * x = NULL;QuitIfPtrIsNULL(queue,);QuitIfPtrIsNULL(pEvent,);x = (Event *)malloc(sizeof(Event));QuitIfPtrIsNULL(x,);x->pEvent = pEvent;x->argument = malloc(size);memcpy(x->argument,argument,size);EnQueue(queue,x);}void DoEvent(QueueADT queue){Event * x = NULL;QuitIfPtrIsNULL(queue,);if(!QueueIsEmpty(queue)){x = DeQueue(queue);QuitIfPtrIsNULL(x,);x->pEvent(x->argument);free(x->argument);free(x);}}
第三章：事件模拟
在完成底层库之后，可以进行事件模拟了，当然，由于在linux下面编程，略微风骚的扩展了下功能，用了定时器，，一次检测事件，一次处理事件。
代码如下：
后来逐渐有广州花城的，
