root / proj / libs / classes / include / queue.h @ 334
History | View | Annotate | Download (1.56 KB)
1 | 277 | up20180642 | #ifndef QUEUE_H_INCLUDED
|
---|---|---|---|
2 | #define QUEUE_H_INCLUDED
|
||
3 | |||
4 | 316 | up20180642 | /**
|
5 | 328 | up20180642 | * @defgroup queue_t queue_t
|
6 | 331 | up20180642 | * @ingroup classes
|
7 | 328 | up20180642 | * @brief Queue module
|
8 | 316 | up20180642 | *
|
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 | 328 | up20180642 | *
|
12 | * @{
|
||
13 | 316 | up20180642 | */
|
14 | 328 | up20180642 | |
15 | struct queue;
|
||
16 | 277 | up20180642 | typedef struct queue queue_t; |
17 | |||
18 | 316 | up20180642 | /**
|
19 | * @brief Construct empty queue.
|
||
20 | * @return Pointer to created queue
|
||
21 | */
|
||
22 | 277 | up20180642 | queue_t* (queue_ctor )(void);
|
23 | 316 | up20180642 | /**
|
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 | 277 | up20180642 | int (queue_dtor )(queue_t *q);
|
32 | 316 | up20180642 | /**
|
33 | * @brief Get size of the queue.
|
||
34 | * @param q Pointer to queue
|
||
35 | * @return Size of the queue
|
||
36 | */
|
||
37 | 277 | up20180642 | size_t (queue_size )(const queue_t *q);
|
38 | 316 | up20180642 | /**
|
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 | 277 | up20180642 | int (queue_empty)(const queue_t *q); |
44 | 316 | up20180642 | /**
|
45 | * @brief Insert new value in the queue.
|
||
46 | * @param q Pointer to queue
|
||
47 | * @param val Value to be inserted
|
||
48 | */
|
||
49 | 277 | up20180642 | void (queue_push )(queue_t *q, void *val); |
50 | 316 | up20180642 | /**
|
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 | 277 | up20180642 | void* (queue_top )(const queue_t *q); |
56 | 316 | up20180642 | /**
|
57 | * @brief Erase next element of the queue.
|
||
58 | * @param q Pointer to queue
|
||
59 | */
|
||
60 | 277 | up20180642 | void (queue_pop )(queue_t *q);
|
61 | |||
62 | 328 | up20180642 | /**
|
63 | * @}
|
||
64 | */
|
||
65 | |||
66 | 277 | up20180642 | #endif //QUEUE_H_INCLUDED |