stack.h

/*
Group No: 26
Authors:
    Nithin Benny Myppan - 2016A7PS0014P
    Adhitya Mamallan    - 2016A7PS0028P
    Swarup N            - 2016A7PS0080P
    Naveen Unnikrishnan - 2016A7PS0111P
*/
#ifndef _STACK_H
#define _STACK_H

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

#include "NaryTree.h"

typedef struct _stackNode{
	TreeNode* parseTreeNode;
	struct _stackNode* next;
}StackNode;

typedef struct _stack{
    StackNode* head;
    int size;
}Stack;

Stack* initializeStack();

StackNode* createStackNode(TreeNode* treeNode);

StackNode* pop(Stack* stack);

StackNode* top(Stack* stack);

void push(Stack* stack, TreeNode* treeNode);

void pushChildrenToStack(Stack* stack, TreeNode* treeNode);

bool bottomOfStack(Stack* stack);

#endif