Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Pseudocodigo Cadena Balanceada Con Pila

    Cargado por

    shanira ramirez cava
    38 vistas1 página
    El documento describe un algoritmo para verificar si una cadena de caracteres está balanceada utilizando una pila. La cadena se lee caracter por caracter y cada apertura de paréntesis, corchete o llave se agrega a la pila. Cuando se encuentra un cierre, se comprueba si coincide con el tope de la pila, y en caso afirmativo se elimina este de la pila. Al final, si la pila queda vacía, la cadena estaba balanceada.

    Descripción original:

    Estructura de Datos I Universidad Nacional del Santa

    Título original

    Pseudocodigo Cadena Balanceada con Pila

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    El documento describe un algoritmo para verificar si una cadena de caracteres está balanceada utilizando una pila. La cadena se lee caracter por caracter y cada apertura de paréntesis, corchete o llave se agrega a la pila. Cuando se encuentra un cierre, se comprueba si coincide con el tope de la pila, y en caso afirmativo se elimina este de la pila. Al final, si la pila queda vacía, la cadena estaba balanceada.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    38 vistas1 página

    Pseudocodigo Cadena Balanceada Con Pila

    Cargado por

    shanira ramirez cava
    El documento describe un algoritmo para verificar si una cadena de caracteres está balanceada utilizando una pila. La cadena se lee caracter por caracter y cada apertura de paréntesis, corchete o llave se agrega a la pila. Cuando se encuentra un cierre, se comprueba si coincide con el tope de la pila, y en caso afirmativo se elimina este de la pila. Al final, si la pila queda vacía, la cadena estaba balanceada.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 1

    8.

    - Dado los caracteres ( ), [ ], { }, y una cadena s; s est balanceada si tiene alguno


    de estos formatos, s=, (String nulo), s= (T), s= {T}, s= TU en donde T y U son
    cadenas balanceadas (en otras palabras, para cada parntesis, llave o corchete abierto
    existe un carcter de cierre correspondiente). Ejemplo s = {[(c - d) ^ 2] + 1}.
    Escribir el algoritmo (pseudocdigo) que use una PILA para ver si una cadena es
    balanceada.
    INICIO
    tope= 0 ; fondo = 0, i =1;
    boleano v = verdadero;
    cadena : S , n = longitud ( S )
    Leer S;

    Mientras i <= n Hacer


    Si tope=0
    v = verdadero;
    Fin Si

    Si (es parntesis llave o corchete )


    Si es CarcterAbierto
    Tope=tope+1;
    pila[tope] = CaracterAbierto;
    v = falso;
    Sino
    Si tope < > 0
    Si precedencia(caracter) = precedencia(pila[tope])
    pila[tope] = ' ';
    tope--;
    v = verdadero;
    Sino
    pila[tope] = ' ';
    tope--;
    v = falso;
    FinSi
    Sino
    tope = 0;
    pila[tope] = ' ';
    v = falso;
    FinSi
    FinSi
    Finsi
    i=i+1;
    Fin_Mientras

    Si v == verdadero
    Mostrar "La expresin est balanceada ";
    Sino
    Mostrar "La expresin no est balanceada ";
    Fin_Si

    FIN

    También podría gustarte