typedef int ITEM_TYPE;
typedef struct node_type { ITEM_TYPE item;
			   struct node_type *next;
			 } NODE_TYPE;
typedef NODE_TYPE *NODE_PTR;
typedef struct { NODE_PTR front;
		 NODE_PTR rear;
	       } Q_TYPE;
typedef enum {FALSE, TRUE} BOOLEAN;

void CreateQueue(Q_TYPE *queue);
void DestroyQueue(Q_TYPE *queue);
BOOLEAN EmptyQueue(Q_TYPE *queue);
BOOLEAN FullQueue(void);
void Enqueue(Q_TYPE *queue, ITEM_TYPE new_item);
void Dequeue(Q_TYPE *queue, ITEM_TYPE *front_item);