📌 La eficiencia de una estructura de datos se mide por su capacidad para gestionar la memoria de forma dinámica y la velocidad de sus algoritmos de acceso.

Stack<String> miPila = new Stack<>(); miPila.push("Apple"); miPila.push("Banana");

), pero lento para insertar o eliminar elementos en medio de la lista ( ) porque debe desplazar los demás elementos.

if (valor < nodo.valor) nodo.izquierdo = insertarRec(nodo.izquierdo, valor); else if (valor > nodo.valor) nodo.derecho = insertarRec(nodo.derecho, valor); // Si es igual, no se inserta (sin duplicados)

Una pila es una estructura de datos que sigue el orden LIFO (Último en entrar, primero en salir).

Cada posición del array apunta a una lista enlazada con los elementos colisionados.

class Cola int[] elementos; int frente; int rear;

Definir interfaces para nuestras estructuras (ej. interface Lista ).

Colecciones homogéneas de tamaño fijo.

Siguiendo la metodología clásica, podemos dividir las estructuras en dos grandes grupos: A. Estructuras Lineales

public void push(int valor) if (tope < elementos.length - 1) elementos[++tope] = valor;