Pilas

ESTRUCTURA DE DATOS PILA

OBJETIVO
• Definir

que es una pila
las operaciones de las pilas y su funcionamiento
los algoritmos de las pilas

• Conocer • Entender

CONCEPTO DE PILAPila: es una estructura de datos
Donde el ultimo que llega es el
Primero que sale

OPERACIONES DE LAS PILAS
• Push • Pop



PUSH
• Operación

de las Pilas que nos permite agregarelementos en

la misma

POP
• Operación

de las pilas que se usa para sacar elementos de la

misma.

EN RESUMEN
• ¿Cual

es la política de las pilas?

• ¿¿Cual

es la operación que nospermite agregar elementos en la pila?
es la operación que nos permite eliminar elementos de la pila?

• ¿Cual

COMO IMPLEMENTAR LAS PILAS DE MANERA ESTÁTICA

ELEMENTOS
• Un

vector queserá el contenedor de los elementos que deseamos agregar en la pila.
indice del vector al que llamaremos cima el cual apunta al ultimo elemento que esta en la pila considerando la política de estas.• Un

CONDICIONES BÁSICAS
• Condición

de pila llena: esta se da cuando el valor de cima alcanza el numero máximo de elementos que soporta el vector.
de pila vacía: Esta se da cuando no hayningún elemento en la pila. En el caso de c# la condición de vacío es -1

• Condición

OPERACIONES
• Pila_llena
• Pila_vacía
• Puso
• Pop

PILA LLENA
boolean Pila_llena(){
If(cima==maximo-1)
Return true;
El se
Return false;


} Si cima alcanzo el numero maximo de elementos que soporta el vector regresa true indicando que la pila esta llena en caso contrario regresafalso

PILA VACÍA
boolean Pila_vacía(){
If (cima==-1)
Return true;
El se
Return false;i


}

La condición de vacío en una pila es que el valor de cima apunte a ningún elemento de lapila.

PUSH
Void Push(valor){
If (pila_llena()==true)
Messagebox.show("pila llena")
El se
{
Cima++
Pila[cima]=valor
}
}


POP
Tipo de dato pop(){
Tipo de dato aux;
If...