Project

General

Profile

Statistics
| Revision:

root / proj / libs / classes / include / queue.h @ 331

History | View | Annotate | Download (1.56 KB)

1
#ifndef QUEUE_H_INCLUDED
2
#define QUEUE_H_INCLUDED
3

    
4
/**
5
 * @defgroup    queue_t queue_t
6
 * @ingroup classes
7
 * @brief Queue module
8
 *
9
 * Can be used like a C++ std::queue.
10
 * A queue_t is an interface for a list_t that simulates a FIFO.
11
 *
12
 * @{
13
 */
14

    
15
struct queue;
16
typedef struct queue queue_t;
17

    
18
/**
19
 * @brief Construct empty queue.
20
 * @return  Pointer to created queue
21
 */
22
queue_t* (queue_ctor )(void);
23
/**
24
 * @brief Destruct queue.
25
 *
26
 * A queue can only be destroyed once it is empty.
27
 * This is because a queue stores void*, whose memory most likely need to be free'd.
28
 * @param   q   Pointer to queue to be destroyed
29
 * @return      SUCCESS if the destruction was successful, other value otherwise.
30
 */
31
int      (queue_dtor )(queue_t *q);
32
/**
33
 * @brief Get size of the queue.
34
 * @param   q   Pointer to queue
35
 * @return      Size of the queue
36
 */
37
size_t   (queue_size )(const queue_t *q);
38
/**
39
 * @brief Know if queue is empty or not.
40
 * @param   q   Pointer to queue
41
 * @return      true if the queue is empty (size is zero), false otherwise
42
 */
43
int      (queue_empty)(const queue_t *q);
44
/**
45
 * @brief Insert new value in the queue.
46
 * @param   q   Pointer to queue
47
 * @param   val Value to be inserted
48
 */
49
void     (queue_push )(queue_t *q, void *val);
50
/**
51
 * @brief Get next element in the queue.
52
 * @param   q   Pointer to queue
53
 * @return      Value at the beginning of the queue
54
 */
55
void*    (queue_top  )(const queue_t *q);
56
/**
57
 * @brief Erase next element of the queue.
58
 * @param   q   Pointer to queue
59
 */
60
void     (queue_pop  )(queue_t *q);
61

    
62
/**
63
 * @}
64
 */
65

    
66
#endif //QUEUE_H_INCLUDED