/*
 * ��ߣ�antigloss
 * ����޸ģ�05-9-7 18:20
 * ���ϵ� C/C++ ��׼���
 *    cpp.ga-la.com
 */

#ifndef LINKQUEUE_H
#define LINKQUEUE_H

typedef char ElemType;

typedef struct Qnode {
	ElemType data;
	struct Qnode *next;
} Qnode, *Qptr; /* ��� */

typedef struct {
	Qptr front, rear; /* ��ͷָ�룬��βָ�� */
} LinkQueue;

void ClearQueue(LinkQueue *);        /* ��Ϊ�ն�� */
int DeQueue(LinkQueue *);            /* ���ӡ��ɹ����� 1 ��ʧ�ܷ��� 0 */
void Destroy(LinkQueue *);           /* ��ٶ�� */
int EnQueue(LinkQueue *, ElemType);  /* �����β���ɹ����� 1 ��ʧ�ܷ��� 0 */
int GetHead(LinkQueue *, ElemType *);/* ��в����򷵻ض��ͷԪ�أ������� 1�����򷵻� 0 */
int InitQueue(LinkQueue *);          /* �����ն�С��ɹ����� 1 ��ʧ�ܷ��� 0 */
int QueueEmpty(LinkQueue *);         /* ����Ϊ�ն�У��򷵻� 1 �����򷵻� 0 */

#endif