queue.h

校园导游参考 运用DIJKSTRA等算法实现

//======ADT Queue的表示与实现========

  //-----队列的链式存储表示--------

#define Status  int           //状态变量的类型为int
#define OK  1                 //表示操作成功
#define ERROR  0              //表示操作失败
#define TRUE   1              //表示判断为真
#define FALSE  0              //表示判断为假

typedef struct QNode{
	QElemType  data;  //节点中的数据元素
	QNode     *next;  //指向下一节点的指针
}QNode,*QueuePtr;

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

//----------------------------ADT------------------------