UNIVERSIDAD DE CUENCA

ASIGNATURA: Programacin II Estructura de Datos y Anlisis de Algoritmos

ESTUDIANTE:

Pablo Aucay.

DOCENTE: Ing. Malhena Snchez.

TEMA: Pilas y Colas

CUENCA-ECUADOR. 2013-2014.

Pilas y Colas
INTRODUCCIN
Las estructuras de datos se organizan de forma Esttica y Dinmica. Las Estructuras de datos Estticas, son aquellas en las que el tamao ocupado en memoria se define al tiempo de compilacin, es decir, antes de la ejecucin del programa, y no podr ser cambiado durante ella. Las Estructuras de datos Dinmicas, no tienen limitaciones en la asignacin de memoria, ya que esta se define durante la ejecucin del programa.

PILAS

La Pila es una estructura de datos lineal que puede organizarse de manera esttica o dinmica. Se caracteriza por tener un mecanismo llamado LIFO (Last Input, First Output) que permite realizar operaciones de insercin y eliminacin de manera que el ltimo en entrar, es el primero en salir. Las entradas y salidas de datos se realizan por uno de sus extremos llamado Tope. La mayora de lenguajes disponen de un tipo de dato Pila (Stack), sin embargo, es necesario conocer su manipulacin ya sea mediante memoria esttica o dinmica. Mediante memoria esttica la forma de representar una pila es mediante un vector. Para representarla como estructura dinmica, se usan Listas Enlazadas o Ligadas usando nodos normalmente se unan 2 punteros uno que apunta al siguiente y otro al anterior (Lista Doblemente Ligada). Adems de las operaciones principales que se pueden hacer en la pilas, cuando se trata de una Pila Esttica, se debe definir la operacin para saber si la Pila est llena, ya que tendremos la limitacin de memoria.

COLAS

Una cola es una estructura de datos lineal. El mecanismo que identifica a una cola es conocido como FIFO (Fisrt Input First Output), es decir el primer elemento que se inserta a una cola es el primero en salir. Los extremos por donde se realizan las operaciones de entrada y salida, son llamados fin y frente, consecutivamente. Existen diversos tipos de colas: 1. La cola circular: Es aquella que representa a la estructura de datos como un crculo y no como una lnea recta. Esta representacin soluciona el problema de espacio desaprovechado que se presenta en una cola esttica considerada como lnea recta. 2. La bicola o cola doble: Es aquella en la que las inserciones y las eliminaciones se pueden realizar por cualquiera de sus dos extremos. Existen dos tipos de bicolas: a) Bicola de entrada restringida: Es aquella que acepta inserciones solo al final de la cola y acepta eliminaciones tanto por el frente como en el fin. b) Bicola de salida restringida: Es aquella que acepta eliminaciones solo por el frente e inserciones tanto por el final como por el frente. 3. Cola de prioridades: Es aquella en la que el orden de sus elementos determina el resultado de sus operaciones bsicas hay dos tipos de colas de prioridades: a) Cola de prioridad ascendente: Es aquella en que los elementos se pueden insertar de manera arbitraria haciendo que estos lleven un orden ascendente por lo que eliminacin (por el frente), es del elemento menor. b) Cola de prioridad descendente: Es aquella en la que los elementos se insertan de manera arbitraria siempre y cuando el orden de estos quede descendente por lo que la eliminacin ser del elemento mayor. Representacin de colas Usando memoria esttica: arreglos con tamao fijo y frente fijo o movible o representacin circular.

Usando memoria dinmica: Listas ligadas.

De la misma forma que se utilizan las Pilas, ser necesario crear la operacin de Cola llena, si se trata de una estructura esttica.