Control 6 estructuras de datos iacc
Enviado por Oscar Hirsch Gonzalez • 5 de Enero de 2020 • Ensayos • 823 Palabras (4 Páginas) • 2.363 Visitas
Control 6
Oscar Hirsch Gonzalez
Estructuras de Datos
Instituto IACC
15 diciembre 2019
- Un inspector de un tren está indagando si el pasajero del asiento 23a está en el vagón de la imagen, para validar el proceso el inspector deberá consultar el ticket del pasajero. Indique qué operación de listas doblemente enlazadas está realizando el inspector. Explique con sus palabras y aplicando los conceptos tratados en los contenidos, la forma en la cual se desarrolla esta operación.
[pic 1]
Conforme a lo estudiado en la semana, se puede apreciar que el inspector está ocupando la operación de búsqueda, esto debido a que el se encuentra ubicando un asiento (nodo) en particular.
Esta operación consiste en la búsqueda de un nodo (asiento) en particular, los cuales tienen una dirección en común conforme al caso, en donde el inspector parte con el numero uno, hasta llegar a los asientos 23, los cuales se diferencian por una letra conforme a la ubicación que estos tienen, por lo cual, no es necesario realizar el recorrido completo del vagón para dar con el asiento en cuestión.
- Realice una tabla comparativa entre listas enlazadas y listas doblemente enlazadas, considerando 2 diferencias y/o similitudes en cada caso.
LISTA ENLAZADA | LISTA DOBLEMENTE ENLAZADA |
Tienen una única dirección | Su entrelazo, permite que puedan ir en cualquier dirección |
Los nodos, ocupan un espacio reducido, debido a su simplicidad. | Los nodos utilizan un mayor espacio, debido a las operaciones que realizan |
El enlace de los nodos, apuntan al valor NULL o a la lista vacía. | Todos los nodos están compuestos por dos enlaces, con el cual se conectan con el nodo siguiente y con el nodo anterior |
Están compuestas por un enlace por nodo. | Corresponde a un conjunto de nodos entrelazados entre los mismos de forma secuencial. |
- Usando la siguiente imagen ejemplifique cómo se realiza operación de inserción de un nodo 20 entre el nodo 12 y el nodo 57. Explique paso a paso cómo se realiza el proceso.
[pic 2]
Void inserter ordenado(int valor)
{
Datos*nuevo, *ant, *recorre;
Int salir=0;
Nuevo= crea_nuevo_doble(valor);
Recorre=lista;
If(recorre==null)(
Lista=nuevo;
}
Else{
Ant=recorre;
While(recorre=NULL&&salir==0){
If(valor>recorre>valor)(//busca lugar dentro de lista
Ant=recorre;
Recorre=recorre>sig;
If(recorre=NULL){
Salir==12;}
...