00001 00017 #ifndef QUEUE_H 00018 #define QUEUE_H 00019 #include "tdkdtree.h" 00020 00026 typedef struct qnode 00027 { 00028 infokdnode* info ; 00029 struct qnode* next ; 00030 } qnode; 00031 00038 typedef struct queue 00039 { 00040 qnode* first ; 00041 qnode* last ; 00042 } queue; 00043 00044 // PUBLIC FUNCTIONS DECLARATION. 00045 extern void qbuild(); 00046 extern void qinsert(); 00047 extern qnode* qretrieve(); 00048 extern void qdelete(); 00049 extern int qempty(); 00050 extern void qdestroy(); 00051 #endif