1 / 36

Figure:

Figure:. Estructuras de datos. Fichas ordenas en orden alfabético y por otro criterio, usando hilos. : hilo de inicio. : hilo de ficha. : hilo final. ficha + hilo que sale de ella = nodo hilo naranjo = puntero inicio hilo verde = puntero de nodo que apunta a “nada”.

jolene-williamson
Download Presentation

Figure:

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Figure: Estructuras de datos

  2. Fichas ordenas en orden alfabético y por otro criterio, usando hilos : hilo de inicio : hilo de ficha : hilo final ficha + hilo que sale de ella = nodo hilo naranjo = puntero inicio hilo verde = puntero de nodo que apunta a “nada”

  3. usando hilos, equivalencia en Java : hilo de inicio Nodo inicio; : hilo de ficha class Nodo { int x; Nodo siguiente; } : hilo final es el puntero de un objeto que tiene asignado el valor null apunta a null: Nodo x = new Nodo(…); x.siguiente = null;

  4. Premios Novel ordenados por título pero enlazados por autor

  5. El arreglo Readings almacenado en memoria a aprtir de la dirección x

  6. Arreglo bidimensional con cuatro filas y cinco columnas

  7. Nombres almacenados en memoria como una lista contigua

  8. Estructura de una lista encadenada

  9. Borrando un elemento de una lista encadenada

  10. Insertando un elemento de una lista encadenada

  11. Procedimiento para imprimir una lista encadenada

  12. Usando una pila (stack) para imprimir una lista en orden inverso

  13. Usando la pila para imprimir en orden inverso

  14. Procedimiento (que usa una pila auxiliar) para imprimir una lista encadenada en orden inverso

  15. Una pila en memoria

  16. Cola implementada con punteros head y tail

  17. Cola que se “arrastra” a través de la memoria

  18. Cola circular que contiene las letras F hasta O realmente almacenada en la memoria

  19. Una cola circular en su forma conceptual en la cual la última celda es “adyacente” a la primera celda

  20. Un organigrama ejemplo

  21. Terminología de árboles

  22. Estructura de un nodo en un árbol binario

  23. Estructura conceptual y la organización real de un árbol binario que usa sistema de lista encadenada

  24. Figure 7.20: A tree stored without pointers

  25. Vista conceptual de árbol desbalanceado y su almacenamiento como arreglo

  26. Las letras A a la M arregladas en un árbol ordenado

  27. Los árboles sucesivamente menores en la búsqueda de la letra J

  28. Imprimir un árbol en orden alfabético

  29. Procedimiento recursivo Java para imprimir un árbol binario public void imprimeArbol(Nodo r){ if(r!=null){ if(r.izq!=null){ imprimeArbol(r.izq); } System.out.println(r.x); if(r.der!=null){ imprimeArbol(r.der); } } } class Nodo { int x; Nodo izq; Nodo der; Nodo(intxx){ x=xx; } }

  30. Insertar una M en la lista B, E, G, H, J, K, N, P almacenada como árbol binario

  31. M insertada en la lista B, E, G, H, J, K, N, P almacenada como árbol binario

  32. Procedimiento para insertar una nueva entrada en árbol binario (1) public void insertarNodo(int xx){ if(raiz==null){ raiz=new Nodo(xx); } else { insertar(raiz,xx); } }

  33. Procedimiento para insertar una nueva entrada en árbol binario (2) void insertar(Nodo r, intxx){ if(xx==r.x)return; if(xx<r.x){ if(r.izq==null)r.izq=new Nodo(xx); else insertar(r.izq,xx); return; } if(xx>r.x){ if(r.der==null)r.der=new Nodo(xx); else insertar(r.der,xx); return; } }

  34. Búsqueda binaria en una lista organizada como árbol binario

  35. Una pila de enteros en C++

  36. Pila de enteros implementada en Java

More Related