AAED PARTE 2

¿Qué es una pila?. Una secuencia de elementos donde solo se insertan y eliminan por un extremo, siguiendo un orden FIFO. Una estructura de datos lineal que permite insertar y eliminar elementos únicamente por el tope. Un conjunto de datos que permite acceso aleatorio a cualquier elemento almacenado. Una colección ordenada donde el primer elemento insertado es el primero en salir.

¿Cuándo utilizaremos una representación estática del TAD pila?. Cuando el tamaño máximo es desconocido y se requiere la mayor flexibilidad total en memoria posible. Cuando se conoce el número máximo de elementos y se desea una implementación sencilla. Cuando se necesita que la pila crezca y decrezca dinámicamente en ejecución. Cuando se prioriza minimizar el uso de memoria mediante punteros.

¿Cuándo utilizaremos una representación pseudoestática del TAD pila?. Cuando el tamaño puede variar constantemente durante la ejecución de la pila. Cuando no existe un límite máximo de elementos definido previamente. Cuando se conoce un tamaño máximo pero se fija en tiempo de ejecución. Cuando se requiere acceso por ambos extremos de la estructura.

¿Cuándo utilizaremos una representación dinámica del TAD pila?. Cuando el número máximo de elementos está fijo y conocido de antemano. Cuando se necesita alta eficiencia y mínimo consumo de memoria. Cuando no se conoce el tamaño máximo y se requiere crecimiento flexible. Cuando la pila debe almacenarse en memoria contigua.

¿Por qué en la representación dinámica del TAD pila se representa la pila como un puntero a las estructuras de datos diseñadas?. Para facilitar el acceso directo a cualquier elemento de la pila. Para permitir modificar el tope de la pila mediante paso por referencia. Para permitir modificar el tope de la pila mediante paso por valor. Para simplificar la implementación usando memoria contigua.

¿Por qué en la representación estática y pseudoestática de un TAD pila, el registro que representa la pila se pasa por referencia sin ser necesario?. Porque el registro cambia de dirección al insertar o eliminar elementos. Para evitar copias innecesarias y mantener uniformidad en el diseño. Porque es obligatorio en el lenguaje C pasar estructuras por referencia. Para permitir que la pila crezca dinámicamente durante su ejecución.

¿Tiene algún sentido representar una pila con una lista doblemente enlazada?. Sí, porque permite eliminar elementos por ambos extremos eficientemente. No, porque incrementa memoria y complejidad sin aportar ventajas reales. Sí, porque mejora el acceso al elemento inferior de la pila. No, porque impide implementar correctamente las operaciones push y pop.

¿Cuándo utilizaremos la representación circular del TAD pila?. Cuando se desea reutilizar posiciones libres de memoria eficientemente. Cuando la pila debe permitir inserciones por ambos extremos. En ningún caso, ya que no aporta mejoras funcionales ni de eficiencia. Cuando se necesita optimizar el acceso al fondo de la pila.

¿Cómo se podría eliminar un elemento cualquiera de una cola/pila?. Mediante una operación específica definida en la interfaz del TAD. Accediendo directamente al elemento deseado y eliminándolo. Extrayendo elementos uno a uno y usando una estructura auxiliar. Reorganizando internamente la estructura para saltar el elemento.

¿En qué programas utilizarías el TAD Pila?. En aplicaciones donde se necesita acceso aleatorio a los datos. En programas que requieren procesar elementos en orden inverso. En sistemas que necesitan recorrer datos en ambos sentidos. En aplicaciones donde el tamaño de los datos es fijo y pequeño.

¿Por qué en las implementaciones mediante celdas enlazadas, tanto de pilas como de colas, no existe un método llena?. Porque el tamaño máximo se fija dinámicamente en tiempo de compilación. Porque la estructura reutiliza memoria sin límites predefinidos. Porque solo estaría llena si se agotara la memoria del sistema. Porque las operaciones de inserción están limitadas por el lenguaje.