Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Lse(jueves)

2,211 views

Published on

  • Be the first to comment

  • Be the first to like this

Lse(jueves)

  1. 1. LISTAS SIMPLEMENTE ENLAZADAS Equipo: Carlos Triana Sarmiento. Hiram Martínez Torres. Gustavo Salas. Raúl Guerrero.    
  2. 2. Elementos incorporados de la  presentación ● Introducción al tema ● Pseudocódigo y diagrama de flujo ● Explicación de aplicación real ● Ejemplo paso a paso a mano    
  3. 3. Introducción al tema Una lista enlazada corresponde a una estructura lineal  ● compuesta por una colección de datos con relación entre  ellos.  ● En una lista enlazada el orden de los elementos está  determinado por un puntero explícito en cada elemento. ● En las listas enlazadas las actualizaciones (modificación  inserción eliminación) se realiza en base a reasignación de  punteros.    
  4. 4. Introducción al tema (continuación)  Una lista simplemente  enlazada es una  estructura en la que cada  elemento se enlaza con el  siguiente, el recorrido se  inicia a partir de un  puntero ubicado al  comienzo de la lista. El  último elemento de la lista  apunta a una dirección  vacía que indica el fin de la  estructura.     
  5. 5. Pseudocódigo y diagrama de flujo  Ubicar a p en el último  nodo. PSEUDOCÓDIGO: inicio p=inicial; while(p­>sig!=null) p=p­>sig; fin    
  6. 6. Diagrama de flujo (ejemplo anterior)  La variable “p” se iguala a  “inicial”  El ciclo while corre si se  cumple la condición  “p­>sin!=null”  Cada corrida del ciclo  while la variable “p”  avanza de nodo  El programa termina  cuando el nodo es null.    
  7. 7. Explicación de aplicaciones reales  Aplicación del sistema de  prepago en camiones.  Solución menos óptima  que se puede aplicar  Solución para buscar si el  número de serie de la  tarjeta es válido o no. (aplicación de tarjeta  reportada por robo).    
  8. 8. Aplicación real (continuación)  El número de serie a  buscar recorrería la lista  de tarjetas reportadas  hasta encontrar su objetivo  o null (razon de la poca  optimización).  La solución óptima sería  con la manipulación de  árboles.    
  9. 9. Aplicación real paso a paso a mano Bibliografía: ●http://www.calcifer.org/documentos/librognome/glib­lists­ queues.html ●http://www.monografias.com/trabajos28/listas­enlazadas/listas­ enlazadas.shtml ●http://es.wikipedia.org/wiki/Lista_%28inform%C3%A1tica%29 ●http://html.rincondelvago.com/estructura­de­datos_7.html ●http://www.youtube.com/watch?v=LsER7DVBY5I&feature=related    
  10. 10. Aplicación real paso a paso a mano    

×