PROGRAMACION II

TEMAS

VECTORES

ESTRUCTURA DE DATOS

ALUMNOS

YAILTON PAEZ JIMENEZ

JHON HENRY TRUJILLO GIRON

ERIC RICARDO CASTRO NAVARRO

En programación, un vector (llamados

en inglés arrays) es una zona de almacenamiento

contiguo, que contiene una serie de elementos del

mismo tipo.

Estas estructuras de datos son adecuadas para

situaciones en las que el acceso a los datos se

realice de forma aleatoria o mediante un índice.

VECTOR

METODOS QUE USA UN VECTOR

Vector(), Constructores que crean un

vector .

Vector(int), vacío

Vector(int, int), un vector de la

capacidad indicada y un vector de la

capacidad e incremento indicados

void addElement(Object obj) Añade un

objeto al final.

boolean removeElement(Object obj)

Elimina el primer objeto que

encuentra como su argumento y

desplaza.

Interface Enumeration

La interface java.util.Enumeration define

métodos útiles para recorrer una colección de

objetos. Puede haber distintas clases que

implementen esta interface y todas tendrán un

comportamiento similar.

La interface Enumeration declara dos métodos:

1. public boolean hasMoreElements(). Indica si

hay más elementos en la colección o si se ha

llegado ya al final.

2. public Object nextElement(). Devuelve el

siguiente objeto de la colección. Lanza una

NoSuchElementException si se llama y ya no

hay más elementos.

Clase Hashtable

es una tabla que relaciona una clave con un valor.

Cualquier objeto distinto de nulo puede ser tanto

clave como valor.

Las hash tables están diseñadas para mantener una

colección de pares clave/valor, permitiendo insertar

y realizar búsquedas de un modo muy eficiente.

Cada objeto de Hashtable tiene dos variables:

capacity y load factor (entre 0.0 y 1.0). Cuando el

número de elementos excede el producto de estas

variables, la Hashtable crece llamando al método

rehash(). Un load factor más grande apura más la

memoria, pero será menos eficiente en las

búsquedas.

Hashtable(), Hashtable(int nElements),

Hashtable(int nElements, float

loadFactor) Constructores.

int size() Devuelve el tamaño de la tabla.

boolean isEmpty() Indica si la tabla está

vacía.

Enumeration keys() Devuelve una

Enumeration con las claves.

Enumeration elements() Devuelve una

Enumeration con los valores.

boolean contains(Object value) Indica si

hay alguna clave que se corresponde con

el valor.

ESTRUCTURA DE DATOS

Los arreglos son estructura de datos

unidimensionales y multidimensionales, se encuentra

también la estructura de datos dinámicas que

crecen, disminuyen y mejoran el tiempo de ejecución

entre esta estructura se encuentra:

Listas enlazadas: es una colección lineal o

secuencia de objetos de una clase en común

conocido como nodos que están conectados por

enlaces de referencia, por lo general el programa

accede a la lista enlazada mediante la referencia del

primer nodo de la lista y accede a los demás de

acuerdo a la referencia de enlace almacenada que

indica el final de la lista. es apropiada para cuando la

estructura de las datos es impredecible.

Las pilas: es una versión restringida de una

lista enlazada en ella se puede agregar o

eliminar nuevos nodos en una pila solamente

desde su parte superior por esta razón se le

conoce como UEPS (ultimo en entrar primero

en salir), el ultimo nodo de la pila es nulo

para indicar que es el fondo de la pila.

La pila presenta unos métodos básicos que

son:

Push: (empujar) agrega un nuevo nodo a la

parte superior de la pila.

Pop: (sacar) elimina un nodo de la parte

superior de la pila y devuelve los datos del

nodo que se quito.

Las colas: es algo similar que una fila, entonces los

nodos de una cola se eliminan solo desde el principio

y se agregan por el final a esto se le conoce como

estructura PEPS (primero en entrar primero en salir)

las operaciones para agregar son enqueue y retirar

de la cola dequeue.

NOTA:

las listas enlazadas, pilas y colas son estructura de

datos lineales (se decir secuencias)

Arboles: es una estructura de datos bidimensional no

lineal, con propiedades especiales, el nodo de un

árbol tiene dos o más enlaces por ello son llamados

arboles; los arboles cuyos nodos tienen dos enlaces

uno de los cuales deber ser nulo. Nodo raíz: primer

nodo del árbol cada enlace en el nodo raíz hace

referencia a un hijo, el hijo izquierdo es el nodo del

subárbol izquierdo igualmente para el derecho y los

hijos de los nodos específicos se llaman hermanos y

los nodos sin hijos se llaman nodo hoja.

NOTA:

Las anteriores estructuras necesitan asignación

dinámica de memoria que es la habilidad para que el

programa obtenga más espacio de memoria en el

tiempo de ser ejecutado pueda almacenar nuevos

nodos y liberar espacio cuando ya no se necesite

GRACIAS POR

LA ATENCION

PRESTADA