Recitation R3
- Stacks and Recursion
Fall 2014
CS200: Introduction to Algorithms
The goals of this lab are as follows:
- Change a recursive implementation of a palindrome generator to using a stack a data structure
- Work on P1 or the first written assignment
Palindrome Implementation
- Create Project R3 in eclipse and put Palindrome.java and Stack.java in the src directory of your project folder.
- Your TA will go over both of these Classes.
- Implement the Pop, Peek and Push methods of Stack.java (Remember a Stack is First in Last out).
- Modify Palindrome.java to use Stack.java as opposed to recursion in order to produce palindromes.
Work on P1 or The First Written Homework
After Completing the Palindrome implementation you may work on P1 or the first written homework.
© 2014 CS200 Colorado State University. All Rights Reserved.