elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Únete al Grupo Steam elhacker.NET


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  Programa que reconoce parentesis corchetes y llaves como delimitadores
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Programa que reconoce parentesis corchetes y llaves como delimitadores  (Leído 4,606 veces)
drummfer99

Desconectado Desconectado

Mensajes: 2


Ver Perfil
Programa que reconoce parentesis corchetes y llaves como delimitadores
« en: 26 Septiembre 2015, 23:14 pm »

tengo una practica escolar que consiste en hacer un programa que dada una expresion algebraica te diga si tu expresion es valida o te falto alguna parentesis llave o corchete si pueden nada mas ocupo el pseudocodigo y la logica ya que el chiste es que lo aprenda gracias ah por cierto es con pilas.


En línea

ivancea96


Desconectado Desconectado

Mensajes: 3.414


ASMático


Ver Perfil WWW
Re: Programa que reconoce parentesis corchetes y llaves como delimitadores
« Respuesta #1 en: 27 Septiembre 2015, 00:45 am »

Es con pilas, porque con pilas es la mejor manera de hacerlo. Basta meter en la pila los que vas encontrando de abertura. Cuando encuentres uno de cierre, mira si en la pila está el equivalente, pero de abertura. Si está, lo quitas, y sigues. Si no está, es incorrecto. Paréntesis, llaves, corchetes, comillas dobles y simples.


En línea

drummfer99

Desconectado Desconectado

Mensajes: 2


Ver Perfil
Re: Programa que reconoce parentesis corchetes y llaves como delimitadores
« Respuesta #2 en: 29 Septiembre 2015, 04:07 am »

me podrias ayudar con un poco de codigo solo tengo idea de que la pila con que tenga las funciones de insertar pila vacia y pila llena con eso se puede pero no se como implementarlas
En línea

ivancea96


Desconectado Desconectado

Mensajes: 3.414


ASMático


Ver Perfil WWW
Re: Programa que reconoce parentesis corchetes y llaves como delimitadores
« Respuesta #3 en: 29 Septiembre 2015, 19:44 pm »

Recorres toda la cadena, y cada vez que encuentres un elemento de apertura, lo introduces en la pila. Luego, cuando encuentres un elemento de cierre, miras si es del mismo tipo que el último de la pila. Si es del mismo tipo, quitas el último elemento de la pila. Sinó, significa que la cadena es incorrecta.
Si llegas al final sin ningún error y con la pila vacía, entonces la cadena es correcta. Sinó, es incorrecta.

La teoría está dicha. Ahora ponte a estructurar el código. Si ya tienes una estructura pila y sus funciones (o una clase en caso de C++), desarrolla el programa, al menos todo lo que puedas. Lo pruebas, y ves si funciona. Si llegas a un punto en el que no sabes qué va mal, ponlo aquí.
En línea

DarK_FirefoX


Desconectado Desconectado

Mensajes: 1.256


Be the change you wanna see in te world


Ver Perfil
Re: Programa que reconoce parentesis corchetes y llaves como delimitadores
« Respuesta #4 en: 30 Septiembre 2015, 05:51 am »

me podrias ayudar con un poco de codigo solo tengo idea de que la pila con que tenga las funciones de insertar pila vacia y pila llena con eso se puede pero no se como implementarlas

Sigue los consejos de @ivancea96

Y sobre la implementación de la pila, imagínala como una estructura de tipo colección (puede ser un array) con un propiedad que represente un puntero al elemento en la posición en el tope de la pila, y a partir de ahí puedes implementar las funciones para Push (empilar), Pop (desempilar), Peek (revisar el tope de la pila), Count (saber la cantidad de elementos)

Espero esto te sirva!

Salu2s
En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
¿Como se emulan las llaves lpt (hardlock aladdin)?
Hacking
bubagol 4 10,742 Último mensaje 18 Diciembre 2010, 22:08 pm
por r00ty
Diferencia entre usar aritmetica de punteros y corchetes en vectores en C
Programación C/C++
xoker 4 2,442 Último mensaje 26 Diciembre 2013, 13:27 pm
por ivancea96
Delimitadores consecutivos
Scripting
Gokuman 2 1,923 Último mensaje 14 Marzo 2015, 04:03 am
por FranciskoAsdf
¿Cómo detectar paréntesis redundantes? Avances.
Programación General
Tachikomaia 4 1,638 Último mensaje 1 Agosto 2018, 21:21 pm
por Tachikomaia
Multiplicar llaves usb por cable o programa.
Ingeniería Inversa
Wasqueao 5 1,646 Último mensaje 18 Enero 2019, 18:26 pm
por Geovane
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines