estructuras de datos

7/18/2019 Estructuras de Datos

1/34

Estructuras d 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


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


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


5/34

Estructuras de datIncorp

os con Biblioteradas


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/34

STL

La estructura de la clase vector est

pensada para operar con arreglosunidimensionales de datos

Sintaxisvector identificador

Tabla de Mtodos


8/34

Ejemplos


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


10/34

Ejemplo


11/34

STL

Modo de acceso a sus elementos es

entrar, rimero en salir

de tipo FIFO (primero en

Tabla de Mto


12/34

Ejemplo


13/34

STL Tabla de todos


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


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)


16/34

Heap - Montn


17/34

Estructuras de daPropias Bi

os con Nuestraliotecas


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


Lista de Adyacencia

Estructura de rbol Padre


19/34

Matriz de Adyacenc a


20/34



21/34

Lista de Adyacencia


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


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


24/34

Inicializacin

Conjuntos Disjuntos


25/34

Mtodo Find Find(x)

Conjuntos Disjuntos


26/34

Mtodo Find Find(x)

Conjuntos Disjuntos


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.


28/34

Mtodo Union Union( x , y )

Conjuntos Disjuntos


29/34


Conjuntos Disjuntos


30/34


Conjuntos Disjuntos


31/34


Conjuntos Disjuntos


32/34


Conjuntos Disjuntos


33/34


Conjuntos Disjuntos


34/34

C++ Reference

estructuras de datos

Documents