Write a non$-$member function that tests whether a given stack s $($of type

stackType$)$ is symmetric with respect to its middle point. The function should

return true if the stack is symmetric; otherwise it should return false. The original

stack should be preserved after the operation. You should use the basic stack operations

$($isEmptyStack$,$ top, pop, push$)$ in your solution. Feel free the use auxiliary stack$($s$)$

whenever you need to$.$

$($As an example, the function should return true for the stacks $[$a b c c b a and $[12$

$321$; but it should return false for $[$a b c b and $[123431.$ Empty stacks should be

considered as symmetric$).$

#include

#include

#include "stackAsArray.h$"$

# IMPORTANT NOTICE

# This file needs stackAsArray.h and stackADT.h files to run.

# You can find those files in "resources$/$LABS$/$lab$04"$ folder.

using namespace std;

#define SIZE $10$

bool testSymmetry$($stackType s$)$

$\{$

$//*$ Write your solution here for Question $2.$

$\}$

int main$()$

$\{$

stackType myStack$($SIZE$)$;

myStack.push$(1)$;

myStack.push$(2)$;

myStack.push$(3)$;

myStack.push$(3)$;

myStack.push$(2)$;

myStack.push$(1)$;

bool c $=$ testSymmetry$($myStack$)$;

$//$ The stack given above is symmetric, so you should see "Symmetric!" at the screen.

$//$ Try with different stacks and check your results.

if $($c$)$

cout $<<$ "Symmetric $!"$;

else

cout $<<$ "NOT Symmetric $!"$;

return $0$;

$\}$