PriorityQueue.h

Go to the documentation of this file.

#ifndef RENSSELAERMOTORSPORT_PRIORITYQUEUE_H
#define RENSSELAERMOTORSPORT_PRIORITYQUEUE_H
 
#include <stdbool.h>
 
#include "Task.h"
 
#define MAX_SENSORS 10
 
typedef struct {
    int priority;
    Task task;
} PQNode;
 
typedef struct {
    // Use 1-based indexing for easier parent/child calculations
    PQNode nodes[MAX_SENSORS + 1];
    int size;
} PriorityQueue;
 
void PQInit(PriorityQueue* pq);
 
bool PQPush(PriorityQueue* pq, Task task, int priority);
 
bool PQPop(PriorityQueue* pq, Task* task);
 
 
bool PQPeek(PriorityQueue* pq, Task* task);
 
bool PQIsEmpty(PriorityQueue* pq);
 
bool PQIsFull(PriorityQueue* pq);
 
#endif // RENSSELAERMOTORSPORT_PRIORITYQUEUE_H