SEMINARIO DE SOLUCION DE PROBLEMAS DE ESTRUCTURAS DE DATOS I
Enviado por mrwoofer • 21 de Agosto de 2022 • Tarea • 2.482 Palabras (10 Páginas) • 78 Visitas
[pic 1]
2022 |
[pic 2] [pic 3][pic 4][pic 5][pic 6]
UNIVERSIDAD DE GUADALAJARA
CENTRO UNIVERSITARIO DE CIENCIAS EXACTAS E INGENIERÍAS
DIVISIÓN DE ELECTRÓNICA Y COMPUTACIÓN
INGENERIA DE COMPUTACION
SEMINARIO DE SOLUCION DE PROBLEMAS DE ESTRUCTURAS DE DATOS I
D13
CODIGO
Practica 6
Introduccion
Implementar un árbol binario con las siguientes operaciones:
-vacia
-insertar
-eliminar
-imprimir en orden
-imprimir en preorden
-imprimir en postorden
-buscar
-anular
Desarrollo
Aquí podemos observar el menú de opciones,
[pic 7]
Al seleccionar el numero 1 que es para Vacia, nos muestra el mensaje que si esta vacio la cola
[pic 8]
Si seleccionamos 2
Podemos ver si esta vacia o llena,
[pic 9]
al seleccionar 3 podemos encolar una opcion
[pic 10]
Y como el 4 descolamos y nos regresa el opcion
[pic 11]
5 es para ver lo que esa enfrente de la opcion
[pic 12]
Codigo
#include <iostream>
#include<string>
#include<conio.h>
#include<stdlib.h>
using namespace std;
class Impresion{
public:
string nombre;
string archivo;
};
class Cola{
private:
int tamano;
int frente;
int final;
string* Q;
public:
Cola(int tamano);
bool lleno();
bool vacia();
void encolar(string nombre);
string descolar();
void frente();
};
Cola::Cola(int tamano) {
this->tamano = tamano;
frente = 0;
final = 0;
Q = new string [tamano];
}
bool Cola::vacia() {
if (frente == final){
return true;
}
return false;
}
bool Cola::lleno() {
if ((final + 1) % tamano == frente){
return true;
}
return false;
}
void Cola::encolar(string nombre) {
if (lleno()){
cout << "Lleno" << endl;
} else {
final = (final + 1) % tamano;
Q[final] = nombre;
}
}
string Cola::descolar() {
string x;
if (vacia()){
cout << "vacio" << endl;
} else {
frente = (frente + 1) % tamano;
x = Q[frente];
}
return x;
}
void Cola::frente() {
int i = frente + 1;
cout << Q[i] << flush;
}
int main() {
Cola cq(5);
Cola cd(5);
Impresion n1;
int ch = 0;
int opcion;
bool repetir = true;
do {
system("cls");
// Texto del menú que se verá cada vez
cout << "\n\nMenu de Opciones" << endl;
cout << "1. Vacia" << endl;
cout << "2. Llena" << endl;
cout << "3. Encolar" << endl;
cout << "4. Desencolar" << endl;
cout << "5. Frente" << endl;
cout << "6. SALIR" << endl;
cout << "\nIngrese una opcion: ";
...