Unidad 12 vid Flashcards
¿Qué caracteriza a un Tipo de Dato Estático en programación?
Un Tipo de Dato Estático se caracteriza por tener un tamaño definido en memoria antes de la ejecución del programa, y este tamaño no puede modificarse durante la ejecución.
¿En qué consiste un Tipo de Dato Dinámico en programación?
Un Tipo de Dato Dinámico implica la generación o eliminación de elementos durante la ejecución del programa, sin tener un tamaño específico predeterminado.
¿Cómo se define un puntero en programación y cuál es su función?
Un puntero es una variable que señala la posición de la memoria donde se encuentra otro dato, almacenando como valor la dirección de ese dato.
¿Cuál es el propósito de la memoria dinámica en programación?
La memoria dinámica se utiliza para gestionar la creación y eliminación de variables de manera dinámica, a través de punteros.
¿Cómo se evita la confusión entre un puntero y la variable a la que apunta?
Se evita la confusión al imaginarse gráficamente el mecanismo de punteros y al considerar la dirección de la celda que contiene la variable referida.
¿Cuál es el valor utilizado para indicar que un puntero no apunta a ninguna dirección de memoria?
El valor nil se utiliza para indicar que un puntero no apunta a ninguna dirección de memoria.
¿Cómo se clasifican las estructuras de datos dinámicas de manera general?
Las estructuras de datos dinámicas se clasifican en dos tipos generales: Estructuras Lineales y Estructuras No Lineales.
¿Qué caracteriza a una estructura lineal en programación?
En una estructura lineal, un elemento solo puede estar enlazado al anterior o al siguiente, y ejemplos de estas estructuras son listas, pilas, y colas.
¿En qué se diferencian las estructuras no lineales de las lineales?
En una estructura no lineal, un elemento puede estar enlazado a cualquier otro, y se les conoce como estructuras de datos multienlazadas, como árboles y grafos.
¿Cómo se define una lista enlazada como estructura recursiva lineal?
Una lista enlazada es una colección lineal de nodos, donde cada nodo tiene un sucesor y un predecesor, excepto el primero y el último respectivamente.
¿Cómo se define una pila y por qué se llama así?
Una pila es un tipo de lista donde todas las inserciones y eliminaciones de elementos se realizan por el mismo extremo, y se llama así por su similitud con una “pila de objetos” y es también conocida como lista LIFO (Last In, First Out).
¿Qué caracteriza a una cola y por qué se llama así?
Una cola es una lista en la que las inserciones se realizan por un extremo y las eliminaciones por el otro, siguiendo el principio FIFO (First In, First Out), similar a una cola de personas ante una ventanilla.
¿Cómo se definen los árboles binarios como estructuras de datos?
Los árboles binarios son estructuras de datos recursivas donde cada nodo tiene como máximo dos descendientes.
¿Cuál es la definición formal de un grafo como Tipo Abstracto de Datos (TAD)?
Un grafo se define como G = (V, A), donde V es un conjunto de vértices (nodos) y A es un conjunto de aristas (arcos) que establecen relaciones entre los nodos.
¿Cuáles son las dos formas comunes de representación de un grafo?
Las dos formas comunes de representación son la Matriz de Adyacencias, asociando cada fila y columna a nodos, y la Lista de Adyacencias, asociando a cada nodo una lista de nodos adyacentes.
