Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Acoplamiento de Parentesis C++

    Cargado por

    Adrian Hdz Vega
    60 vistas4 páginas
    El documento describe una clase Pila que implementa una pila genérica utilizando nodos enlazados. La clase Pila incluye métodos para agregar elementos, quitar elementos, verificar si la pila está vacía y verificar si una secuencia de caracteres está balanceada mediante el uso de una pila.

    Descripción original:

    Título original

    Acoplamiento de Parentesis c++

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    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 una clase Pila que implementa una pila genérica utilizando nodos enlazados. La clase Pila incluye métodos para agregar elementos, quitar elementos, verificar si la pila está vacía y verificar si una secuencia de caracteres está balanceada mediante el uso de una pila.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    60 vistas4 páginas

    Acoplamiento de Parentesis C++

    Cargado por

    Adrian Hdz Vega
    El documento describe una clase Pila que implementa una pila genérica utilizando nodos enlazados. La clase Pila incluye métodos para agregar elementos, quitar elementos, verificar si la pila está vacía y verificar si una secuencia de caracteres está balanceada mediante el uso de una pila.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 4

    #include <iostream> #include <stdio.

    h>

    using namespace std;

    class Nodo{ public: char caracter; Nodo* siguiente; Nodo(char, Nodo*); };

    Nodo::Nodo(char caracter, Nodo* siguiente){ this->caracter = caracter; this->siguiente = siguiente; }

    class Pila{ Nodo* tope; public: Pila(){tope = NULL;}; ~Pila(); void agregar(char); char quitar(); bool verificar(char*);

    bool esVacia(); };

    void Pila::agregar(char caracter){ Nodo *nuevo = new Nodo(caracter, tope); tope = nuevo; }

    Pila::~Pila(){ while(tope != NULL){ quitar(); } }

    char Pila::quitar(){ char caracter = tope->caracter; Nodo* aux = tope; tope = tope->siguiente; delete aux; return caracter; }

    bool Pila::esVacia(){ if(tope == NULL){ return true;

    } return false; }

    bool Pila::verificar(char *secuencia){ for(int i = 0; secuencia[i] != '\0'; i++){ if(secuencia[i] == '(' || secuencia[i] == '[' || secuencia[i] == '{'){ agregar(secuencia[i]); } else { if (secuencia[i] == ')') { if (quitar() != '(') { return false; } } else { if (secuencia[i] == ']') { if (quitar() != '[') { return false; } } else { if (secuencia[i] == '}') {

    if (quitar() != '{') {

    return false;

    } } } } } } if(esVacia()){ return true; } return false; }

    int main() {

    También podría gustarte