¿Las estructuras dinámicas pueden reemplazar los arreglos en todas sus
aplicaciones? Las estructuras dinámicas la podemos manejar la memoria y no la podemos desperdiciar y solo se ocupara cuando sea necesario para la solución de los problemas, por esto las estructuras dinámicas no pueden reemplazar a los arreglos en todas sus aplicaciones, hay casos numerosos que podrían ser solucionados, de modo fácil, aplicando arreglos, en tanto que si se utilizaran estructuras dinámicas, como las listas, la solución de los problemas planteados se complicarían.
2. ¿Menciona dos de las aplicaciones más conocidas de listas?
Listas enlazadas Una lista enlazada se puede definir como una colección de nodos o elementos. “El orden entre estos se establece por medio de punteros; esto es, direcciones o referencias a otros nodos. Un tipo especial de lista simplemente ligada es la lista vacía. El apuntador al inicio de la lista es importante porque permite posicionarnos en el primer nodo de la misma y tener acceso al resto de los elementos. Si, por alguna razón, este apuntador se extraviara, entonces perderemos toda la información almacenada en la lista. Por otra parte, si la lista simplemente ligada estuviera vacía, entonces el apuntador tendrá el valor NULO
Listas doblemente enlazada
Se puede referir a una lista doble o doblemente ligada, a una colección de nodos que emplean además de su dato, dos elementos llamados punteros, los cuales se utilizan para especificar cuál es el elemento anterior y sucesor. Estos punteros se denominan Li (anterior) y Ld (sucesor). Tales punteros permiten moverse dentro de las listas un registro adelante o un registro atrás, según tomen las direcciones de uno u otro puntero