Pilas Colas Lista Circular

Listas, Pilas y Colas

Unidad 2

Luis Lastra Cid llastra@virginiogomez.cl

Instituto Profesional Virginio Gmez

2009-1

Luis Lastra | http://www.severus.cl

Estructura de Datos 2009-1

Pilas Colas Lista Circular

Pilas
Que es una Pila? Una pila o stack es una lista ordinal o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO o Last In First Out, ltimo en entrar, primero en salir que permite almacenar y recuperar datos.

Luis Lastra | http://www.severus.cl

Estructura de Datos 2009-1

Pilas Colas Lista Circular

Pilas
Que es una Pila? Para el manejo de los datos se cuenta con dos operaciones bsicas: apilar (push), que coloca un objeto en la pila, y su operacin inversa, retirar (o desapilar, pop), que retira el ltimo elemento apilado.

Luis Lastra | http://www.severus.cl

Estructura de Datos 2009-1

Pilas Colas Lista Circular

Pilas
Que es una Pila? Vamos a aplicar este concepto con arreglos. Acorde a nuestro avance en el temario del curso pasaremos a utilizar estas estructuras mediante los llamados nodos.

Luis Lastra | http://www.severus.cl

Estructura de Datos 2009-1

Pilas Colas Lista Circular

Ejemplirillo
Push 1 2 3 4 5 6 7 8 9 10 11 12 i n t push ( p i l a p , char e ) { i f ( p i l a L l e n a ( p)==0){ p r i n t f ( " \n OMG! O v e r f l o w ! ! ! " ) ; return ( 1 ) ; } else { p>i n d i c e 1 ++; p>A p i l a [ p>i n d i c e 1 ]= e ; // p r i n t f ( " \ n\ t \ t I n g r e s a | % | \ n " , e ) ; c return ( 0 ) ; } }

Luis Lastra | http://www.severus.cl

Estructura de Datos 2009-1

Pilas Colas Lista Circular

Ejemplirillo
Pop 1 2 3 4 5 6 7 8 9 10 char pop ( p i l a p ) { i f ( p i l a V a c i a ( p)==0){ p r i n t f ( " \n OMG! U n d e r f l o w " ) ; return ( 1 ) ; } else { p>i n d i c e 1 ; r e t u r n ( p>A p i l a [ ( p>i n d i c e 1 ) + 1 ] ) ; } }

Luis Lastra | http://www.severus.cl

Estructura de Datos 2009-1

Pilas Colas Lista Circular

Colas
Que es una Cola? Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operacin de insercin push se realiza por un extremo y la operacin de extraccin pop por el otro. Tambin se le llama estructura FIFO First In First Out, debido a que el primer elemento en entrar ser tambin el primero en salir.

Luis Lastra | http://www.severus.cl

Estructura de Datos 2009-1

Pilas Colas Lista Circular

Colas
Que es una Cola? La particularidad de una estructura de datos de cola es el hecho de que slo podemos acceder al primer y al ltimo elemento de la estructura. As mismo, los elementos slo se pueden eliminar por el principio y slo se pueden aadir por el nal de la cola.

Luis Lastra | http://www.severus.cl

Estructura de Datos 2009-1

Pilas Colas Lista Circular

Ejemplirillo
Push 1 2 3 4 5 6 7 8 9 10 11 i n t push ( s t r u c t c o l a c , i n t x ) { i f ( l l e n a ( c )==0){ p r i n t f ( " \n O v e r f l o w ! " ) ; return ( 1 ) ; } else { c>p o s++; c>a [ c>p o s ]= x ; return ( 0 ) ; } }

Luis Lastra | http://www.severus.cl

Estructura de Datos 2009-1

Pilas Colas Lista Circular

Ejemplirillo
Pop 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 i n t pop ( s t r u c t c o l a c ) { i n t i , tmp ; i f ( v a c i a ( c )==0){ p r i n t f ( " \n U n d e r f l o w ! " ) ; return ( 1 ) ; } else { tmp=c>a [ 0 ] ; f o r ( i =0; i <c>p o s ; i ++) c>a [ i ]=c>a [ i + 1 ] ; c>pos ; r e t u r n ( tmp ) ; } }
Luis Lastra | http://www.severus.cl Estructura de Datos 2009-1

Pilas Colas Lista Circular

Lista Circular
Lista circular?! Una Lista Circular es una implementacin especial de una cola, en la cual, se optimiza el uso protocolar de la misma sin necesidad de compactar elementos.

Luis Lastra | http://www.severus.cl

Estructura de Datos 2009-1

Pilas Colas Lista Circular

Simuladores
y para muestra ...... unos cuantos applets Sirvanse a experimentar el funcionamiento de cada una de las estructuras trabajadas en esta unidad desde la siguiente URL que contiene excelentes Simuladores
A Hecho con LTEX

Luis Lastra | http://www.severus.cl

Estructura de Datos 2009-1