queue.c

#include <stdbool.h>
#include <stdio.h>
#include <stdlib.h>

#define N_ITEMS 10

/* Uncomment this section to use linked lists
typedef struct node
{
    int val;
    struct node *next;
}

// the linked list
node *head;
node *tail;

*/

/* Uncomment this section to use an array
#define ARRAY_LENGTH 20
int array[ARRAY_LENGTH] = {};
*/

// adds a value to the queue. Returns true if successful, otherwise false.
bool enqueue(int val)
{
    (void)val;
    return false;
}

// gets a value off the queue and returns it.
// The queue must contain at least one item.
int dequeue(void)
{
    return -1;
}

int main(void)
{
    // enqueue numbers 1-10
    for (int i = 0; i < N_ITEMS; i++)
    {
        if (!enqueue(i))
        {
            printf("Could not enqueue %d\n", i);
            return 1;
        }
    }

    // dequeue the numbers and print them
    for (int i = 0; i < N_ITEMS; i++)
    {
        printf("%d\n", dequeue());
    }
}