WARNING:
JavaScript is turned OFF. None of the links on this concept map will
work until it is reactivated.
If you need help turning JavaScript On, click here.
Este Cmap, tiene información relacionada con: Listas, Con una colección de nodos, que se enlazan o encadenan juntos. entre estas destacan LISTAS DOBLES, LISTAS ENLAZADAS es Es un TAD dinámico que está formado por una secuencia de elementos llamados nodos, de número indeterminado, donde se mantiene un orden explicito., Es un TAD dinámico que está formado por una secuencia de elementos llamados nodos, de número indeterminado, donde se mantiene un orden explicito. NODO El número de nodos puede variar en tiempo de ejecución, aumentando o disminuyendo. Las operaciones de Añadir y Eliminar se pueden realizar en cualquier punto de la lista., Se puede añadir al inicio, en medio y al final de cada nodo. ELIMINAR Eliminar el nodo de inicio basta con recorrer el puntero externo PTR al segundo nodo y asignarle el valor de null al enlace antecesor, posteriormente liberar el espacio en memoria del aún primer nodo, El número de nodos puede variar en tiempo de ejecución, aumentando o disminuyendo. Las operaciones de Añadir y Eliminar se pueden realizar en cualquier punto de la lista. BUSQUEDA Es realizada de manera secuencial con la ayuda del puntero R que recorre toda la lista y se puede acceder a cada dato y compararlo con el valor buscado, Es realizada de manera secuencial con la ayuda del puntero R que recorre toda la lista y se puede acceder a cada dato y compararlo con el valor buscado AÑADIR Se puede añadir al inicio, en medio y al final de cada nodo., El nodo de una lista doble está conformado entonces por dos enlaces y la información BUSQUEDA Es realizada de manera secuencial con la ayuda del puntero R que recorre toda la lista y se puede acceder a cada dato y compararlo con el valor buscado, Los apuntadores permiten la creación de estructuras de datos dinámicas: estructuras de datos que tiene la capacidad de expandirse o reducirse para cubrir exactamente las necesidades en momento de ejecución. Por lo tanto las variables que se crean y se destruyen durante la ejecución se llaman variables dinámicas. ésta compuesta: Con una colección de nodos, que se enlazan o encadenan juntos., Con una colección de nodos, que se enlazan o encadenan juntos. entre estas destacan LISTAS ENLAZADAS, Es realizada de manera secuencial con la ayuda del puntero R que recorre toda la lista y se puede acceder a cada dato y compararlo con el valor buscado AÑADIR Se puede añadir al inicio, en medio y al final de cada nodo., LISTAS DOBLES es La lista doblemente enlazada se accede a través de un puntero externo PTR, que contiene la dirección del primer elemento de la lista. El enlace antecesor del primer elemento y el enlace sucesor del último elemento no tiene asociada una dirección sino el valor especial llamado nulo., ESTRUCTURAS DINAMICAS DE DATOS esto significa: Los apuntadores permiten la creación de estructuras de datos dinámicas: estructuras de datos que tiene la capacidad de expandirse o reducirse para cubrir exactamente las necesidades en momento de ejecución. Por lo tanto las variables que se crean y se destruyen durante la ejecución se llaman variables dinámicas., La lista doblemente enlazada se accede a través de un puntero externo PTR, que contiene la dirección del primer elemento de la lista. El enlace antecesor del primer elemento y el enlace sucesor del último elemento no tiene asociada una dirección sino el valor especial llamado nulo. NODO El nodo de una lista doble está conformado entonces por dos enlaces y la información, Se puede añadir al inicio, en medio y al final de cada nodo. ELIMINAR Eliminar el nodo de inicio basta con recorrer el puntero externo PTR al siguiente nodo y liberar el espacio en memoria del aún primer nodo, LISTAS CIRCULARES es Las listas circulares no tienen un elemento primero ni último, de esta manera el acceso a cualquierotro nodo se puede hacer de una manera eficiente. Sin embargo resulta útil establecer un primer y último nodo para que los recorridos se realicen tomando como referencia al último (REF). Se emplea un puntero externo R para recorrer la lista., Con una colección de nodos, que se enlazan o encadenan juntos. entre estas destacan LISTAS CIRCULARES