root / proj / libs / classes / include / queue.h @ 328
History | View | Annotate | Download (1.54 KB)
1 |
#ifndef QUEUE_H_INCLUDED
|
---|---|
2 |
#define QUEUE_H_INCLUDED
|
3 |
|
4 |
/**
|
5 |
* @defgroup queue_t queue_t
|
6 |
* @brief Queue module
|
7 |
*
|
8 |
* Can be used like a C++ std::queue.
|
9 |
* A queue_t is an interface for a list_t that simulates a FIFO.
|
10 |
*
|
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 |