Priority Queue

A priority queue. More...

Typedefs
typedef struct pqueue_t	pqueue_t
	priority queue More...

Functions
pqueue_t *	new_pqueue (void)
	Creates a new priority queue. More...
void	del_pqueue (pqueue_t *q)
	Frees all memory allocated by the priority queue. More...
void	pqueue_put (pqueue_t *q, void *data, int priority)
	Inserts a new element into a priority queue. More...
void *	pqueue_pop_front (pqueue_t *q)
	Returns and removes the first element, i.e. More...
size_t	pqueue_length (pqueue_t const *q)
	Get the length of the priority queue. More...
int	pqueue_empty (pqueue_t const *q)
	Returns true if queue is empty. More...

Detailed Description

A priority queue.

Implementation based on a heap data structure

Typedef Documentation

typedef struct pqueue_t pqueue_t

priority queue

Definition at line 29 of file pqueue.h.

Function Documentation

void del_pqueue

(

pqueue_t *

q

)

Frees all memory allocated by the priority queue.

Parameters

q	The priority queue to destroy.

pqueue_t* new_pqueue

(

void

)

Creates a new priority queue.

Returns

A priority queue of initial length 0.

int pqueue_empty

(

pqueue_t const *

q

)

Returns true if queue is empty.

Parameters

q	The priority queue.

Returns

1 if the queue is empty, 0 otherwise.

size_t pqueue_length

(

pqueue_t const *

q

)

Get the length of the priority queue.

Parameters

q	The priority queue.

Returns

The length of the queue.

void* pqueue_pop_front

(

pqueue_t *

q

)

Returns and removes the first element, i.e.

that one with the highest priority, from the queue.

Parameters

q	The priority queue.

Returns

The first element of the queue. Asserts if queue is empty.

void pqueue_put	(	pqueue_t *	q,
		void *	data,
		int	priority
	)

Inserts a new element into a priority queue.

Parameters

q	The priority queue the element should be inserted to.
data	The actual data which should be stored in the queue.
priority	The priority for the data.