Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tipos de Colas:
Cola Simple: Estructura lineal donde los elementos salen en el mismo
orden en que llegan.
Cola Circular: Representación lógica de una cola simple en un arreglo.
Cola de Prioridades: Estructura lineal en la cual los elementos se
insertan en cualquier posición de la cola y se remueven solamente por el
frente.
Cola Doble (Bicola): Estructura lineal en la que los elementos se
pueden añadir o quitar por cualquier extremo de la cola (Cola
bidireccional).
Operaciones básicas en Colas Simples (Ejemplo):
Insertar: Almacena al final de la cola el elemento que se recibe como
parámetro.
Eliminar: Saca de la cola el elemento que se encuentra al frente.
Vacía: Regresa un valor booleano indicando si la cola tiene o no
elementos (true – si la cola está vacía, false – si la cola tiene al menos
un elemento).
Llena: Regresa un valor booleano indicando si la cola tiene espacio
disponible para insertar nuevos elementos (true – si esta llena y false –
si existen espacios disponibles).
Tablas Hash
Es una estructura de datos que asocia llaves o claves con valores. La
operación principal que soporta de manera eficiente es la búsqueda: permite el
acceso a los elementos (teléfono y dirección, por ejemplo) almacenados a
partir de una clave generada (usando el nombre o número de cuenta, por
ejemplo). Funciona transformando la clave con una función hash en un hash,
un número que identifica la posición (casilla o cubeta) donde la tabla hash
localiza el valor deseado.
Ejemplo:
Árboles Generales
Es una estructura no lineal acíclica utilizada para organizar información
de forma eficiente. La definición es recursiva:
Un árbol es una colección de valores {v1, v2, . . . vn} tales que
Si n = 0 el árbol se dice vacío
En otro caso, existe un valor destacado que se denomina raíz (p.e. v1),
y los demás elementos forman parte de colecciones disjuntas que a su
vez son árboles. Estos árboles se llaman subárboles de la raíz.
Árboles Binarios
Un árbol binario es árbol tal que cada nodo tiene como máximo dos
subárboles.
Consideraremos que las tres componentes del constructor NodoB son el
subárbol izquierdo, el dato raíz y el subárbol derecho respectivamente.
Si falta un subárbol, se usa VacíoB.
Árboles AVL
Es un tipo especial de árbol binario ideado por los matemáticos
soviéticos Adelson-Velskii y Landis.
Un árbol vacío es un árbol AVL
Si T es un árbol no vacío y Ti y Td sus subárboles, entonces T es AVL
si y solo si:
o Ti es AVL
o Td es AVL
o
no es AVL sí es AVL
Árbol APO
Un árbol A se dice parcialmente ordenado (APO) si cumple la
condición de que la etiqueta de cada nodo es menor (de igual forma mayor) o
igual que las etiquetas de los hijos (se supone que el tipo elemento base admite
un orden) manteniéndose además tan balanceado como sea posible, en el caso
óptimo equilibrado.
Las operaciones básicas en este tipo de árboles son la de inserción de un
elemento y la de borrado del elemento de menor etiqueta (la raíz), con la
consiguiente problemática que se plantea al tener que dejar el árbol tras
cualquier operación tanto equilibrado como cumpliendo la condición de orden
parcial. Un ejemplo de este tipo de árboles muestra en la siguiente figura:
Grafos
Es un conjunto de objetos llamados vértices o nodos unidos por enlaces
llamados aristas o arcos, que permiten representar relaciones binarias entre
elementos de un conjunto. Típicamente, un grafo se representa gráficamente
como un conjunto de puntos (vértices o nodos) unidos por líneas (aristas o
arcos).
Conclusión
En conclusión, las listas, pilas y colas son estructuras de datos que están
hechas para facilitar la programación ya que, son fáciles de utilizar y podemos
utilizarlas para abarcar una gran cantidad de operaciones.
También se podría decir que un árbol binario se define como un
conjunto finito de elementos llamados nodos. En estos casos se puede usar
terminología de relaciones familiares para descubrir las relaciones entre los
nodos de un árbol; y que un árbol puede ser implementado fácilmente en una
computadora. Es bueno hacer énfasis en esto ya que se puede saber mucho
sobre lo que tiene que ver con los árboles; entre las cosas que podemos
mencionar se encuentra la raíz, los nodos de un árbol y la diferencia entre
nodos sucesores y nodos terminales, como se muestran en el contenido del
trabajo.