queue.h

用标准C++完成对图的深/广度优先搜索,使用邻接多重表的存储结构

#ifndef QUEUE_H
#define QUEUE_H
/* c3-2.h 单链队列－－队列的链式存储结构 */
 typedef int QElemType; /* 队列元素类型 */

 typedef struct QNode//带头节点的
 {
   QElemType data;
   struct QNode *next;
 }QNode,*QueuePtr;

 typedef struct
 {
   QueuePtr front,rear; /* 队头、队尾指针 */
 }LinkQueue;

 void InitQueue(LinkQueue& Q);
 void DestroyQueue(LinkQueue& Q);
 void ClearQueue(LinkQueue& Q);
 int QueueEmpty(LinkQueue Q);
 int QueueLength(LinkQueue& Q);
 int GetHead_Q(LinkQueue& Q,QElemType& e);
 void EnQueue(LinkQueue& Q,QElemType e);
 int DeQueue(LinkQueue& Q,QElemType& e);

#endif