Exercise 4.e.iii (9 Points) Use the given template to complete a C program implementation of a Stack (Last In, First Out) Add comments where necessary, explaining each significant functionality Hint: You may reference an Array List/Linked List implementation and modify it as a Stack typedef struct _Node { //TODO (1 point) } Node; typedef struct _Stack { //TODO (1 point) } Stack; Stack* s_initialize(int i, chart c) { //TODO (1 point) Input Specifications An integer to set the data type size and a string to representing the data type Expected Return value A pointer which points to an initialized Stack object Extra Requirements IN/A } bool s_push (Stack* s, void* v) { //TODO (1 point) Input Specifications A pointer, pointing to a Stack object. And a void pointer which points to an element Expected Return Value Return true if the element had been successfully pushed to the stack. Otherwise return false Extra Requirements The function must push the specified element to the top of the stack } void* 3_pop (Stack* 3) { //TODO (1 point) Input Specifications A pointer, pointing to a Stack object Expected Return value A void pointer which points to the element that was popped Extra Requirements The function must pop an element off the top of the Stack object and return a pointer to it } void* 3_peek (Stack* 3) { //TODO (1 point) Input Specifications A pointer, pointing to a Stack object Expected Return value A void pointer which points to the element on the top of the stack. Extra Requirements This function should return a pointer to the element on the top of the stack. } int 3_size (Stack* 3) { //TODO (1 point) Input Specifications A pointer, pointing to a Stack object Expected Return Value An integer representing the quantified contents within the stack (number of elements) Extra Requirements IN/A } bool s_contains (Stack* s, void+ v) { //TODO (1 point) Input Specifications A pointer, pointing to a Stack object. And a void pointer which points to an element Expected Return value Return true if the specified item is present in the stack. Otherwise return false. Extra Requirements IN/A } bool s_destroy (Stack* 3) { //TODO (1 point) Input Specifications A pointer to a Stack. Expected Return Value Return true if the Stack had been succesfully deallocated. Otherwise return false Extra Requirements The function must deallocate all remaining elements found within the stack, including itself }