Pilas y colas (estáticas)

Inserciones y eliminaciones en una cola

Pilas y colas (estáticas)

Pila vacía y pila llena

Pilas y colas (estáticas)

Código para insertar en una pila

Pilas y colas (estáticas)

Código para eliminar en una pila

Pilas y colas (estáticas)

Tipo registro para una pila

Pilas y colas (estáticas)

Inicializar una pila

Pilas y colas (estáticas)

Comprobar si la pila está llena

Pilas y colas (estáticas)

Operación para obtener la cima de la pila

Pilas y colas (estáticas)

¿Qué tipo de array usarías para leer una palabra y visualizarla en orden inverso?

Pilas y colas (estáticas)

Ventaja cola con array circular

Pilas y colas (estáticas)

Tipo registro cola

Pilas y colas (estáticas)

Inicializar Cola

Pilas y colas (estáticas)

Comprobar que la cola está vacía

Pilas y colas (estáticas)

Comprobar que la cola está llena

Pilas y colas (estáticas)

Código para insertar elemento en una cola

Pilas y colas (estáticas)

Código para eliminar elemento en una cola

Pilas y colas (estáticas)

Cola de prioridad

Pilas y colas (estáticas)

¿En qué tipo de programas se usan?

Diferencia memoria estructura de datos estática y estructura de datos dinámica

Punteros

¿Para qué son necesarios los punteros?

Punteros

¿Cuándo se almacenan y se liberan las variables dinámicas?

Punteros

¿Cómo es una estructura de datos dinámica?

Punteros

Diferencia variable puntero y variable dinámica

Punteros

Declaración de un puntero

Punteros

Inicializar un puntero

Punteros

¿Por qué debemos usar la operación New si ya hemos declarado el puntero?

Punteros

¿Dónde se almacenan las variables dinámicas?

Punteros

Valor basura de una variable dinámica

Punteros

¿Cuándo escribir el circunflejo a la izquierda o a la derecha de una variable dinámica?

Punteros

¿Es posible que más de un puntero esté apuntando a la misma variable dinámica?

Punteros

¿Pueden tener el mismo contenido dos variables dinámicas?

Punteros

¿Un puntero de tipo integer puede apuntar a otro puntero de tipo real?

Punteros

Eliminar una variable dinámica

Punteros

Valor nulo en una variable puntero

Punteros

Comparación de variables puntero

Punteros

Comparación de variables dinámicas

Punteros

¿Cuándo pasamos un puntero como parámetro?

Listas enlazadas (dinámicas)

Definición lista enlazada

Listas enlazadas (dinámicas)

Campos del registro para cada nodo

Listas enlazadas (dinámicas)

¿Cómo sabemos que hemos llegado al último elemento de la lista?

Listas enlazadas (dinámicas)

Punteros adicionales en una lista

Listas enlazadas (dinámicas)

Crear Lista

Listas enlazadas (dinámicas)

Recorrer lista

Listas enlazadas (dinámicas)

Eliminar nodo de la lista (excepto el primero)

Listas enlazadas (dinámicas)

Borrado del primer nodo de la lista

Listas enlazadas (dinámicas)

¿Es necesario usar dispose en el proceso de borrado?

Listas enlazadas (dinámicas)

Insertar un nodo entre nodos

Listas enlazadas (dinámicas)

Insertar un nodo al principio de la lista

Listas enlazadas (dinámicas)

Insertar un nodo al final de la lista

Listas enlazadas (dinámicas)

Inicializar lista

Listas circulares (dinámicas)

Concepto de lista circular

Listas circulares (dinámicas)

Ventajas e inconvenientes de una lista circular

Listas circulares (dinámicas)

Insertar un nodo

Listas circulares (dinámicas)

Eliminar un nodo

Listas circulares (dinámicas)

¿Qué inconveniente de las listas enlazadas resuelve una lista circular?

Listas doblemente enlazadas (dinámicas)

Diferencia de lista enlazada y lista doblemente enlazada

Listas doblemente enlazadas (dinámicas)

Tipos de listas doblemente enlazadas

Pila (dinámica)

¿Qué inconveniente de las pilas estáticas resuelven las pilas dinámicas?

Pila (dinámica)

Concepto de una pila dinámica

Pila (dinámica)

Poner un dato en la pila

Pila (dinámica)

Quitar un dato de la pila

Pila (dinámica)

Obtener el dato de la cima

Colas (dinámicas)

Crear una cola

Colas (dinámicas)

Comprobar que la cola está vacía

Colas (dinámicas)

Obtener el dato del frente de la cola

Colas (dinámicas)

Insertar nodo

Colas (dinámicas)

Eliminar nodo

Técnicas de programación

¿Se pueden realizar operaciones aritméticas sobre punteros?

Técnicas de programación

¿Pueden leerse o visualizarse los punteros?

Árboles (dinámicos)

Tipos de nodos en un árbol

Árboles (dinámicos)

Subárbol

Árboles (dinámicos)

Camino

Árboles (dinámicos)

Longitud del camino

Árboles (dinámicos)

Altura o nivel del árbol

Árboles (dinámicos)

Altura de un nodo

Árboles (dinámicos)

Grado (aridad) de un nodo

Árboles (dinámicos)

Nodos hermanos

Árbol binario

Concepto

Árbol binario

Estructura

Árbol binario

¿En qué nivel se encontrará la raíz?

Árbol binario

¿Cuándo se dice que un árbol binario está equilibrado?

Árbol binario

¿Cuál es el tipo de estructura de datos que utiliza?

Árbol binario

Árbol binario completo

Árbol binario

Comprobar altura de un árbol binario

Árbol binario

Árbol binario lleno

Árbol binario

Tipos de recorrido

Árbol binario

Campos de un nodo

Árbol binario

Crear nueva hoja

Árbol binario

Comprobar si un nodo es una hoja

Árbol binario

Recorrido enorden

Árbol binario

Recorrido preorden

Árbol binario

Recorrido postorden

Árbol binario de búsqueda

Concepto

Árbol binario de búsqueda

Crear un nodo con dos hijos nil

Árbol binario de búsqueda

Insertar nodo como hijo izquierdo

Árbol binario de búsqueda

Insertar nodo como hijo derecho

Árbol binario de búsqueda

Tipo de recorrido

Árbol binario de búsqueda

Generar ABB

Árbol binario de búsqueda

Contar nodos

Árbol binario de búsqueda

Búsqueda de un nodo

Árbol binario de búsqueda

Inserción de un nodo

Árbol binario de búsqueda

Eliminación de un nodo

Árbol binario de búsqueda

¿Cuándo es ineficaz?

Árbol binario de búsqueda

Comprobar altura

Memoria

¿En qué dos lugares de la memoria almacenamos datos?

Memoria

¿Quién determina el tamaño del código y de los datos estáticos?

Memoria

¿Puede variar el tamaño de la pila y del montículo?

Memoria

¿Hacia qué dirección crecen la pila y el montículo generalmente?

Memoria

Cuando llamamos a una función o procedimiento, ¿dónde se reserva el espacio para ella?

Tipos abstractos de datos (TAD)

Definición

Árboles equilibrados AVL

Definición

Árboles equilibrados AVL

Factor de equilibrio

Árboles equilibrados AVL

Diferencia con un ABB

Árboles equilibrados AVL

Rotación II

Árboles equilibrados AVL

Rotación DD

Árboles equilibrados AVL

Rotación ID

Árboles equilibrados AVL

Rotación DI