Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 9 vistas

    Struc Unidad 2

    Cargado por

    Eduard D. Castro perez
    Este documento presenta el código C++ para implementar una TAD lineal (cola) con las funciones de inserción, eliminación, comprobación de vacío y mostrar elementos. Incluye la definición de un nodo, prototipos de funciones, el menú principal y las funciones para cada operación de la cola.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Struc Unidad 2

    Cargado por

    Eduard D. Castro perez
    9 vistas6 páginas
    Este documento presenta el código C++ para implementar una TAD lineal (cola) con las funciones de inserción, eliminación, comprobación de vacío y mostrar elementos. Incluye la definición de un nodo, prototipos de funciones, el menú principal y las funciones para cada operación de la cola.

    Título original

    struc unidad 2 (1)

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta el código C++ para implementar una TAD lineal (cola) con las funciones de inserción, eliminación, comprobación de vacío y mostrar elementos. Incluye la definición de un nodo, prototipos de funciones, el menú principal y las funciones para cada operación de la cola.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    9 vistas6 páginas

    Struc Unidad 2

    Cargado por

    Eduard D. Castro perez
    Este documento presenta el código C++ para implementar una TAD lineal (cola) con las funciones de inserción, eliminación, comprobación de vacío y mostrar elementos. Incluye la definición de un nodo, prototipos de funciones, el menú principal y las funciones para cada operación de la cola.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 6

    Presentación.

    Nombres: Eduard

    Apellidos: D. castro Pérez

    Matriculas: 100597934

    Materia: Estructura De Datos

    Temas: Implemente en C++ Una TAD Lineal


    Índice

    Tabla de contenido
    Diagrama De Clases
    Código Del .CPP (implementación de los métodos alta, baja, vaciar, etc.)
    Screen show de por los menos 5 test unit (escenarios)

    Tema: Implemente en C++ una TAD lineal

    Matricula: 100597934 Nombre: Eduard d castro Pérez

    Código fuente.

    #include<iostream>

    #include<conio.h>

    #include<stdlib.h>

    using namespace std;


    // Definición de la estructura Nodo para la cola

    struct Nodo{

    char dato;

    Nodo *siguiente;

    };

    // Prototipos de Funciones

    void menu();

    void insertarCola(Nodo *&, Nodo *&, char);

    bool cola_vacia(Nodo *);

    void suprimirCola(Nodo *&, Nodo *&, char &);

    int main(){

    menu();

    getch();

    return 0;

    // Función para mostrar el menú y gestionar la cola

    void menu(){

    int opc;

    char dato;

    Nodo *frente = NULL;

    Nodo *fin = NULL;

    do{

    cout << "\t.:MENU:.\n";

    cout << "1. Insertar un caracter a una cola" << endl;

    cout << "2. Mostrar todos los elementos de la cola" << endl;

    cout << "3. Salir" << endl;


    cout << "Opcion: ";

    cin >> opc;

    switch(opc){

    case 1:

    cout << "\nIngrese el caracter para agregar a la cola: ";

    cin >> dato;

    insertarCola(frente, fin, dato);

    break;

    case 2:

    cout << "\nMostrando los elementos de la cola: ";

    while(frente != NULL){

    suprimirCola(frente, fin, dato);

    if(frente != NULL){

    cout << dato << " , ";

    else{

    cout << dato << ".";

    cout << "\n";

    system("pause");

    break;

    case 3:

    break;

    system("cls");

    } while(opc != 3);

    // Función para insertar elementos en la cola


    void insertarCola(Nodo *&frente, Nodo *&fin, char n){

    Nodo *nuevo_nodo = new Nodo();

    nuevo_nodo->dato = n;

    nuevo_nodo->siguiente = NULL;

    if(cola_vacia(frente)){

    frente = nuevo_nodo;

    else{

    fin->siguiente = nuevo_nodo;

    fin = nuevo_nodo;

    // Función para determinar si la cola está vacía

    bool cola_vacia(Nodo *frente){

    return (frente == NULL) ? true : false;

    // Función para eliminar elementos de la cola

    void suprimirCola(Nodo *&frente, Nodo *&fin, char &n){

    n = frente->dato;

    Nodo *aux = frente;

    if(frente == fin){

    frente = NULL;

    fin = NULL;

    else{

    frente = frente->siguiente;
    }

    delete aux;

    También podría gustarte