priority_queue.h
Go to the documentation of this file.
1 /*
2  * Copyright (C) 2013, 2014 Freie Universit├Ąt Berlin
3  *
4  * This file is subject to the terms and conditions of the GNU Lesser
5  * General Public License v2.1. See the file LICENSE in the top level
6  * directory for more details.
7  */
8 
19 #ifndef QUEUE_H
20 #define QUEUE_H
21 
22 #include <stddef.h>
23 #include <stdint.h>
24 
25 #ifdef __cplusplus
26  extern "C" {
27 #endif
28 
32 typedef struct priority_queue_node {
34  uint32_t priority;
35  unsigned int data;
37 
41 typedef struct {
44 
48 #define PRIORITY_QUEUE_NODE_INIT { NULL, 0, 0 }
49 
58 static inline void priority_queue_node_init(
60 {
62  *priority_queue_node = qn;
63 }
64 
68 #define PRIORITY_QUEUE_INIT { NULL }
69 
78 static inline void priority_queue_init(priority_queue_t *priority_queue)
79 {
81  *priority_queue = q;
82 }
83 
92 
105 
113 
114 #if ENABLE_DEBUG
115 
121 
128 #endif
129 
130 #ifdef __cplusplus
131 }
132 #endif
133 
135 #endif /* QUEUE_H */
static void priority_queue_init(priority_queue_t *priority_queue)
Initialize a priority queue object.
data type for priority queues
#define PRIORITY_QUEUE_INIT
Static initializer for priority_queue_t.
#define PRIORITY_QUEUE_NODE_INIT
Static initializer for priority_queue_node_t.
priority_queue_node_t * priority_queue_remove_head(priority_queue_t *root)
remove the priority queue's head
void priority_queue_add(priority_queue_t *root, priority_queue_node_t *new_obj)
insert new_obj into root based on its priority
void priority_queue_print_node(priority_queue_t *root)
print the data, priority, and successor of a given node
priority_queue_node_t * first
first queue node
data type for priority queue nodes
struct priority_queue_node priority_queue_node_t
data type for priority queue nodes
void priority_queue_remove(priority_queue_t *root, priority_queue_node_t *node)
remove node from root
void priority_queue_print(priority_queue_t *root)
print the data and priority of every node in the given priority queue
struct priority_queue_node * next
next queue node
unsigned int data
queue node data
uint32_t priority
queue node priority
static void priority_queue_node_init(priority_queue_node_t *priority_queue_node)
Initialize a priority queue node object.