1. Use diagrams to explain the logic to return a reversed Queue. Provide solutions for both array Queue and linked list stack. Explain the steps then use pseudocode to explain the implementation. Then use C++, C# or Java to implement the method and test it. Use diagrams to explain the logic to return a reversed Queue. Provide solutions for both array Queue and linked list stack. Explain the steps then use pseudocode to explain the implementation. Then use C++ to implement the method and test it.

2. Use template to make changes on the code to implement ArrayStack and LinklistQueue, so that the element could be in other data types. Please test the code using characters and strings instead of int numbers. Use C++ to implement the method and test it. Please submit a copy of your source code and screenshots for your test cases. [