Funcionamiento de un pila2

FUNCIONAMIENTO DE UN PILA

Integrantes: Jefferson Arcos

Oscar Ibarra

Estructura de Datos Institución Universitaria CESMAG

Facultad de Ingeniería Programa de ingeniería de sistemas

Mag: Arturo Erazo torres

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, First Output.

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 aux La variable dato La variable siguiente.

Función Pila

NULL

sig.

dato

sig.

dato

sig.

dato

sig.

dato

inicio

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 salir

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 pila Recorrer elementos en una pila

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

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

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)

InicioEstructura nodo *aux Si (vacía(&(*tope))) Entonces

Escribir " Pila Vacía." Sino

aux=*tope Escribir " Elemento eliminado: “, (*tope)->dato *tope=(*tope)->sig delete aux

FinFin

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))) EntoncesEscribir "Pila Vacía. " sinoaux=*tope Mientras(aux!=NULL)Escribir " Dato: ", aux->dato aux=aux->sig Fin MientrasFin

Fin

Nuevas funciones para una Pila

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

Funcion Contar

Funcion 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

Funcion Contar

Codificacion 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();}

Función Recorrer Elementos para Contar

73

Tope

5

Aux

Funcion Contar

73

Tope

5

Aux

Funcion Contar

73

Tope

5

Aux


int cont=0

Funcion Contar

73

Tope

5

Aux


int cont=1

Funcion Contar

73

Tope

5

Aux


Int cont=2

Funcion Contar

73

Tope

5

Aux


Int cont=3

Funcion Contar

73

Tope

5

Aux


Int cont=3

“El numero de elementos en la pila es: 3”

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

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

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();}

Grafica de Promediar

7

Tope

elem=0;float

sum=0;


73

Tope

elem=0;float

sum=0;


73

Tope

5

elem=0;float

sum=0;

73

Tope

5


Aux


elem=0;float

sum=0;


73

Tope

5

Aux


5 elem=1;float

sum=5;


73

Tope

5

Aux


5 elem=2float

sum=8;

3


73

Tope

5

Aux


5 elem=3float

sum=15

3

7


73

Tope

5

Aux


elem=35

3

7

Prom

float sum=15


73

Tope

5

Aux


elem=3Prom float sum=15


73

Tope

5

Aux


5

“El promedio de los elementos es: 5”

Prom

GRACIAS

Funcionamiento de un pila2

Documents

Transcript of Funcionamiento de un pila2