Republica Bolivariana De Venezuela Ministerio Del Poder Popular Para La Educacin Universitaria Informtica Programacin Seccin nica Diurno

o Instituto Universitario De Tecnologa Venezuela Sede Maturn

Profesor: Ing. Maglibeth Gallardo

Integrantes: Cardozo, Jhoisse Cd.: 3000746

Maturn, junio de 2012

PILAS

Una pila es una estructura de datos a la cual se puede acceder solo por un extremo de la misma. Las operaciones de insercin y extraccin se realizan a travs del tope, por lo cual no se puede acceder a cualquier elemento de la pila. Se la suele llamar estructura L.I.F.O. como acrnimo de las palabras inglesas "last in, first out" (ltimo en entrar, primero en salir). La pila se considera un grupo ordenado de elementos, teniendo en cuenta que el orden de los mismos depende del tiempo que lleven "dentro" de la estructura. Las pilas son frecuentemente utilizadas en el desarrollo de sistemas informticos y software en general. Por ejemplo, el sistema de soporte en tiempo de compilacin y ejecucin del Pascal utiliza una pila para llevar la cuenta de los parmetros de procedimientos y funciones, variables locales, globales y dinmicas.

OPERACIONES DE LAS PILAS

Bsicamente poseen dos operaciones primarias: Push: inserta la data en el tope de la pila Pop: remueve la data del tope de la pila

COLAS

Una cola es una coleccin de elementos homogneos (almacenados en dicha estructura), en la misma se pueden insertar elementos por uno de los extremos, llamado frente, y retirar los mismos por el otro extremo, denominado final. Es importante aclarar que, tanto el frente como el final de la cola, son los nicos indicados para retirar e insertar elementos, respectivamente. Esto nos indica que no podemos acceder directamente a cualquier elemento de la cola, sino

solo al primero, o sea el que est o se encuentra en el frente, y no se pueden insertar elementos en cualquier posicin sino solo por el final, as el elemento insertado queda como ltimo. Por esta razn la cola es denominada una estructura F.I.F.O., o simplemente una lista F.I.F.O., esto representa el acrnimo de las palabras inglesas first in, first out (primero en entrar, primero en salir).

Colas simples:

Se inserta por un sitio y se saca por otro, en el caso de la cola simple se inserta por el final y se saca por el principio. Para gestionar este tipo de cola hay que recordar siempre cual es el siguiente elemento que se va a leer y cul es el ltimo elemento que se ha introducido.

Colas circulares:

En las colas circulares se considera que despus del ltimo elemento se accede de nuevo al primero. De esta forma se reutilizan las posiciones extradas, el final de la cola es a su vez el principio, crendose un circuito cerrado.

Lo que se ha hecho es insertar (5), sacar (1), e insertar (8). Se sabr que una tabla est llena cuando rear y front estn en una posicin de diferencia. El teclado de ordenador se comporta exactamente como una cola circular. Para implementar las colas circulares mediante listas enlazadas se pone en el tipo T_Lista los punteros front y rear. Programacin. Tema 4: Pilas y Colas

Colas con prioridad:

Las colas con prioridad se implementan mediante listas o arrays ordenados. No nos interesa en este caso que salgan en el orden de entrada sino con una prioridad que le asignemos. Puede darse el caso que existan varios elementos con la misma prioridad, en este caso saldr primero aquel que primero llego (FIFO).

DIFERENCIA ENTRE PILA Y COLA

Se entiende por cola una estructura de datos en la que se aaden nuevos tems en un extremo y se suprimen tems viejos en el opuesto. A diferencia de las colas, en las pilas los tems se aaden y se eliminan en el mismo extremo.

BIBLIOGRAFA CASTILLEJOS, H. Estructura de Datos [en lnea] Scribd. mayo de 2011 <http://es.scribd.com/doc/93592666/Estructura-de-datos> [Consulta 17 de junio de 2012]