Estructura de Datos..

Presentación del tema: "Estructura de Datos.."— Transcripción de la presentación:

1 Estructura de Datos.

2 Pilas. Características: Necesito: LIFO (Last in first Out).
Parte Siempre en 0. Necesito: Ultimo (Top)

3 Diagrama PUSH. Datos Top Primero Guardo El Dato 1
1 dato Y luego actualizo el último 1 2 3 4 5 6 7

4 Diagrama POP. Datos Top Sólo debo decir que el último ahora está antes
dato 2 3 (para efectos de recorrido el dato borrado ya no existirá) 1 dato 2 dato 3 4 5 6 7

5 Diagrama BUSCAR. Datos Recorro hasta Top 0 hasta que encuentr el elemento Top dato1 =buscado?? 5 Pregunto si es igual a buscado, sino sigo el recorrido 1 dato2 2 dato3 buscado dato3 3 dato4 Hasta que lo encuentro o el final. 4 dato5 5 6 7

6 Colas. Características: Necesito: FIFO (First in first Out).
El inicio no es siempre el mismo. Necesito: Inicio Final (Top)

7 Diagrama PUSH. Datos Inicio Primero Guardo El Dato 1
1 dato Y luego actualizo el final de la cola 1 Final 2 1 3 4 5 6 7

8 Diagrama POP. Datos Inicio Sólo debo decir que el primero ahora está una posicion después 1 dato (para efectos de recorrido el dato borrado ya no existirá) 1 dato Final 2 dato 3 3 4 5 6 7

9 Diagrama BUSCAR. Datos Recorro hasta Top o hasta que encuentr el elemento Top dato1 =buscado?? 5 Pregunto si es igual a buscado, sino sigo el recorrido 1 dato2 2 dato3 buscado dato3 3 dato4 Hasta que lo encuentro o el final. 4 dato5 5 6 7

10 Lista Enlazada Simple. Características: Necesito: Push y Pop donde sea
Trabaja con punteros. Necesito: Inicio Final Blancos

11 Al insertar guardo el dato en el primer vacío (si lo hay)
Diagrama PUSH. Datos Puntero Inicio Blancos apunta al primer vacío e Inicio apunta a ningún lado dato 100 1 100 Al insertar guardo el dato en el primer vacío (si lo hay) 1 2 Final 2 3 100 De ser necesario apunto inicio a la lista, sino apunto al que corresponda 3 4 4 5 Copio la posicion del primer vacío al final Blancos 5 6 1 Aviso que el dato es el último 6 7 7 Y actualizo el primer Blancos

12 Diagrama POP. Datos Inicio Sólo debo decir que el primero ahora está una posicion después 1 dato (para efectos de recorrido el dato borrado ya no existirá) 1 dato Final 2 dato 3 3 4 5 6 7

13 Diagrama BUSCAR. Datos Recorro hasta Top o hasta que encuentro el elemento Top dato1 =buscado?? 5 Pregunto si es igual a buscado, sino sigo el recorrido 1 dato2 2 dato3 buscado dato3 3 dato4 Hasta que lo encuentro o el final. 4 dato5 5 6 7

14 Listas Circulares. Características: Necesito: Pueden Ser Fifo o Lifo.
Es similar a listas simples pero el último apunta al primero. Necesito: Inicio Blancos

15 Al insertar guardo el dato en el primer vacío (si lo hay)
Diagrama PUSH. El último apunta al primero (eso lo hace circular), lo demás es igual a la lista enlazada simple. Datos Puntero Inicio dato 100 1 100 Blancos apunta al primer vacío e Inicio apunta a ningún lado 1 2 2 Blancos 3 Al insertar guardo el dato en el primer vacío (si lo hay) 1 3 4 4 5 De ser necesario apunto inicio a la lista, sino apunto al que corresponda 5 6 Aviso que el dato es el último 6 7 7 Y actualizo el primer Blancos

16 Diagrama POP FIFO. Datos Puntero Inicio
Para borrar el primero sólo avanzo Inicio dato 1 1 (para efectos de recorrido el dato borrado ya no existirá) 1 1 dato 2 Blancas 2 2 dato 3 4 3 3 dato 100 4 4 5 5 5 6 6 6 7 7 7

17 Diagrama POP LIFO. 1 Datos Puntero Inicio
Para borrar el último lo apunto al primer Blancas dato 1 Ahora digo que ese puesto está libre, retrocedo Blancas 1 1 dato 2 Blancas 2 2 dato 3 100 Por último marco el último como último 4 3 3 3 dato 100 4 4 4 5 5 5 6 6 6 7 7 7

18 Diagrama BUSCAR. Datos Puntero
Recorro hasta el ultimo o hasta que encuentro el elemento dato1 1 =buscado?? Pregunto si es igual a buscado, sino sigo el recorrido 1 1 dato2 2 2 2 dato3 3 3 3 dato4 100 Hasta que lo encuentro o el final. Inicio 4 4 5 5 5 6 buscado 6 6 7 dato3 7 7

19 Listas Enlazadas Dobles.
Características: No tiene orden de inserción o borrado. Trabaja con punteros Necesito: Inicio Blancos Último

20 Diagrama PUSH. (Insertaré al final) Primero guardo el dato Datos Ant
Sig Deberé buscar el último lleno dato1 100 1 = lleno?? 1 dato2 2 Y lo apunto al primer Blancos 2 dato3 1 3 Y el ultimo lo apunto al anterior 3 dato4 2 100 4 4 dato5 100 3 100 5 Ahora digo que el último es el último 5 100 5 6 6 6 7 Actualizo el primer Blancos 7 7 100 Y, por último, digo que es el primer vacío en la tabla Inicio Blancos Insertar 5 4 dato5

21 Diagrama POP el primero.
Datos Ant Sig Para borrar el primero avanzo inicio dato1 100 7 100 1 = lleno?? Digo que el segundo ahora es el primero 1 100 dato2 2 Busco el último lleno y lo apunto al recién borrado 2 dato3 1 3 3 dato4 2 4 El recién borrado lo apunto, como anterior, al último 4 dato5 3 100 El recién borrado lo apunto a nada (último Blancos) 5 100 6 6 6 7 7 7 100 Inicio Blancos 5 1

22 Diagrama POP cualquiera.
1 Datos Ant Sig El último Blanco lo linkeo al que se va a borrar dato1 100 1 El anterior al que se va a borrar apunta al que viene del que se va a borrar 1 dato2 2 2 dato3 1 4 3 El siguiente al que se borrará lo señalo al anterior 3 dato4 7 2 100 4 El borrado lo linkeo, anterior, al último Blancos 4 dato5 2 3 100 5 100 6 Y lo señalo como último de Blancos 6 6 7 3 7 7 100 Inicio Blancos Pos a borrar 5 3

23 Diagrama BUSCAR. Datos Ant Sig
Recorro hasta el ultimo o hasta que encuentro el elemento dato1 100 1 =buscado?? 1 Pregunto si es igual a buscado, sino sigo el recorrido dato2 2 2 dato3 1 3 Hasta que lo encuentro o el final. 3 dato4 2 4 4 dato5 3 100 5 100 6 6 6 7 7 7 100 Inicio Blancos Buscado 5 Dato3