Implement a stack using the following code provided:

stack.h:typedef struct stackCDT *stackADT;typedef int stackElementT;stackADT EmptyStack(void);void Push(stackADT stack, stackElementT element);stackElementT Pop(stackADT stack);int StackDepth(stackADT stack);int StackIsEmpty(stackADT stack);stack.c:#include #include "stack.h"typedef struct cellT{ stackElementT value; struct cellT* above;} cellT;struct stackCDT { cellT *bottom; cellT *top;};stackADT EmptyStack(void){ // Your implementation}void Push(stackADT stack, stackElementT element){ // Your implementation}stackElementT Pop(stackADT stack){ // Your implementation}int StackDepth(stackADT stack){ // Your implementation}int StackIsEmpty(stackADT stack){ // Your implementation}