priority_queue.h

来自「嵌入式操作系统EOS（Embedded OperatingSystem）是一种用」· C头文件 代码 · 共 43 行

/*
** Copyright (C) 2006 Tamir Michael
**  
** This program is free software; you can redistribute it and/or modify
** it under the terms of the GNU General Public License as published by
** the Free Software Foundation; either version 2 of the License, or
** (at your option) any later version.
** 
** This program is distributed in the hope that it will be useful,
** but WITHOUT ANY WARRANTY; without even the implied warranty of
** MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
** GNU General Public License for more details.
** 
** You should have received a copy of the GNU General Public License
** along with this program; if not, write to the Free Software 
** Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
*/

#ifndef _PRIORITY_QUEUE
#define _PRIORITY_QUEUE

#include "general_definitions.h"

typedef struct
{
	int8u	size ;
	int32u	values[MAX_QUEUE_ELEMENTS] ;
} priority_queue_info ;

// module interface starts here

int16s	priority_queue_init(priority_queue_info*) ;
int16s	priority_queue_insert(priority_queue_info*, int16u, int16u) ;
int16s	priority_queue_empty(priority_queue_info*) ;
int8u	priority_queue_is_empty(const priority_queue_info*) ;
int16s	priority_queue_num_elements(const priority_queue_info*) ;
int16u	priority_queue_minimum_data(const priority_queue_info *) ;
int16s	priority_queue_minimum_data_extract(priority_queue_info*) ;
int16u	priority_queue_minimum_key(const priority_queue_info *) ;
int16s  priority_queue_update_key(priority_queue_info *, int16u, int16u) ;
void 	priority_queue_print(const priority_queue_info *) ;

#endif