Actividad 2
1. Definir que son listas simplemente ligadas y para que se utilizan
2. Definir que son listas doblemente ligadas y para que se utilizan
3. Diferencias y similitudes entre las Listas Simplemente Ligadas y Listas Doblemente Ligadasce un texto aquí...
A continuación va a encontrar las diapositivas con las pruebas de escritorio realizadas.
SOLUCION
1. Definir que son listas simplemente ligadas y para que se utilizan
una lista enlazada es una de las estructuras de datos fundamentales, y puede ser usada para implementar otras estructuras de datos. Consiste en una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencias, enlaces o punteros al nodo anterior o posterior. El principal beneficio de las listas enlazadas respecto a los vectores convencionales es que el orden de los elementos enlazados puede ser diferente al orden de almacenamiento en la memoria o el disco, permitiendo que el orden de recorrido de la lista sea diferente al de almacenamiento.
informacion tomada de: colaboradores de Wikipedia. (2023a). Lista enlazada. Wikipedia, la enciclopedia libre. https://es.wikipedia.org/wiki/Lista_enlazada
2. Definir que son listas doblemente ligadas y para que se utilizan
una lista doblemente enlazada es una estructura de datos que consiste en un conjunto de nodos enlazados secuencialmente. Cada nodo contiene tres campos, dos para los llamados enlaces, que son referencias al nodo siguiente y al anterior en la secuencia de nodos, y otro más para el almacenamiento de la información (en este caso un entero). El enlace al nodo anterior del primer nodo y el enlace al nodo siguiente del último nodo, apuntan a un tipo de nodo que marca el final de la lista, normalmente un nodo centinela o puntero null, para facilitar el recorrido de la lista. Si existe un único nodo centinela, entonces la lista es circular a través del nodo centinela.
A continuación encontrara un descargable de diapositivas, contiene los algoritmos junto con las pruebas de escritorio, además, encontrara el enlace, el cual debe copiar y pegar en el navegador y asi lo llevara a Python tutor, donde se ejecutara el programa.(se intento pegar el link como lo explico en clase, con el botón de pegado HTML, sin embargo, me dice la plataforma WEBNODE que esta es una plantilla premium y que debo pagar para dicho servicio), también adjunto en un archivo de texto todo el código.
Informacion tomada de: colaboradores de Wikipedia. (2023a). Lista doblemente enlazada. Wikipedia, la enciclopedia libre. https://es.wikipedia.org/wiki/Lista_doblemente_enlazada
3. Diferencias y similitudes entre las Listas Simplemente Ligadas y Listas Doblemente Ligadas
Cada elemento de la lista enlazada individualmente contiene una referencia al siguiente elemento de la lista, mientras que cada elemento de la lista doblemente ligada contiene referencias al elemento siguiente, así como al elemento anterior de la lista. Las listas doblemente enlazadas requieren más espacio para cada elemento de la lista y las operaciones elementales como la inserción y el borrado son más complejas ya que tienen que lidiar con dos referencias o los punteros. Pero las listas de doble enlace permiten una manipulación más sencilla, ya que permiten recorrer la lista en direcciones hacia adelante y hacia atrás.
A continuación encontrara un descargable de diapositivas, contiene los algoritmos junto con las pruebas de escritorio, además, encontrara el enlace, el cual debe copiar y pegar en el navegador y asi lo llevara a Python tutor, donde se ejecutara el programa.(se intento pegar el link como lo explico en clase, con el botón de pegado HTML, sin embargo, me dice la plataforma WEBNODE que esta es una plantilla premium y que debo pagar para dicho servicio), también adjunto en un archivo de texto todo el código.