queue.h

参照网上的例子改写的多叉树的读写程序

#define QUEUE_NAME_LEN 32

   typedef struct {

              char * start;

              int head;

              int tail;

              int size;

              int nobj;

              int objsize;

              char name[ QUEUE_NAME_LEN + 1 ];

   } queue;

/*基本功能服务函数*/

   queue * Makequeue( int qsize, int objsize ); /*建立队列并返回其指针，qsize为队列元素个数，objsize为单个元素占用的字节数*/

   int Delqueue( queue *qp );   /*删除整个队列，其中qp为需要删除的队列指针*/

   int Enterqueue( char * obj, queue * qp ); /*在队列中加入一新元素，obj为元素指针，qp为队列指针*/

   int GetElementqueue( char * obj, queue * qp );  /*从队列中取出一个新元素*/

   int SpAvailqueue( queue *qp );  /*获取队列中剩余的元素容量*/

   /*扩展功能服务函数*/

   int SpUsedqueue( queue * qp );  /*获取对列中已使用掉的元素容量*/

   char  * ShowNextqueue( queue * qp ); /*显示队列中下一个预备出列元素的内容*/

   int EnterHeadqueue( char * obj, queue * qp ); /*从队列的出口端压入一个元素*/

   int DeleteTailqueue( char * obj, queue * qp ) ; /*从队列的入口删除一个元素*/