Ayuda con unos ejercicio

Ayuda con unos ejercicios
Hola que tal, soy nuevo en esto de la programación en java y tengo un problemita con unos ejercicios, haber si me puedan ayudar por favor, gracias:
El primero es un programa sencillo de una aplicación para la gestión de una pila de cadena de caracteres. La interfaz de usuario consistirá en un menú que aparecerá en la pantalla al arrancar el programa, y cuyas opciones serán las siguientes:

1.- agregar cadena
2.- quitar usuario
3.- mostrar todas
4.- buscar cadena

La opción 1 añade una nueva cadena a la pila (el tamaño es ilimitado) teniendo en cuenta que las cadenas no se puede repetir, por otro lado, la opción 2 elimina una cadena de la pila, mientras que la opción 3miestra en pantalla todas las cadenas y la opción 4 busca en la pila la cadena que uno esta buscado, (si hay 4 cadenas e ingreso 2, se mostrar la cadena en la posición 2)
Mi duda es como le puedo hacer para que la cadena no se pueda repetir, he estado leyendo un manual y encontré que a lo mejor puedo usar el método boolean equals pero no se me ocurre la forma de emplearlo para una pila y también no encuentro la forma de hacer el método de buscar cadena, lo único que se me ocurre es usar el peek para que se regrese al principio de la pila y después usar un for para que valla recorriendo la pila, pero de ahí no se me acurre que hacer.

Mi otro problema es que hay otro programa donde tengo que simular el funcionamiento de un cajero automático, con las siguientes funciones:

1.- crear cuenta
2.- crear cuenta saldo inicial
3.- ingresa dinero
4.- sacar dinero
5.- ver saldo

Mi duda es, como le hago para hacer el método de crear cuenta, por que no estoy seguro si lo mismo que el ejercicio anterior de agregar cadena, de usar pilas, y si puedo usar pilas, tendría que usar dos pilas???? De modo que sea una pila para las cuentas y otra para el saldo inicial???

Espero que me puedan ayudar, gracias.

Nota:(si tienen ejemplo en donde me pueda guiar mejor con la simulación con el cajero automático se los agradecería mucho)