← Volver a los ejercicios

La cola necesita los dos extremos

Se encola n = 30 veces y después se desencolan los 30, sobre cuatro listas de abajo distintas. Se cuentan los elementos tocados: los que se corren en el arreglo y los nodos que se visitan en la enlazada.

1. Las cuatro combinaciones

Con n = 30, ¿cuántos elementos toca cada una? En el orden de la tabla: arreglo entrando por el final, arreglo entrando por el frente, enlazada simple y enlazada con puntero al último.

tocados:

2. Cómo crecen

narreglo, entra al final arreglo, entra al frenteenlazada simple enlazada con ultimo
Al doblar n, las tres primeras columnas se multiplican por cuatro y la cuarta se queda donde está.

3. Por qué solo una llega a cero

¿Qué tiene la lista con puntero al último que no tienen las otras tres?

4. Cambiar de extremo no arregla nada

Las dos columnas del arreglo dan el mismo número. ¿Por qué?