Breaking News: Grepper is joining You.com. Read the official announcement!

how to initialize a queue in c

Important Impala answered on February 28, 2021 Popularity 9/10 Helpfulness 3/10

answer how to initialize a queue in c

how to initialize a queue in c

Comment

#include <stdio.h>

#define MAX_QUEUE_SIZE 100;

typedef struct queue {
    int queue[MAX_QUEUE_SIZE];
    int currSize;
    int head;
    int tail;
} queue;

void initQueue(queue *queue) {
    queue->currSize = 0;
    queue->pos = 0;
    queue->head = 0;
    queue->tail = 0;
}

void enqueue(queue *queue, int e) {
    if (isFull()) printf("Queue is full!");

    queue->queue[queue->tail] = e;
    queue->tail = (queue->tail + 1) % MAX_QUEUE_SIZE;
    q->currSize = q->currSize + 1;
}

int dequeue(queue *queue) {
    if (isEmpty()) printf("Queue is empty!");

    int toDequeue = queue->head;
    queue->head = (queue->head + 1) % MAX_QUEUE_SIZE;
    q->currSize = q->currSize - 1;

    return toDequeue;
}

int isEmpty(queue *queue) {
    return (queue->head == queue->tail);
}

int isFull(queue *queue) {
    return (currSize == MAX_QUEUE_SIZE);
}

int main() {
    /* how do I initialize the queue and enq/deq to test? */
    printf("Hello World!\n");
}

Popularity 9/10 Helpfulness 3/10 Language cpp

Source: stackoverflow.com

Tags: c c++ queue

Link to this answer
Share Copy Link

Contributed on Feb 28 2021

Important Impala

0 Answers Avg Quality 2/10

how to initialize a queue in c

Contents

More Related Answers

how to initialize a queue in c

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.