ESTRUCURA DE DATOS (COLA)
Enviado por VICTOR7887 • 16 de Octubre de 2022 • Tareas • 549 Palabras (3 Páginas) • 45 Visitas
/*** Universidad Tecnológica de México.
***** Estructura de datos.
****** Genaro Gutiérrez Becerril.
******* Ejercicio 2 (COLAS).
******** Entregable 2
********* Jeslly Naibett Quiñonez Arias.
**********************************************/
#include <iostream>
using namespace std;
int queue[100], n = 100, front = - 1, rear = - 1;
void Insert() {
int val;
if (rear == n - 1)
cout<<"Desbordamiento de cola"<<endl;
else {
if (front == - 1)
front = 0;
cout<<"Insertar el elemento en cola : "<<endl;
cin>>val;
rear++;
queue[rear] = val;
}
}
void Delete() {
if (front == - 1 || front > rear) {
cout<<"Desbordamiento de cola ";
return ;
} else {
cout<<"El elemento eliminado de la cola es : "<< queue[front] <<endl;
front++;;
}
}
void Display() {
if (front == - 1)
cout<<"la cola está vacía"<<endl;
else {
cout<<"Los elementos de la cola son : ";
for (int i = front; i <= rear; i++)
cout<<queue[i]<<" ";
cout<<endl;
}
}
int main() {
int ch;
cout<<" ESTRUCTURA DE DATOS "<<endl;
cout<<" UNITEC "<<endl;
cout<<" COLAS "<<endl;
cout<<"1) Insertar elemento en la cola"<<endl;
cout<<"2) Eliminar elemento de la cola"<<endl;
cout<<"3) Mostrar todos los elementos de la cola"<<endl;
cout<<"4) Salir"<<endl;
do {
cout<<"Ingrese su elección : "<<endl;
cin>>ch;
switch (ch) {
case 1: Insert();
break;
case 2: Delete();
break;
case 3: Display();
break;
case 4: cout<<"Salir"<<endl;
break;
default: cout<<"Elección Invalida"<<endl;
}
} while(ch!=4);
return 0;
}
...