summaryrefslogtreecommitdiff
path: root/c/dataStructure/408/graph/queue/queue.h
blob: 145e598898483e7a5d9acd094dd5babd39fecd61 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#ifndef _QUEUE_H
#define _QUEUE_H

#include "../graph.h"

typedef struct elem {
    int y;
    struct elem * next;
} elem;

typedef struct queue {
    elem * qhead;
    elem * qtail;
} queue;

typedef queue * Queue;

void initQueue(Queue q);
void enQueue(Queue q, int y);
int  deQueue(Queue q);
void purgeQueue(Queue q);
bool emptyQueue(Queue q);
void printHead(Queue q);
void printQueue(Queue q);

#endif