Академический Документы
Профессиональный Документы
Культура Документы
En informtica, una clase es una plantilla para la creacin de objetos de datos segn un
modelo predefinido. Las clases se utilizan para representar entidades o conceptos, como
los sustantivos en el lenguaje. Cada clase es un modelo que define un conjunto de
atributos, y mtodos apropiados para operar con dichos datos el comportamiento. Cada
objeto creado a partir de la clase se denomina instancia de la clase.
Listas: Una lista es una coleccin de elementos homogneos entre los que existe
una relacin lineal.
1. Cada elemento de la lista, a excepcin del primero, tiene un nico predecesor.
2. Cada elemento de la lista, a excepcin del ltimo, tiene un nico sucesor.
Listas Definicin
Las listas no son arreglos (arrays), aunque ambos representan secuencias de
elementos de un tipo, los arreglos tienen longitud fija; las listas, no; es decir, las
listas son flexibles y permiten cambio de implementacin.
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. Los elementos
de una lista, suelen recibir tambin el nombre de Nodos de la lista.
Tipos de listas
Listas simples
Se definen como un conjunto de nodos uno detrs de otro, del cual siempre se
puede conocer al nodo inicial y al final, de cada nodo de la lista, se conoce un
contenido, que es la informacin que almacena dentro puede ser de cualquier tipo
de dato un sucesor nico excepto el ultimo nodo de la lista.
Listas ordenadas
Son las que la posicin de cada nodo viene determinada por el valor de uno o ms
campos obligatorios de informacin del nodo denominados clave No se permite
tener dos nodos con la misma clave.
Pilas
Cola
Son aquellas que presentan una relacin lineal en ambos sentidos, un enlace a
predecesor y antecesor en cada nodo, su recorrido puede ser en ambos sentidos y
pueden ser simples u ordenadas.
rbol (informtica)
Caso base: un rbol con slo un nodo (es a la vez raz del rbol y hoja).
Una sucesin de nodos del rbol, de forma que entre cada dos nodos consecutivos de
la sucesin haya una relacin de parentesco, decimos que es un rbol recorrido.
Existen dos recorridos tpicos para listar los nodos de un rbol: en profundidad y en
anchura. En el primer caso, se listan los nodos expandiendo el hijo actual de cada
nodo hasta llegar a una hoja, donde se vuelve al nodo anterior probando por el
siguiente hijo y as sucesivamente. En el segundo, por su parte, antes de listar los
nodos de nivel n + 1 (a distancia n + 1 aristas de la raz), se deben haber listado todos
los de nivel n. Otros recorridos tpicos del rbol son preorden, postorden e inorden:
Finalmente, puede decirse que esta estructura es una representacin del concepto de
rbol en teora de grafos. Un rbol es un grafo conexo y acclico
Representar cada nodo como una variable en el heap, con punteros a sus
hijos y a su padre.
Representar el rbol con un array donde cada elemento es un nodo y las
relaciones padre-hijo vienen dadas por la posicin del nodo en el array.
Formas de representacin
Existen diferentes implementaciones del tipo grafo: con una matriz de adyacencias
(forma acotada) y con listas y multilistas de adyacencia (no acotadas).
Matriz de adyacencias: se asocia cada fila y cada columna a cada nodo del grafo,
siendo los elementos de la matriz la relacin entre los mismos, tomando los
valores de 1 si existe la arista y 0 en caso contrario.
Lista de adyacencias: se asocia a cada nodo del grafo una lista que contenga todos
aquellos nodos que sean adyacentes a l.
Aadir una arista: Dado un grafo, aade una relacin entre dos nodos de dicho
grafo.
Constructores
Borrar nodo: Devuelve un grafo sin un nodo y las aristas relacionadas con l. Si
dicho nodo no existe se devuelve el grafo inicial.
Borrar arista: Devuelve un grafo sin la arista indicada. En caso de que la arista no
exista devuelve el grafo inicial.
Adyacentes: Comprueba si dos nodos tienen una arista que los relacione.