pqueue.h

Go to the documentation of this file.

/*
 *       _____
 * ANSI / ___/
 *     / /__  
 *     \___/  
 *
 * Filename: pqueue.h
 * Author  : Kyle Loudon/Dan Levin
 * Date    : Fri Mar 22 12:40:45 GMT 2013
 * Version : 0.51
 * ---
 * Description: A priority queue ADT - in ANSI C. 
 * 
 * Revision history - coming up below:
 *
 * Date   Revision message
 * 150331 This code ready for version 0.51
 *
 */

#ifndef _PQUEUE_H_
#define _PQUEUE_H_

#include <stdio.h>
#include <stdlib.h>

#include "heap.h"

#ifdef __cplusplus
extern "C" {
#endif

  typedef Heap PQueue;

  /* --- FUNCTION DECLARATIONS --- */
  PQueue PQUEUEinit(int (*compare)(const void *key1, const void* key2), void (*destroy)(void *data));

  void PQUEUEdestroy(PQueue pq);

  int PQUEUEinsert(PQueue pq, const void *data);
  
  const void *PQUEUEpeek(const PQueue pq);

  int PQUEUEextract(PQueue pq, void **data);
  
  int PQUEUEsize(PQueue pq);

  void PQUEUEprint(PQueue pq, void (*callback)(const void *data));

#ifdef __cplusplus
}
#endif 

#endif /* _PQUEUE_H_ */