Son estructuras de datos que almacenan y recuperan sus elementos atendiendo a un estricto orden (LIFO Last – in, first –out Ultimo en entrar – primero.

Presentación del tema: "Son estructuras de datos que almacenan y recuperan sus elementos atendiendo a un estricto orden (LIFO Last – in, first –out Ultimo en entrar – primero."— Transcripción de la presentación:

1 Son estructuras de datos que almacenan y recuperan sus elementos atendiendo a un estricto orden (LIFO Last – in, first –out Ultimo en entrar – primero en salir) y las colas como estructuras FIFO (First – in, First out) La pila o stack es una coleccion ordenada de elementos a los que solo se puede acceder por un unico lugar o extremo de la pila.

2 Los elementos de la pila se añaden o quitan de la parte superior (cima). Ejemplo pila de platos, de libros etc. Las operaciones usuales en la pila son Insertar, Quitar, comprobar si la pila esta vacía, comprobar si la pila esta llena, limpiar pila, contar, modificar,consultar La pila se puede implementar mediante arrays en cuyo caso su dimension o longitud es fija y mediante punteros en cuyo caso se utiliza memoria dinámica.

3 Si un programa intenta sacar un elemento de una pila vacía se producirá un error (desbordamiento negativo) underflow. Por el contrario, si un programa intenta poner un elemento en una pila llena, se producirá un error llamado desbordamiento o rebosamiento (overflow)

4 Los algoritmos de introducir, insertar (push) y quitar (pop) datos de la pila utilizando el índice del array como puntero de la pila son: –INSERTAR (push) Verificar si la pila no esta llena Incrementar en uno 1 el puntero de la pila Almacenar el elemento en la posición del puntero de la pila

5 –QUITAR(pop) Verificar si la pila no esta vacía Leer el elemento de la posición del puntero de la pila Decrementar en 1 el puntero de la pila En el caso de que el array que define la pila tenga tamañopila elementos, las posiciones del array, es decir el índice o puntero de la pila, estarán comprendidas en el rango 0 a tamañopila – 1 elementos, de modo que en una pila llena el puntero apunta a tamañopila -1

6 En una pila vacía el puntero de la pila apunta a –1, ya que 0, teóricamente será el índice del primer elemento 0 123456 PUNTERO DE LA PILA CIMA PILA VACIA PUNTERO PILA -1 PILA LLENA PUNTERO PILA 6

7 Ejercicio:

8

9

10

11

12

13 PILAS POR PROGRAMACION ESTRUCTURADA

14

15

16 COLAS 1245 SE RETIRAN ELEMENTOS SE INGRESAN ELEMENTOS 1 2 45 ELEMENTO RETIRADO FRENTE FINAL EL INCONVENIENTE EN LOS ARREGLOS SUCEDE EN EL MOMENTO DE RETIRAR UN ELEMENTO. SE DEBE HACER UN DESPLAZAMIENTO. ESTO IMPLICA INCORPORAR PROCESOS ADICIONALES

17

18

19

20

21

22

23

24

25

26

27

28