programacion
TRANSCRIPT
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