INTRODUCCIÓN
modelo matemático compuesto por una colección de operaciones definidas sobre un conjunto de datos para el modelo
¿Qué son los tipos de Datos Abstractos?
Característica de los lenguajes de programación que permite que un subprograma se invoque a sí mismo
¿Qué es recursividad?
La operación Insertar (push) sitúa un elemento dato en la cima de la pila y Quitar (pop) elimina o quita el elemento de la pila.
¿Cuáles son las operaciones que se hacen en una pila?
estructura jerárquica y en forma no lineal, aplicada sobre una colección de elementos u objetos llamados nodos
¿Qué es un árbol?
Es el espacio en memoria que se crea al declarar variables de cualquier tipo de dato
¿Qué es memoria estática?
Es aquel que se llama así mismo, solo que no regresa valor. Cada método (función o procedimiento), tiene ciertas reglas
¿Que es un procedimiento recursivo?
implementa la clásica coleccion FIFO (primero en entrar primero en salir)
¿Qué es una Cola?
Son todos aquellos nodos que no tienen hijos, los cuales siempre se encuentran en los extremos de la estructura.
¿Qué es un NODO HOJA?
Es el espacio de memoria que se reserva en tiempo de ejecución
¿Qué es la memoria estática?
La función incluye una referencia explícita a sí misma
¿Qué es la recursividad simple o directa?
es una estructura de datos que permite al menos las siguientes dos operaciones: insertar, que añade elementos a la cola, y eliminar mínimo, que busca, devuelve y elimina el elemento mínimo de la cola
¿Qué es una cola de Prioridad?
Se le llama así al número máximo de niveles de un árbol
¿Cuál es la altura de un árbol?
Se define como una serie de N elementos E1, E2, ..., EN, ordenados de manera consecutiva
¿Qué es una lista?
El módulo llama a otros módulos de forma anidada y en la última llamada se llama al primero.
¿Qué es la Recursividad mutua o indirecta?
En estas listas el último elemento apunta al primero, por lo tanto podríamos estar recorriéndolas siempre, ya que no tienen final.
¿Qué son las listas circulares?
Son elementos complejos compuestos de nodos y aristas donde podemos alojar un gran conjunto de datos, características y elementos de los cuales podemos analizar y estudiar su comportamiento.
¿Qué son los grafos?
es una lista de elementos de la cual sólo se puede extraer el último elemento insertado.
¿Qué es una pila?
La llamada se hace al final del subprograma, de forma que el resto de instrucciones se realiza antes de hacer la llamada
¿Qué es la recursividad de Colas?
Cada nodo dispone de un puntero que apunta al siguiente nodo, y otro que apunta al nodo anterior.
¿Qué son las listas doblemente enlazadas?
Es un grafo en el que todo par de vértices están conectados
¿Qué es un Grafo COMPLETO?