queue.h

数据结构的C语言实现

/*****************************************************************/
/*
* Copyright (c) 2008,北京归创科技有限公司技术部
* All rights reserved.
* 
* 文件名称：queue.h
* 用    途：队列的接口说明 
* 创建日期：2008年5月29日
*/

/*****************************************************************/


#ifndef DS_QUEUE_H
#define DS_QUEUE_H

#include "ds_define.h"
#include "list.h"

/*****************************************************************/
/*
* 队列结构声明，借助于单链表实现
*/
/*****************************************************************/
typedef struct queue
{
	list *s_list;
}queue;


/*****************************************************************/
/*
* 创建队列结构，返回队列指针，若创建失败，则返回NULL
*/
/*****************************************************************/
queue *queue_create();

/*****************************************************************/
/*
* 入队操作
*/
/*****************************************************************/
DS_RESULT queue_enqueue(void *data,queue *queue);

/*****************************************************************/
/*
* 出队，并从队列中移除此元素
*/
/*****************************************************************/
void *queue_dequeue(queue *queue);

/*****************************************************************/
/*
* 出队，但是不从队列中移除此元素
*/
/*****************************************************************/
void *queue_first(queue *queue);

/*****************************************************************/
/*
* 队列是否为空
*/
/*****************************************************************/
BOOL queue_isempty(queue *queue);

/*****************************************************************/
/*
* 销毁指定队列
* 参数说明：
* queue：要释放的队列
* freedata：若为TRUE，则同时释放外部传入的data指针，否则不释放data指针
* 若data指针指向栈自动分配的空间，此时freedata为TRUE时此方法将出错
*/
/*****************************************************************/
void queue_free(queue *queue,BOOL freedata);


#endif