Listas doblemente enlazadas Buri Jimenez Cortes Estructura de datos Instituto IACC 13-01-2019
Titles you can't find anywhere else
Try Scribd FREE for 30 days to access over 125 million titles without ads or interruptions! Start Free Trial Cancel Anytime.
Titles you can't find anywhere else
Try Scribd FREE for 30 days to access over 125 million titles without ads or interruptions! Start Free Trial Cancel Anytime.
Instrucciones: La biblioteca nacional tiene a disposición una sala con computadores para que q ue sus usuarios puedan acceder a cada uno de los ejemplares de la colección completa de libros que cuenta. De acuerdo a sus conocimientos de informática, la estructura de datos que permite que un lector encuentre el texto para luego solicitarlo y revisarlo depende de qué operación. Argumente adecuadamente según la definición de dicha operación. Desarrollo Para el caso planteado es posible utilizar las estructuras enlazadas, ya que estas son estructuras cuyos datos no tienen por que situarse de forma contigua en la memoria. memo ria. En estas estructuras enlazadas los datos se relacionan unos con otros mediante punteros. La localización de un dato no es inmediata sino que se produce a través de los punteros que relacionan unos datos con otros. Con ello podemos incluir una búsqueda secuencial, la cual consiste en recorrer el vector, con sus datos no obligatoriamente ordenados, del principio hacia el final. Si se encuentra el valor buscado se da por finalizada la búsqueda, en caso contrario, luego de haber recorrido todo el vector se indicara que el elemento en cuestión no se encuentra almacenado en el vector. Imaginando que deseamos localizar o encontrar un determinado valor, que supondremos es del mismo tipo que los elementos del vector de rango “n”, con un algoritmo como en imagen (modo ejemplo):
Titles you can't find anywhere else
Try Scribd FREE for 30 days to access over 125 million titles without ads or interruptions! Start Free Trial Cancel Anytime.
Este tipo de búsqueda es de gran utilidad cuando se tienen datos no ordenados, es fácil de implementar, como también intuitiva, debido a que consiste en buscar de manera secuencial un elemento, ósea, preguntar si el elemento buscado es igual al primero, primero, segundo, tercero y asi sucesivamente hasta encontrar el deseado. Por ello es el mejor método de d e búsqueda para registros desordenados y revisa posición por posición sin brincar ninguno.
Titles you can't find anywhere else
Try Scribd FREE for 30 days to access over 125 million titles without ads or interruptions! Start Free Trial Cancel Anytime.
