Pila y Fila
Es hacia donde apunta el nodo utilizado en las estructuras PILA y FILA
Siguiente
Es el único apuntador que controla el TAD Lista Doblemente Enlazada
Primero (plista)
Es una variable que apunta a una dirección de memoria
Apuntador
Es el significado de ABB
Árbol Binario de Búsqueda
Es la función principal de un programa en lenguaje C
main
Se refiere al funcionamiento de una PILA
LIFO
Son las palabras en programación para referirse a un desbordamiento negativo y uno positivo
Underflow
Overflow
Es el significado de TAD
Tipo de Dato Abstracto
Es la diferencia fundamental entre un AB y un ABB
Nodos ordenados, a la izquierda menores y a la derecha mayores
Se pueden pasar por valor y por referencia a una función
parámetros
Se refiere al funcionamiento de una Fila
FIFO
Método de ordenamiento para ordenar una lista simple
La lista ya es una estructura ordenada, no necesita un método de ordenamiento
Es una función que se llama a si misma
Función Recursiva
Son tres aplicaciones del TAD Árbol en la computadora
Directorio de Archivos
Contenido o índice de documentos
Estructuras de un lenguaje de programación
Es cuando agrupamos atributos y métodos en una clase
Encapsulamiento
ultimo
Se refiere al funcionamiento de la inserción en una lista
Los datos se almacenan en orden
Es el método de ordenamiento que utiliza una bandera para dejar de realizar comparaciones innecesarias cuando los datos ya se encuentran ordenados
Burbuja mejorada
Son las reglas utilizadas en la eliminación de un nodo que tiene hijos en un ABB
- Substituir por el hijo más a la derecha del árbol izquierdo
o
- Substituir por el hijo más a la izquierda del árbol derecho
Es una clase que no puede ser instanciada
Clase Abstracta
Es una aplicación del TAD FILA en una computadora
Fila o cola de impresión
Son los tres tipos de TAD Lista que se utilizan más comunmente
Simple
Doblemente Enlazada
Circular
Es donde se plasma la abstracción realizada al diseñar una estructura de datos, la cual pasa a ser el plano o mapa con el cual se construirá la estructura de datos
Especificación Lógica de un TDA
Es la cantidad de caminos posibles que cuando tenemos un nodo con 3 hijos
24
Es cuando una variable ha sido declarada de un tipo de dato pero al instanciarse se crea con otro tipo de dato diferente al de la declaración
cohersión