All submissions

Circular Buffer Read

Code

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

typedef struct {
    int buffer[10];
    int head;
    int tail;
    int count;
    int capacity;
} CircularBuffer;


int pop(CircularBuffer *cb)
{
    if(cb->count == 0)
    {
        return -1;
    }

    int val = cb->buffer[cb->tail];
    cb->count--;
    cb->tail = (cb->tail+1) % cb->capacity;
    return val;
}

bool isEmpty(CircularBuffer *cb)
{
    if(cb->count == 0)
    {
        return true;
    }
    return false;
}

void read_bytes(CircularBuffer *cb, int n) {
    // Your logic here
    for(int i=0; i<n; i++)
    {
        if(i!=0)
        {
            printf(" ");
        }
        if(isEmpty(cb))
        {
            printf("NULL");
        }
        else
        {
            printf("%d", pop(cb));
        }
    }

    printf("\nTail: %d", cb->tail);
}

int main() {
    CircularBuffer cb = {
        .buffer = {10, 20, 30, 40, 50, 60, 70, 80, 90, 100},
        .head = 3,
        .tail = 7,
        .count = 6,
        .capacity = 10
    };

    int n;
    scanf("%d", &n);
    read_bytes(&cb, n);

    return 0;
}

Solving Approach

 

 

 

Loading...

Input

4

Expected Output

80 90 100 10 Tail: 1