EDAS_P/queue.h at master · xylizj/EDAS_P · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
#ifndef __QUEUE_H_
#define __QUEUE_H_

#include <stdio.h>
#include <stdlib.h>

#define TRUE 1
#define FALSE 0

#define OK 0
#define ERROR -1
#define OVERFLOW -2


typedef struct
{
	unsigned char   ucServeId;
	unsigned char   ucBuff[1024];
	unsigned char   ucCheckSum;
	unsigned int 	len;
}MsgInfo;

typedef MsgInfo QElemType;
//typedef int QElemType;
typedef int Status;
/* 队列的链式存储结构 */
typedef struct QNode
{
 QElemType data;
 struct QNode *next;
}QNode,*QueuePtr;
typedef struct
{
 QueuePtr front; /* 队头指针 */
 QueuePtr rear;  /* 队尾指针 */
}LinkQueue;

Status InitQueue(LinkQueue *Q);
Status DestroyQueue(LinkQueue *Q);
Status ClearQueue(LinkQueue *Q);
Status QueueEmpty(LinkQueue Q);
int QueueLength(LinkQueue Q);
Status GetHead(LinkQueue Q, QElemType *e);
Status EnQueue(LinkQueue *Q, QElemType *e);
Status DeQueue(LinkQueue *Q, QElemType *e);
Status QueueTraverse(LinkQueue Q, void(*vi)(QElemType));

#endif/*__QUEUE_H_*/