Estructura Flashcards
(12 cards)
¿Qué tipo de estructura es una pila?
A: Lineal basada en LIFO (último en entrar primero en salir).
¿Operación para insertar en una pila?
InsertarPila o push.
¿Dónde se elimina un elemento en la pila?
En el tope de la pila (pop).
¿Una aplicación de pilas?
Evaluación de expresiones aritméticas postfijas.
¿Qué principio siguen las colas?
FIFO (primero en entrar primero en salir).
¿Cómo se llama la operación para insertar en la cola?
InsertarCola o enqueue.
¿Qué tipos de colas existen?
Simples circulares dobles (deque).
¿Una aplicación de las colas?
Gestión de procesos en un sistema operativo.
¿Qué es un nodo en una lista enlazada?
Una unidad que contiene un dato y punteros.
¿Qué diferencia a una lista doblemente enlazada?
Tiene punteros al nodo anterior y al siguiente.
¿Qué tipo de lista enlazada permite recorrerla en círculo?
La lista circular.
¿Ventaja principal de una lista enlazada sobre un arreglo?
Inserciones y eliminaciones más eficientes sin mover elementos.
