Funcionamiento de un pila2
- 1. FUNCIONAMIENTO DE UN PILA Integrantes: Jefferson Arcos Oscar Ibarra
- 2. Estructura de Datos Institución Universitaria CESMAG Facultad de Ingeniería Programa de ingeniería de sistemas Mag: Arturo Erazo torres
- 3. Definición PILA Una pila es una estructura de datos en la que se inserta y se extraen elementos se realiza sólo por un extremo que se denomina cabeza. como consecuencia, los elementos de una pila serán eliminados en orden inverso al que se insertaron. es decir, el último elemento en entrar la pila será el primero en salir de ella en singla denominada (LIFO) Last lnput, FirstOutput.
- 4. Mecanismo de una PILA Una pila tiene como principal mecanismo ciertas partes que conforman la pila las cuales son:El puntero tope La estructura de nodo PILA La variable puntero auxLa variable datoLa variable siguiente.
- 5. Función Pila datosig.iniciodatosig. El inicio tendrá la tarea de apuntar aun valor nulo para que el apuntador siguiente tendrá que apuntar al dato para ser ingresado y pueda continuar el mecanismo de una pila por lo cual cumplirá el concepto de último en entrar, primero en salirdatosig.datoNULLsig.
- 6. Operaciones de una Pila La operaciones que realiza una pila son formas por la cual cumple ciertas funciones para la operación de una pila la cuales son Inicializar pila Insertar elementos en una pila Eliminar elementos en una pilaRecorrer elementos en una pila
- 7. Función Iniciar PILA Esta función permite iniciar la pila ya que se encuentra la estructura nodo pila la cual esta compuesta por un dato tipo entero y un puntero siguiente por lo tanto la función declarada como Función iniciar pila(nodo **tope ) El tope estará apuntando a un valor nulo (NULL) Al ingresar una dato el tope estará apuntando a un puntero denominado dato ,siguiente
- 8. Función Insertar o Apilar Elemento Al insertar una elemento en la pila el mecanismo de insertar será de la siguiente forma:Función apilar (Estructura nodo **tope, Entero dat)Inicio Estructura nodo *aux aux=new nodo Si (aux=NULL) Entonces Escribir "Memoria Insuficiente" Fin aux->dato=dat aux->sig=*tope *tope=aux Fin
- 9. Función Eliminar o Desapilar un Elemento Es función permite eliminar un elemento de una pila y su función será de la forma:Función desapilar(Estructura nodo **tope)Inicio Estructura nodo *aux Si (vacía(&(*tope))) Entonces Escribir " Pila Vacía." Sinoaux=*tope Escribir " Elemento eliminado: “, (*tope)->dato *tope=(*tope)->sig delete aux FinFin
- 10. Función Recorrer Elementos de una Pila Esta función permite que saber los elemento que están almacenado en la pila y además permite saber le espacio de memoria dinámica, y su forma es de la siguiente manera:Función recorrer(Estructura nodo **tope)InicioEstructura nodo *aux Si (vacia(&(*tope))) Entonces Escribir "Pila Vacía. " sino aux=*tope Mientras(aux!=NULL) Escribir " Dato: ", aux->dato aux=aux->sig Fin Mientras FinFin
- 11. Nuevas funciones para una Pila
- 12. Función Contar Elementos Esta función permite contar todos los elemento de una pila lo cual se diferencia de la función recorrer por lo que se implementa un contador en la cual se implemento la siguiente función
- 13. Funcion ContarFuncion contar. Nombre: Contar Utilidad: Cuenta los elmentos que hay en una pila. Pre: p={} p={e1,e2,e3...en} Post: Pila vacia Numero de elmentos = e
- 14. Funcion ContarCodificacion void contar(struct nodoPila **tope) {struct nodoPila *aux; int cont=0; if(*tope==NULL) {cout<<"\nPila Vacia. "; } else {aux=*tope; while(aux!=NULL) {aux=aux->sig; cont++; } } cout<<”\nEl numero de elmentos en la pila es:”<<cont; getch();}
- 15. Función Recorrer Elementos para ContarTope735Aux
- 17. Funcion ContarTope735Codificacion void contar(struct nodoPila **tope) {struct nodoPila *aux; int cont=0; if(*tope==NULL) {cout<<"\nPila Vacia. "; } else {aux=*tope; while(aux!=NULL) {aux=aux->sig;cont++; } } cout<<”\nEl numero de elmentos en la pila es:”<<cont; getch();} Aux
- 18. Funcion ContarTope735Codificacion void contar(struct nodoPila **tope) {struct nodoPila *aux; int cont=0; if(*tope==NULL) {cout<<"\nPila Vacia. "; } else {aux=*tope; while(aux!=NULL) {aux=aux->sig;cont++; } } cout<<”\nEl numero de elmentos en la pila es:”<<cont; getch();} Auxint cont=0
- 19. Funcion ContarTope735Codificacion void contar(struct nodoPila **tope) {struct nodoPila *aux; int cont=0; if(*tope==NULL) {cout<<"\nPila Vacia. "; } else {aux=*tope; while(aux!=NULL) {aux=aux->sig;cont++; } } cout<<”\nEl numero de elmentos en la pila es:”<<cont; getch();} Auxint cont=1
- 20. Funcion ContarTope735Codificacion void contar(struct nodoPila **tope) {struct nodoPila *aux; int cont=0; if(*tope==NULL) {cout<<"\nPila Vacia. "; } else {aux=*tope;while(aux!=NULL){aux=aux->sig;cont++; } } cout<<”\nEl numero de elmentos en la pila es:”<<cont; getch();} AuxInt cont=2
- 21. Funcion ContarTope735Codificacion void contar(struct nodoPila **tope) {struct nodoPila *aux; int cont=0; if(*tope==NULL) {cout<<"\nPila Vacia. "; } else {aux=*tope;while(aux!=NULL) {aux=aux->sig;cont++; } } cout<<”\nEl numero de elmentos en la pila es:”<<cont; getch();} AuxInt cont=3
- 22. Funcion ContarTope735Codificacion void contar(struct nodoPila **tope) {struct nodoPila *aux; int cont=0; if(*tope==NULL) {cout<<"\nPila Vacia. "; } else {aux=*tope;while(aux!=NULL) {aux=aux->sig;cont++; } }cout<<”\nEl numero de elmentos en la pila es:”<<cont; getch();} AuxInt cont=3“El numero de elementos en la pila es: 3”
- 23. Función Promedio de los Elementos en una Pila Esta función permite obtener un promedio de los elemento que puede ser de un tipo float o decimal para su funcionamiento tendrá como variantes el contador de elementos, una suma , una división que actuara como divisor el contador que almacenara los elementos y su forma de trabajo es de la siguiente manera
- 24. Función Promediar Elementos en una Pila Función promediarNombre: promediar Utilidad: Hacer el promedio de los datos de una pila. Pre: p={} p={e1,e2,e3...en} Post: Pila vacía El promedio de los datos es = e
- 25. funcionamiento de Promediar Elementos en una Pila Codificacion.void promediar(struct nodoPila **tope){struct nodoPila *aux; int elem=0; float prom=0, sum=0; if(*tope==NULL) {cout<<"\nPila Vacia. "; } else {aux=*tope; while(aux!=NULL){sum=sum+aux->dato; aux=aux->sig; elem++; } prom=(sum/elem); cout<<"\nEl promedio de los elementos es: <<prom; } getch();}
- 26. Grafica de PromediarTope7float sum=0;elem=0;
- 27. Grafica de PromediarTope73float sum=0;elem=0;
- 28. Grafica de PromediarTope735float sum=0;elem=0;
- 29. Tope735Codificacion.void promediar(struct nodoPila **tope){struct nodoPila *aux; int elem=0; float prom=0, sum=0; if(*tope==NULL) {cout<<"\nPila Vacia. "; } else {aux=*tope; while(aux!=NULL){sum=sum+aux->dato; aux=aux->sig; elem++; } prom=(sum/elem); cout<<"\nEl promedio de los elementos es: <<prom; } getch();}AuxGrafica de Promediarfloat sum=0;elem=0;
- 30. Tope735Codificacion.void promediar(struct nodoPila **tope){struct nodoPila *aux; int elem=0; float prom=0, sum=0; if(*tope==NULL) {cout<<"\nPila Vacia. "; } else {aux=*tope; while(aux!=NULL){sum=sum+aux->dato; aux=aux->sig; elem++; } prom=(sum/elem); cout<<"\nEl promedio de los elementos es: <<prom; } getch();}AuxGrafica de Promediar5float sum=5;elem=1;
- 31. Tope735Codificacion.void promediar(struct nodoPila **tope){struct nodoPila *aux; int elem=0; float prom=0, sum=0; if(*tope==NULL) {cout<<"\nPila Vacia. "; } else {aux=*tope; while(aux!=NULL){sum=sum+aux->dato; aux=aux->sig; elem++; } prom=(sum/elem); cout<<"\nEl promedio de los elementos es: <<prom; } getch();}AuxGrafica de Promediar35float sum=8;elem=2
- 32. Tope735Codificacion.void promediar(struct nodoPila **tope){struct nodoPila *aux; int elem=0; float prom=0, sum=0; if(*tope==NULL) {cout<<"\nPila Vacia. "; } else {aux=*tope; while(aux!=NULL){sum=sum+aux->dato; aux=aux->sig; elem++; } prom=(sum/elem); cout<<"\nEl promedio de los elementos es: <<prom; } getch();}AuxGrafica de Promediar735float sum=15elem=3
- 33. Tope735Codificacion.void promediar(struct nodoPila **tope){struct nodoPila *aux; int elem=0; float prom=0, sum=0; if(*tope==NULL) {cout<<"\nPila Vacia. "; } else {aux=*tope; while(aux!=NULL){sum=sum+aux->dato;aux=aux->sig; elem++; }prom=(sum/elem); cout<<"\nEl promedio de los elementos es: <<prom; } getch();}AuxGrafica de Promediar735float sum=15elem=3Prom
- 34. Tope735Codificacion.void promediar(struct nodoPila **tope){struct nodoPila *aux; int elem=0; float prom=0, sum=0; if(*tope==NULL) {cout<<"\nPila Vacia. "; } else {aux=*tope; while(aux!=NULL){sum=sum+aux->dato;aux=aux->sig; elem++; }prom=(sum/elem); cout<<"\nEl promedio de los elementos es: <<prom; } getch();}AuxGrafica de PromediarPromelem=3float sum=15
- 35. Tope735Codificacion.void promediar(struct nodoPila **tope){struct nodoPila *aux; int elem=0; float prom=0, sum=0; if(*tope==NULL) {cout<<"\nPila Vacia. "; } else {aux=*tope; while(aux!=NULL){sum=sum+aux->dato;aux=aux->sig; elem++; } prom=(sum/elem); cout<<"\nEl promedio de los elementos es: <<prom; } getch();}AuxGrafica de Promediar5Prom“El promedio de los elementos es: 5”
- 36. Gracias