Pilas
ESTRUCTURAS DE DATOS
Instituto IACC
15/05/2016
INSTRUCCIONES: En el control de esta semana debe realizar lo siguiente:
1.- Identifique cuales son las ventajas y desventajas de utilizar las Pilas en la
resolucin de problemas. Fundamente.
2.- Describa con sus propias palabras las caractersticas de los operadores
Push y Vaciar de
Pilas.
Desarrollo
1. Se realizara un cuadro comparativo, de cada una de las ventajas y
desventajas de la estructura de datos lineal Pilas.
Estructura Ventajas Desventajas
de Datos
La pila a diferencia del arreglo, la pila Una de las desventajas de las pilas, es
entra por un mismo lugar, y de igual FILO esta estructura al ingresar datos,
modo tiene que salir por el mismo como el primero al entrar y ltimo en
lugar, tiene que ser de la misma salir, o de igual forma tambin es
manera. De lo cual, nos accede a conocido como LIFO, produce una
PILAS
ordenar elementos de una forma prdida de tiempo por la demora que
ordenada, permitiendo que al causa ms prdida de tiempo, al
almacenar datos y queden de un modo requerir utilizar el primer elemento
organizado, de tal modo, que se puede que se ingres a la pila, lo que se
hacer uso de los recursos con una debe realizar es eliminar cada
mayor eficacia. Tambin existen otras elemento ingresada anteriormente al
ventas de las pilas, que al momento de primero, entonces al quedar el
manejar los procesos de recursividad, El elemento libre, esto quiere decir que
mtodo pilas se utiliza de mayor forma, al quedar en la posicin de entrar y
al igual que al utilizar el llamado sub salida de la pila, se podr utilizar sin
programas, por tener como cualidad la mayor inconveniente. Asimismo al
organizacin, y su fcil uso al momento utilizarla en un arreglos, no sera
de implementar cada una de las dinmica, de tal modo que se debe
operaciones, de tal forma que el al detallar el tamao que tendr
momento de que tenga que problemas y la lista se llenara, as
rendimiento de buena manera el provocando errores como
sistema no sufra errores y sea afectado. desbordamiento, que esto se provoca
al no tener claro el tamao justo de la
pila.
2. Caractersticas de los operadores Push y Vaciar de Pilas.
Push:
Le operador Push, a funcin principal que cumple es el insertar un elemento
a la pila. El cual, se basa, en que se utiliza vinculada con otras operaciones
para que de esta manera se pueda comprobar si la pila este llena o vaca.
Asimismo, si se comprueba que la pila este llena con (TOP=MAX)
simplemente no se podr insertar ningn dato en ella, ya que al ingresar un
dato cuando la pila est llena se provocara una falla de Overflow que viene
siendo un desbordamiento en la pila.
Vaciar:
La operacin vaca, la funcin principal de cual la caracteriza, es que se
puede realizar una eliminacin de cada uno de los elementos que estn
dentro de la Pila.
Para realizar la funcin de vaciar, se debe comprobar si la pila tiene
elementos o est vaca, despus se debe realizar un (Top=0), al estar la Pila
vaca saldr un Top=0, al no realizar la comprobacin, se tratara de aplicar la
operacin vaciar en una Pila sin que tenga elementos tendremos un error. Si
la Pila tiene elementos o est llena, la operacin de vaciar se podr ejecutar
sin ningn inconveniente.
Ejemplos:
PILA VACIA
Entrada
cima: 0..n
Salida (cierto, falso)
Inicio
si cima=0 entonces devolver(cierto)
sino devolver(falso)
Fin
INSERTAR
Entradas
x: T (* elemento que se desea insertar *)
Pila: array [1..n] de T
Salidas
Pila, cima
Inicio
si cima=n entonces "Pila llena"
sino
cima <-- cima+1
Pila[cima] <-- x
fin_sino
Fin
ELIMINACION
Entradas
Pila: array [1..n] de T
Salidas
Pila, cima, x
Inicio
si NO(Pila_vacia) entonces
x <-- Pila[cima]
cima <-- cima-1
Fin
Referencias
-IACC (2014). Algoritmos. Estructura de Datos. Semana 4.
-Ejemplos: [Link]