queue.c

来自「数据结构的C语言实现」· C语言 代码 · 共 61 行

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

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


#include <stdlib.h>
#include <assert.h>
#include "queue.h"
#include "ds_define.h"


queue *queue_create()
{
	queue *q = MALLOC(queue,1);
	if(q)
	{
		q->s_list = list_create();
		if(q->s_list) return q;
	}
	return NULL;
}

DS_RESULT queue_enqueue(void *data,queue *q)
{
	assert(q);
	return list_insert_position(data,q->s_list,q->s_list->length);
}

void *queue_dequeue(queue *q)
{
	assert(q);
	return list_remove_position(0,q->s_list);
}

void *queue_first(queue *q)
{
    assert(q);
	return list_getdata(0,q->s_list);
}

BOOL queue_isempty(queue *q)
{
    assert(q);
	if(q->s_list->length == 0) return TRUE;
	else return FALSE;
}

void queue_free(queue *q,BOOL freedata)
{
    if(!q) return;
	list_free(q->s_list,freedata);
	free(q);
}