EDA: Estructuras Lineales

Una pila es una estructura de tipo:

• FIFO
• LIFO
• LILO
• FILO

Answer explanation

Las pilas funcionan bajo el principio LIFO (Last In, First Out).

¿Qué operación corresponde a insertar un elemento en una pila?

• Pop
• Push
• Peek
• Swap

Answer explanation

Push inserta; Pop elimina; Peek sólo consulta el tope.

Marca las afirmaciones correctas sobre errores en pilas:

• Overflow ocurre al hacer push en una pila llena.
• Underflow ocurre al hacer pop en una pila vacía.
• Overflow ocurre al hacer pop en pila vacía.
• Underflow ocurre al hacer push en pila llena.

Answer explanation

Overflow: inserción en pila llena. Underflow: extracción en pila vacía.

En una pila estática vacía, el valor de "tope" es −1.

• Verdadero
• Falso

Answer explanation

Convención típica: tope = −1 indica pila vacía.

En una pila estática, la condición de pila llena es:

• tope = 0
• tope = MAX
• tope = MAX−1
• tope < MAX−1

Answer explanation

Si el arreglo es de tamaño MAX, el último índice es MAX−1.

Una cola es una estructura de tipo:

• LIFO
• FILO
• FIFO
• LILO

Answer explanation

Las colas son FIFO (First In, First Out).

En una cola simple vacía, "frente = −1" y "final = −1".

• Verdadero
• Falso

Answer explanation

Convención típica de cola vacía.

Tras la primera inserción en una cola simple, el valor de "frente" queda en:

• −1
• 0
• 1
• MAX−1

Answer explanation

Al insertar el primer elemento, frente y final apuntan al primer índice (0).

En la eliminación de una cola simple, si "frente = final" después de extraer, entonces:

• frente ← 0 y final ← 0
• frente ← −1 y final ← −1
• final ← final + 1
• No cambia nada

Answer explanation

La cola queda vacía y ambos índices regresan a −1.

En una cola circular, la condición de cola llena es:

• final = MAX−1
• frente = 0
• (final = MAX−1 y frente = 0) o (final + 1 = frente)
• frente = final

Answer explanation

En circular, 'siguiente a final' coincide con frente cuando está llena.