5. Stacks

Feel free to use your laptop
You are strongly encourage to work with others
- When you get stuck, ask those sitting around you for help
- Get used to working together in the labs
- Peer teaching and peer learning has been empirically shown to be very effective

5.1. Playing with Stacks

The goal is to implement an ArrayStack based on the the details discussed in the Stack Topic and the ArrayStack Topic.

5.1.1. Implementing an `ArrayStack`

Download the Stack interface and add it to the src folder
Create an ArrayStack class for the implementation
Complete the ArrayStack class based on the ArrayStack Topic’s description

Note

Obviously one can simply download the ArrayStack code and copy/paste it into the ArrayStack class, but this defeats the purpose of the lab. Instead, slowly and deliberately implement each method and take the time to understand the details.
Add the ArrayStackTest unit tests to the project in a test folder
- Refer to the relevant topic on unit testing
- Refer to the relevant topic on unit testing collections
Run the ArrayStackTest unit tests and ensure all tests pass

5.1.2. Reversing a String

Write a function called reverseString that takes a string and returns the reverse of the original

This function must use a stack for the reversing of the string
Below is a skeletal method and some simple testing code

public static void main(String[] args) {
    String alphabet = "abcdefghijklmnopqrstuvwxyz";
    String tebahpla = reverseString(alphabet);

    System.out.println(alphabet);
    System.out.println(tebahpla);
}

public static String reverseString(String originalString) {
    Stack<Character> characterStack = new ArrayStack<>();
    StringBuilder stringBuilder = new StringBuilder();

    // Add Code Here

    return stringBuilder.toString();
}

5. Stacks

5.1. Playing with Stacks

5.1.1. Implementing an ArrayStack

5.1.2. Reversing a String

5.2. Kattis Problems

5.1.1. Implementing an `ArrayStack`