funcionamiento de un pila

FUNCIONAMIENTO DE UN PILA

Integrantes: Jefferson Arcos

Oscar Ibarra

Definición PILA

Una pila es una estructura de datos en la que la inserción y la extracción de 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 que se metió en la pila será el primero en salir de ella en ingle 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 tope La estructura de nodo PILA La variable aux La variable dato

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 elemento de la pila Eliminar elemento de la pila Recorrer elemento de la 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:

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 MientrasFin

Fin

Nuevas funciones para una pila

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

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

float sum=0;

elem=0


73

Tope

float sum=0;

elem=0


73

Tope

5

elem=0 float sum=0;

73

Tope

5


Aux


elem=0 float sum=0;


73

Tope

5

Aux


elem=15 float sum=5;


73

Tope

5

Aux


elem=25

3

float sum=8;


73

Tope

5

Aux


elem=35

3

float sum=15;

7


73

Tope

5

Aux


elem=35

3

float sum=15;

7

Prom


73

Tope

5

Aux


elem=3float

sum=15;prom


73

Tope

5

Aux


prom 5

“El promedio de los elementos es: 5”

Grafica de promediar

31er elemento


1er elemento Var cont.3


1er elemento 1 Var cont.3


2º elemento

1 Var cont.3

5


2do elemento

1 Var cont.3

5 2


3er elemento

1 Var cont.3

5 2

7 3


4to elemento

1

elementos son 4

3

5 2

7 3

9 4


La suma de elementos según la apilacion

13

5 2

7 3

9 4La suma de elementos según la apilacion elementos

son 4 los cuales se van a dividir según

el contador


13

5 2

7 3

9 4La suma de elementos según la apilacion elementos

son 4 los cuales se van a dividir según

el contador

Gracias

funcionamiento de un pila

Documents