Estructuras de Datos
-
Upload
enrique-paiva -
Category
Documents
-
view
9 -
download
0
description
Transcript of Estructuras de Datos
-
7/18/2019 Estructuras de Datos
1/34
Estructuras d Datos
-
7/18/2019 Estructuras de Datos
2/34
Que es una Estructura de Datos?
Estructura de datos es "una formalmacenar y organizar los datode apoyar eficientes insercionebsquedas, actualizaciones y e
-
7/18/2019 Estructuras de Datos
3/34
Clasificacin de lasDatos
Estructuras de Datos Lineales
Matrices estticas
STL
STL
STL
< >
Estructuras de Datos No Lineales
Arboles Binarios de Bsqueda / STL y STL
-
7/18/2019 Estructuras de Datos
4/34
Clasificacin de lasDatos
Grafos
Matriz de Adyacencia
Lista de Adyacencia
Matriz de Incidencia
Estructura de rbol Padre-Hijo
-
-
rbol de Segmento
structuras de
-
7/18/2019 Estructuras de Datos
5/34
Estructuras de datIncorp
os con Biblioteradas
-
7/18/2019 Estructuras de Datos
6/34
Matrices EstticasUna vez establecido el tamao de lacambiarse durante el tiempo de eje
Sintaxis
Vector
tipo identificador[
Matriz
tipo identificador[tam
Ejemplos
int V[5]
charM[2][1
matriz sta no podrucin.
tamao];
o][tamao];
0]
-
7/18/2019 Estructuras de Datos
7/34
STL
La estructura de la clase vector est
pensada para operar con arreglosunidimensionales de datos
Sintaxisvector identificador
Tabla de Mtodos
-
7/18/2019 Estructuras de Datos
8/34
Ejemplos
-
7/18/2019 Estructuras de Datos
9/34
STL
Modo de acceso a sus elementos es d
mo en en rar, r mero en sa r
tipo LIFO (Last In First Out
Tabla de M
-
7/18/2019 Estructuras de Datos
10/34
Ejemplo
-
7/18/2019 Estructuras de Datos
11/34
STL
Modo de acceso a sus elementos es
entrar, rimero en salir
de tipo FIFO (primero en
Tabla de Mto
-
7/18/2019 Estructuras de Datos
12/34
Ejemplo
-
7/18/2019 Estructuras de Datos
13/34
STL Tabla de todos
-
7/18/2019 Estructuras de Datos
14/34
Arboles Binarios de BUn rbol binario de bsqueda o ABBpara todo elemento, los elementosrama derecha, mientras que los elezqu er a. a a e emen o se a macexisten elementos repetidos. -> STL y STL
-
7/18/2019 Estructuras de Datos
15/34
Heap - Montn
Un montculo (heap en ingls) es unar o con n ormac n per enec en e
montculos mximos tienen la caracttiene un valor mayor que el de cualqque en los montculos mnimos, el valmenor al de sus nodos hijos. -> STL -> (priority_queue)
-
7/18/2019 Estructuras de Datos
16/34
Heap - Montn
-
7/18/2019 Estructuras de Datos
17/34
Estructuras de daPropias Bi
os con Nuestraliotecas
-
7/18/2019 Estructuras de Datos
18/34
GrafosUn grafo es un conjunto de objetos lla
unidos por enlaces llamados aristas o arc
mados vrtices o nodoss, que permiten representar
.
Clasificacin
Matriz de Adyacencia
Matriz de Incidencia
Lista de Adyacencia
Estructura de rbol Padre
-
7/18/2019 Estructuras de Datos
19/34
Matriz de Adyacenc a
-
7/18/2019 Estructuras de Datos
20/34
Matriz de Incidencia
-
7/18/2019 Estructuras de Datos
21/34
Lista de Adyacencia
-
7/18/2019 Estructuras de Datos
22/34
Estructura de rbol P
El grafo es un rbol cuando:
- El grafo conexo sin ciclos
- E = V 1
- E = Aristas- V = Vrtices
adre-Hijo
-
7/18/2019 Estructuras de Datos
23/34
Conjuntos Disjuntos
Union-Find es una estructura de datos qconjuntos disjuntos (disjoint-sets) y esta
Find( A ): Determina a cual conjunto
Union( A, B ): Une todo el conjunto alconjunto al que pertenece B, dandoconjunto basado en los elementos t
Estas operaciones servirn para la impleKruskal.
ue modela una coleccin deasado en 2 operaciones:
pertenece el elemento A.
que pertenece A con todo ecomo resultado un nuevonto de A como de B.
mentacin del algoritmo de
-
7/18/2019 Estructuras de Datos
24/34
Inicializacin
Conjuntos Disjuntos
-
7/18/2019 Estructuras de Datos
25/34
Mtodo Find Find(x)
Conjuntos Disjuntos
-
7/18/2019 Estructuras de Datos
26/34
Mtodo Find Find(x)
Conjuntos Disjuntos
-
7/18/2019 Estructuras de Datos
27/34
Mtodo Find Find(x)
Conjuntos Disjuntos
n es e caso no es n en a m sn es e caso no es n en a m s a componen e conexa. a componen e conexa.
-
7/18/2019 Estructuras de Datos
28/34
Mtodo Union Union( x , y )
Conjuntos Disjuntos
-
7/18/2019 Estructuras de Datos
29/34
Mtodo Union Union( x , y )
Conjuntos Disjuntos
-
7/18/2019 Estructuras de Datos
30/34
Mtodo Union Union( x , y )
Conjuntos Disjuntos
-
7/18/2019 Estructuras de Datos
31/34
Mtodo Union Union( x , y )
Conjuntos Disjuntos
-
7/18/2019 Estructuras de Datos
32/34
Mtodo Union Union( x , y )
Conjuntos Disjuntos
-
7/18/2019 Estructuras de Datos
33/34
Mtodo Union Union( x , y )
Conjuntos Disjuntos
-
7/18/2019 Estructuras de Datos
34/34
C++ Reference