ejercicios en java enverda necesito ayuda!!!

[jenial]

no se como este. esta asunto pero quisiera que me ayudaras con uno ejercicios en java ...
los ejercicio son

1.  el programa deve revisar si una cadena es correcta entre parantesis, es un tiempo proporcional al tamaño de la cadena, usando una pila como estructura de datos

2.  escriba un programa que use una pila para determinar si una cadena es un palindromo(es decir, se la cadena se escribe igual al derecho que al reves). el programa debera hacer caso omiso de los espacios y la puntuacion.

gracias de antemano....

[DonnieDarko]

El 1er ejercicio no lo entiendo muy bien. No se que quiere decir que una cadena sea correcta.

En el segundo tienes k krearte la estructura dinamica (pila). Hacer que el programa lea una cadena caracter a caracter y te vaya cargando cada caracter en un nodo de la pila (pasando de los signos de puntuacion). Despues lo unico que tienes k hacer es leer la cadena empezando desde el inicio por una lado y por el otro desde el final y vaya comparando los caracteres a ver si son =les. Si todos son =les? de p.m. tienes el palindromo, que alguno no es igual? sale del programa. Yo te recomendaria que cada nodo tenga dos punteros, uno apuntando al siguiente y otro al anterior. Asi podras leer la cadena de adelante hacia atras y vicebersa.

Espero haberme explicado mas o menos bien.

Saludos

[Ragnarok]

Deberías intentar hacer los ejercicios por ti mismo y preguntar las dudas que te surjan al enfrentarte a ellos, es la única forma de aprender.

Me ha hecho gracia que el segundo ejercicio (sin usar una pila, no te vale) prácticamente se puede hacer en una linea, no sé java, pero sería algo parecido a esto:

Código [Seleccionar] Expandir

for (i=0, c = True; i<s.length()/2 && (c = c && s[i] == s[s.lenght()-i]); i++);

Aunque un for no se debe hacer de esa forma, lo más correcto probablemente sería:

Código [Seleccionar] Expandir

c = True;
for (i=0; i<s.length()/2 && c; i++)
  c = c && s[i] == s[s.lenght()-i]);

[JuanK_Solocodigo]

no se como este. esta asunto pero quisiera que me ayudaras con uno ejercicios en java ...
los ejercicio son

1.  el programa deve revisar si una cadena es correcta entre parantesis, es un tiempo proporcional al tamaño de la cadena, usando una pila como estructura de datos

2.  escriba un programa que use una pila para determinar si una cadena es un palindromo(es decir, se la cadena se escribe igual al derecho que al reves). el programa debera hacer caso omiso de los espacios y la puntuacion.

gracias de antemano....

Los ejercicios con muy básico al menos deberias tratar de hacerlos por tu cuenta y traernos tus dudas puntuales.