Descargar la presentación
La descarga está en progreso. Por favor, espere
Publicada porOdalis Cuellar Modificado hace 9 años
1
Slide 7-1 Copyright © 2003 Pearson Education, Inc. Figure: Estructuras de datos
2
Slide 7-2 Copyright © 2003 Pearson Education, Inc. 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
Slide 7-3 Copyright © 2003 Pearson Education, Inc. 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
Slide 7-4 Copyright © 2003 Pearson Education, Inc. Premios Novel ordenados por título pero enlazados por autor
5
Slide 7-5 Copyright © 2003 Pearson Education, Inc. El arreglo Readings almacenado en memoria a aprtir de la dirección x
6
Slide 7-6 Copyright © 2003 Pearson Education, Inc. Arreglo bidimensional con cuatro filas y cinco columnas
7
Slide 7-7 Copyright © 2003 Pearson Education, Inc. Nombres almacenados en memoria como una lista contigua
8
Slide 7-8 Copyright © 2003 Pearson Education, Inc. Estructura de una lista encadenada
9
Slide 7-9 Copyright © 2003 Pearson Education, Inc. Borrando un elemento de una lista encadenada
10
Slide 7-10 Copyright © 2003 Pearson Education, Inc. Insertando un elemento de una lista encadenada
11
Slide 7-11 Copyright © 2003 Pearson Education, Inc. Procedimiento para imprimir una lista encadenada
12
Slide 7-12 Copyright © 2003 Pearson Education, Inc. Usando una pila (stack) para imprimir una lista en orden inverso
13
Slide 7-13 Copyright © 2003 Pearson Education, Inc. Usando la pila para imprimir en orden inverso
14
Slide 7-14 Copyright © 2003 Pearson Education, Inc. Procedimiento (que usa una pila auxiliar) para imprimir una lista encadenada en orden inverso
15
Slide 7-15 Copyright © 2003 Pearson Education, Inc. Una pila en memoria
16
Slide 7-16 Copyright © 2003 Pearson Education, Inc. Cola implementada con punteros head y tail
17
Slide 7-17 Copyright © 2003 Pearson Education, Inc. Cola que se “arrastra” a través de la memoria
18
Slide 7-18 Copyright © 2003 Pearson Education, Inc. Cola circular que contiene las letras F hasta O realmente almacenada en la memoria
19
Slide 7-19 Copyright © 2003 Pearson Education, Inc. Una cola circular en su forma conceptual en la cual la última celda es “adyacente” a la primera celda
20
Slide 7-20 Copyright © 2003 Pearson Education, Inc. Un organigrama ejemplo
21
Slide 7-21 Copyright © 2003 Pearson Education, Inc. Terminología de árboles
22
Slide 7-22 Copyright © 2003 Pearson Education, Inc. Estructura de un nodo en un árbol binario
23
Slide 7-23 Copyright © 2003 Pearson Education, Inc. Estructura conceptual y la organización real de un árbol binario que usa sistema de lista encadenada
24
Slide 7-24 Copyright © 2003 Pearson Education, Inc. Figure 7.20: A tree stored without pointers
25
Slide 7-25 Copyright © 2003 Pearson Education, Inc. Vista conceptual de árbol desbalanceado y su almacenamiento como arreglo
26
Slide 7-26 Copyright © 2003 Pearson Education, Inc. Las letras A a la M arregladas en un árbol ordenado
27
Slide 7-27 Copyright © 2003 Pearson Education, Inc. Los árboles sucesivamente menores en la búsqueda de la letra J
28
Slide 7-28 Copyright © 2003 Pearson Education, Inc. Imprimir un árbol en orden alfabético
29
Slide 7-29 Copyright © 2003 Pearson Education, Inc. 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(int xx){ x=xx; }
30
Slide 7-30 Copyright © 2003 Pearson Education, Inc. Insertar una M en la lista B, E, G, H, J, K, N, P almacenada como árbol binario
31
Slide 7-31 Copyright © 2003 Pearson Education, Inc. M insertada en la lista B, E, G, H, J, K, N, P almacenada como árbol binario
32
Slide 7-32 Copyright © 2003 Pearson Education, Inc. 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
Slide 7-33 Copyright © 2003 Pearson Education, Inc. Procedimiento para insertar una nueva entrada en árbol binario (2) void insertar(Nodo r, int xx){ 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
Slide 7-34 Copyright © 2003 Pearson Education, Inc. Búsqueda binaria en una lista organizada como árbol binario
35
Slide 7-35 Copyright © 2003 Pearson Education, Inc. Una pila de enteros en C++
36
Slide 7-36 Copyright © 2003 Pearson Education, Inc. Pila de enteros implementada en Java
Presentaciones similares
© 2024 SlidePlayer.es Inc.
All rights reserved.