Implement the following specification for a client Boolean function that returns true if two stacks are identical and false otherwise.

 

Boolean Identical(StackType stack1, StackType stack2)

Function: Determines if two stacks are identical. Preconditions: stack1 and stack2 have been initialized. Postconditions: stack1 and stack2 are unchanged.   Function value = (stack1 and stack2 are identical)

You may use any of the member functions of Stack Type, but you may not assume any knowledge of the stack’s implementation. Assume any knowledge of the stack’s implementation.

 

The following code segment is a count-controlled loop going from 1 through 5. At each iteration, the loop counter is either printed or put on a stack depending on the result of the Boolean function Ran Fun(). (The behavior of Ran Fun() is immaterial.) At the end of the loop, the items on the stack are popped and printed. Because of the logical properties of a stack, this code segment cannot print certain sequences of the values of the loop counter. You are given an output and asked to determine whether the code segment could generate the output.

 

for (count = 1; count <= 5; count++)

 

if (RanFun())

 

cout << count;

 

else

 

stack.Push(count);

 

while (!stack.IsEmpty())

 

{

 

stack.Pop(number);

 

cout << number;

}