Datastructures

1. Put all classes for this program in a package named mapSetList.

2. Find a full page of plain text on the web and paste it into a text file (make sure you choose your own text and are not using the same source as another student). Add this text file to your project folder. Feel free to clean up the text file as you see fit before you start using it.

3. Write a program that reads in the text file and performs several manipulations (rearranging words and letters, etc.) and calculates different statistics (measure different properties, like the number of certain letters, words that start or end a certain way, etc.). Print a report to the screen (with labels!) of the manipulations you did and the statistics you chose to calculate (include actual samples of your text file in your output as appropriate, to demonstrate what you are doing).

4. It is mostly up to you to choose what manipulations and statistics you demonstrate, but in addition to number 3 above, the following requirements must be included: a. Your program must make active use of at least one Map, one Set, and one LinkedList, and their related methods.

b. Perform at least 5 different textual manipulation demos and 5 different statistical demos.

c. Fully comment your program so someone can look at the code and understand quickly what it is about.

d. It should be obvious what your program is trying to do for anyone who reads the output.

Problem 2

1. Put all classes for this program in a package named stackQueueHash.

2. Create a new class called Player that starts with the following code:

public class Player {

private String name;

private int id;

public Player(String name){

this.name = name;

this.id = new Hashifier(name).hash();

}

3. Add getters to the Player class.

4. Create another class called Hashifier with private instance variable seed of type String. a. The constructor should take a String parameter and initialize the instance variable.

b. Add another method called hash() that takes no arguments. This method should return a hashcode of your own invention, using the String hashCode() of seed somehow.

5. In your driver class, you will be emulating some sort of card game, where different players draw cards from a machine with different values, and they get ranked according to the values they draw. Your output should show a sequence of players drawing cards (each player can draw more than one card if you want), and once every player has drawn, the output should be the final ranked list of players and their scores, according to the rules you created for your game.

6. Like before, you have freedom on the actual card values and the rules of the game, but in addition to number 5 above, certain things are mandatory: a. You must use an appropriate queue to contain your Player objects.

b. You must create at least 10 Players with different names.

c. You must use an appropriate stack implementation to hold your “cards”, which can be represented as Integers, or some other comparable type of your choosing. You should have a sufficient number of “cards” to make it interesting.

d. When you print your final rankings, all Player information should be displayed, including name and id, along with whatever score you have calculated for each.

e. Fully comment your program so someone can look at the code and understand quickly what it is about.

f. It should be obvious what your program is trying to do for anyone who reads the output.