PROGRAMACIN ORIENTADA A OBJETOS

MOMENTO 3 - FASE 6

JAVIER ANDRS CAPADOR RODRGUEZ

COD 11447247 GRUPO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

2016

DESARROLLO DE LA PRCTICA
1. Como se Definen Lista en Java
El uso de listas en Java es una forma til de almacenar y manipular
grandes volmenes de datos, tal como haramos en una matriz o arreglo,
pero con una serie de ventajas que hacen de este tipo de variables las
ms usadas para el procesamiento de grandes cantidades de
informacin. Las listas son variables que permiten almacenar grandes
cantidades de datos.
Las listas se definen siguiendo la siguiente estructura:

El anterior comando guarda cualquier tipo dato. Sin embargo, para el

manejo estructural del programa, se recomienda establecer el tipo de
dato a almacenar, por ejemplo, para string sera:

Para comenzar agregar elementos a la lista, se puede hacer de la

siguiente manera:

Y para consultar la lista se usa:

2. Como se definen Cola en Java

Los elementos de la cola se aaden y se eliminan de tal manera que el primero

en entrar es el primero en salir. La adicin de elementos se realiza a travs de
una operacin llamada encolar (enqueue), mientras que la eliminacin se
denomina desencolar (dequeue). La operacin de encolar inserta elementos
por un extremo de la cola, mientras que la de desencolar los elimina por el otro.

Las colas son una coleccin de elementos diseados para almacenar

elementos que esperan ser procesados. Java contiene una interface
parametrizaada Queue<E> y varias clases que la implementan, entre
ellas PriorityQueue<E>
Cola de prioridad en Java:

 Como se definen Pila en Java

Una pila es una estructura que nos permite apilar elementos y recopilarlos en
el orden inverso al cual los apilamos mediante operaciones de desapilar. Esto
es lo que se conoce como estructuras LIFO (Last In First Out). De esta manera
una pila suele tener 3 operaciones bsicas:
apilar, aade un elemento a la lista.
desapilar, retira un elemento de la lista
est vaca?, comprueba si la lista est vaca.
En el lenguaje Java contamos con la clase Stack en la librera java.util. Es
importante saber que la pila hereda de la pila (aka Vector). Y que por lo tanto
podemos utilizar los elementos del Vector sobre la pila.
Lo primero ser definir la pila, es decir, instanciar la clase Stack
Stack<String> pila = new Stack<String>();// La pila almacenara elementos
strings

Una vez instanciada vamos a ir creando los elementos e insertndolos en la pila. El mtodo
que inserta elementos en la pila es .push(). Este mtodo recibir como parmetro el elemento
a insertar.
Hemos creado un bucle que nos vaya creando los nmeros y nos hemos apoyado en la
clase Integer y su mtodo .toString() para convertir los nmeros en cadena.
Una vez que tenemos todos los elementos, procedemos al vaciado de la pila. Tendremos que
interactuar sobre la pila hasta que esta est vaca, cosa que nos dice el mtodo .empty(). En
cada una de las iteraciones extraeremos un elemento de la pila mediante el mtodo .pop()

Como se definen Arboles Java Utilizando las diferentes libreras de java

Eclipse o Jcreator
La estructura de datos rbol al contrario que las listas es una estructura de
datos no lineal. Las listas tienen un orden impuesto en sus elementos teniendo
como mucho un predecesor y un sucesor. Los rboles pueden tener dos o ms
sucesores. Un rbol consiste en un conjunto de nodos o vrtices y un conjunto
de aristas o arcos que satisface unos requisitos:

Existe una jerarqua de nodos, de forma que a cada nodo hijo le llega una arista
de otro nodo padre. De esta forma se establece la relacin padre-hijo: p es
padre de h, h es un hijo de p.
El nodo donde comienza la jerarqua se llama nodo raz. A este nodo no llegan
arcos de ningn otro nodo, en otras palabras, no es hijo de ningn nodo padre.
Existe un camino nico entre la raz y cualquiera de los nodos del rbol. El caso
de los nodos que no tienen hijos es el de los nodos externos o nodos hoja. El
resto de nodos son internos, cuando tiene descendientes.

PRACTICA
1. Se desarroll el primer ejercicio Cola 1.

El programa despliega una serie de opciones destinadas a organizar

rdenes a atender segn orden de llegada, se ingresa NIT, nombre y
celular.
2. El segundo programa tambin tiene que ver con la atencin de rdenes,
pero el men de ingreso cambia, se almacenan de acuerdo al tiempo,
ms recientes o menos recientes.

3. Ejemplo de Cola

Referencias
Roldn, A. (s.f.). Curso online gratuito - POO y Java. En la WEB
http://www.ciberaula.com/articulo/arboles.

Weitzenfeld, A. (2005). Ingeniera de software orientada a objetos con UML,

Java e Internet. Thomson.