VIRIDIANA HERNANDEZ CERVANTES



ALUMNO: VIRIDIANA HERNANDEZ CERVANTES

NUMERO DE CONTROL: 12150235

MATERIA: ESTRUCTURA Y ORGANIZACIÓN DE DATOS

MAESTRO: ALFONSO RECIO HERNANDEZ

HORARIO DE CLASE: 12 A 1

FECHA DE ENTREGA: 23 DE AGOSTO 2015








PILAS
Las pilas son estructuras de datos que tienes dos operaciones básicas: push (para insertar un elemento) y pop (para extraer un elemento). Su característica fundamental esque al extraer se obtiene siempre el último elemento que acaba de insertarse. Por esta razón también se conocen como estructuras de datos LIFO (del inglés Last In First Out). Una posible implementación mediante listas enlazadas sería insertando y extrayendo siempre por el principio de la lista. Gracias a las pilas es posible el uso de la recursividad (lo veremos en detalle en el tema siguiente). Lavariable que llama al mismo procedimiento en el q está, habrá que guardarla así como el resto de variables de la nueva llamada, para a la vuelta de la recursividad ir sacándolas, esto es posible a la implementación de pilas.
EJEMPLO DE REPRESENTACION DE UNA PILA


Esta pila tiene 4 elementos, para la implementación de la clase haremos uso una variable entera tope que se encargara de decirnos enqué posición del Array está el elemento de la cima, en este caso tope=3 porque en el Array donde ingresamos los datos desde la posición 0, entonces los atributos son:


1
2
3
private final int MAXIMO = 100;
private int[] V;
private int tope;


El atributo MAXIMO podemos poner un numero grande considerando la cantidad aproximada que deseemos almacenar.

Los métodos principales de una Pila son:esVacia()
retorna verdad o falso si la Pila esta vacía, es decir que no tiene ningún elemento, retorna unboolean.

apilar(int a)
adiciona el elemento a en la Pila.

desapilar()
elimina el elemento de la cima de la pila.

vaciar(Pila B)
vacía todo el contenido de la Pila B en la Pila, dejando a B vacía.

tamanio()
retorna cuantos elementos tenemos en la Pila.

cima()
retorna el elemento de la cima sineliminarlo de la Pila.

mostrar()
muestra todos los elementos de la Pila en modo Consola.

Siguiendo la filosofía se adicionar elementos apilando uno debajo de otro.

Para eliminar un elemento, se extrae o desapila un elemento por la cima.


Otro método que necesita explicación es el método vaciar, un método muy útil que también utilizamos para mostrar la Pila es el vaciar.


Luego la Pila principalqueda vacía y la pila B queda así:


Ahora pueden descargarse el todo el código fuente, totalmente funcional, por el momento publico la versión para números enteros, luego verán una pila genérica que almacena todo tipo de objetos.

COLAS
Las colas también son llamadas FIFO (First In First Out), que quiere decir “el primero que entra es el primero que sale”.
Colas simples:
Se inserta por unsitio 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 cuál es el último elemento que se ha introducido.
Colas circulares:
En las colas circulares se considera que después del último elemento se accede de nuevo al primero. De esta forma sereutilizan las posiciones extraídas, el final de la cola es a su vez el principio, creándose un circuito cerrado.
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 casosaldrá primero aquel que primero llego (FIFO).
EJEMPLO:

LISTAS ENLAZADAS
La lista enlazada es un TDA que nos permite almacenar datos de una forma organizada, en una lista enlazada cada elemento apunta al siguiente excepto el último que no tiene sucesor y el valor del enlace es null. Por ello los elementos son registros que contienen el dato a almacenar y un enlace al siguiente elemento.


Listas...