Project

General

Profile

Statistics
| Revision:

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

History | View | Annotate | Download (1.57 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
/**
16
 * @brief Queue.
17
 */
18
typedef struct queue queue_t;
19

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

    
64
/**
65
 * @}
66
 */
67

    
68
#endif //QUEUE_H_INCLUDED