linkqueue.h

杨辉三角,安装好 Dev-C++ 后

/*
 * 作者：antigloss
 * 最后修改：05-9-7 18:20
 * 蚂蚁的 C/C++ 标准编程
 *    cpp.ga-la.com
 */

#ifndef LINKQUEUE_H
#define LINKQUEUE_H

typedef int 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