Compare commits
No commits in common. "8140187d226413824399667c3b950712d66f5802" and "73df7a5e740b4d4a08b9a9d92907699b993eedee" have entirely different histories.
8140187d22
...
73df7a5e74
@ -18,8 +18,6 @@
|
|||||||
#ifndef GLACIERDATA_H_
|
#ifndef GLACIERDATA_H_
|
||||||
#define GLACIERDATA_H_
|
#define GLACIERDATA_H_
|
||||||
|
|
||||||
#include <stdbool.h>
|
|
||||||
|
|
||||||
/*
|
/*
|
||||||
* create_node
|
* create_node
|
||||||
*
|
*
|
||||||
@ -60,7 +58,7 @@ void add_child(struct node *parent, struct node *child);
|
|||||||
/*
|
/*
|
||||||
* print_tree
|
* print_tree
|
||||||
*
|
*
|
||||||
* DESCRIPTION: Print_tree prints a dependency tree specified at its root node.
|
* DESCRIPTION: Print_tree prints a dependency tree specified at its root node
|
||||||
* PARAMETERS:
|
* PARAMETERS:
|
||||||
* struct node *root -> The tree to print
|
* struct node *root -> The tree to print
|
||||||
* int level -> The number of levels to descend
|
* int level -> The number of levels to descend
|
||||||
@ -76,16 +74,6 @@ void print_tree(struct node *root, int level);
|
|||||||
|
|
||||||
/**************************************************************************************************************/
|
/**************************************************************************************************************/
|
||||||
|
|
||||||
/*
|
|
||||||
* queue
|
|
||||||
*
|
|
||||||
* DESCRIPTION: Queue is a type definition for the queue data structure.
|
|
||||||
*/
|
|
||||||
|
|
||||||
typedef struct queue;
|
|
||||||
|
|
||||||
/**************************************************************************************************************/
|
|
||||||
|
|
||||||
/*
|
/*
|
||||||
* init_queue
|
* init_queue
|
||||||
*
|
*
|
||||||
@ -107,7 +95,7 @@ void init_queue(queue *q);
|
|||||||
/*
|
/*
|
||||||
* queue_is_empty
|
* queue_is_empty
|
||||||
*
|
*
|
||||||
* DESCRIPTION: Queue_is_empty checks if queue *q is empty.
|
* DESCRIPTION: Queue_is_empty checks if queue *q is empty
|
||||||
* PARAMETERS:
|
* PARAMETERS:
|
||||||
* queue *q -> The queue to check
|
* queue *q -> The queue to check
|
||||||
* RETURN VALUES:
|
* RETURN VALUES:
|
||||||
@ -128,7 +116,7 @@ bool queue_is_empty(queue *q);
|
|||||||
/*
|
/*
|
||||||
* queue_is_full
|
* queue_is_full
|
||||||
*
|
*
|
||||||
* DESCRIPTION: Queue_is_full checks if queue *q is full.
|
* DESCRIPTION: Queue_is_full checks if queue *q is full
|
||||||
* PARAMETERS:
|
* PARAMETERS:
|
||||||
* queue *q -> The queue to check
|
* queue *q -> The queue to check
|
||||||
* RETURN VALUES:
|
* RETURN VALUES:
|
||||||
@ -149,80 +137,20 @@ bool queue_is_full(queue *q);
|
|||||||
/*
|
/*
|
||||||
* enqueue
|
* enqueue
|
||||||
*
|
*
|
||||||
* DESCRIPTION: Enqueue enqueues an element at the back of the queue.
|
* DESCRIPTION: Enqueue enqueues an element at the back of the queue
|
||||||
* PARAMETERS:
|
* PARAMETERS:
|
||||||
* queue *q -> The queue to enqueue to
|
* queue *q -> The queue to enqueue to
|
||||||
* int value -> The value of the element to enqueue
|
* int value ->
|
||||||
* RETURN VALUES:
|
* RETURN VALUES:
|
||||||
* None.
|
* true on full, false on not full
|
||||||
* CAVEATS:
|
* CAVEATS:
|
||||||
* None.
|
* None.
|
||||||
* EXAMPLE:
|
* EXAMPLE:
|
||||||
* if (! queue_is_full(q)) {
|
* if (queue_is_full(q)) {
|
||||||
* enqueue(q, 15);
|
* printf("Queue is full\n");
|
||||||
|
* return;
|
||||||
* }
|
* }
|
||||||
*/
|
*/
|
||||||
|
|
||||||
void enqueue(queue *q, int value);
|
|
||||||
|
|
||||||
/**************************************************************************************************************/
|
|
||||||
|
|
||||||
/*
|
|
||||||
* dequeue
|
|
||||||
*
|
|
||||||
* DESCRIPTION: Dequeue dequeues an element at the front of the queue.
|
|
||||||
* PARAMETERS:
|
|
||||||
* queue *q -> The queue to dequeue to
|
|
||||||
* RETURN VALUES:
|
|
||||||
* None.
|
|
||||||
* CAVEATS:
|
|
||||||
* None.
|
|
||||||
* EXAMPLE:
|
|
||||||
* if (! queue_is_empty(q)) {
|
|
||||||
* dequeue(q);
|
|
||||||
* }
|
|
||||||
*/
|
|
||||||
|
|
||||||
void dequeue(queue *q);
|
|
||||||
|
|
||||||
/**************************************************************************************************************/
|
|
||||||
|
|
||||||
/*
|
|
||||||
* peek
|
|
||||||
*
|
|
||||||
* DESCRIPTION: Peek displays the first element in a specified queue.
|
|
||||||
* PARAMETERS:
|
|
||||||
* queue *q -> The queue to peek at
|
|
||||||
* RETURN VALUES:
|
|
||||||
* -1 on queue is empty, element value (!= -1) on success
|
|
||||||
* CAVEATS:
|
|
||||||
* None.
|
|
||||||
* EXAMPLE:
|
|
||||||
* if (! queue_is_full(q)) {
|
|
||||||
* peek(q);
|
|
||||||
* }
|
|
||||||
*/
|
|
||||||
|
|
||||||
int peek(queue *q);
|
|
||||||
|
|
||||||
/**************************************************************************************************************/
|
|
||||||
|
|
||||||
/*
|
|
||||||
* print_queue
|
|
||||||
*
|
|
||||||
* DESCRIPTION: Print_queue displays the contents of the queue in order.
|
|
||||||
* PARAMETERS:
|
|
||||||
* queue *q -> The queue to print
|
|
||||||
* RETURN VALUES:
|
|
||||||
* None.
|
|
||||||
* CAVEATS:
|
|
||||||
* None.
|
|
||||||
* EXAMPLE:
|
|
||||||
* if (! queue_is_full(q)) {
|
|
||||||
* print_queue(q);
|
|
||||||
* }
|
|
||||||
*/
|
|
||||||
|
|
||||||
void print_queue(queue *q);
|
|
||||||
|
|
||||||
#endif
|
#endif
|
||||||
|
Loading…
Reference in New Issue
Block a user