Академический Документы
Профессиональный Документы
Культура Документы
Matrices estticas
STL <vector>
STL <stack>
STL <queue>
STL <list>
Heap
Grafos
Matriz de Adyacencia
Lista de Adyacencia
Matriz de Incidencia
rbol de Segmento
Matrices Estticas
Una vez establecido el tamao de la matriz sta no podr
cambiarse durante el tiempo de ejecucin.
Sintaxis
Vector
tipo identificador [tamao];
Matriz
tipo identificador [tamao][tamao];
Ejemplos
int V[5]
char M[2][10]
STL <vector>
La estructura de la clase vector est
pensada para operar con arreglos
unidimensionales de datos
Sintaxis
vector<tipo> identificador
Tabla de Mtodos
Ejemplos
STL <stack>
Modo de acceso a sus elementos es de tipo LIFO (Last In First Out
ltimo en entrar, Primero en salir)
Tabla de Mtodos
Ejemplo
STL <queue>
Modo de acceso a sus elementos es de tipo FIFO (primero en
entrar, primero en salir )
Tabla de Mtodos
Ejemplo
STL <List>
Tabla de Mtodos
Heap - Montn
Un montculo (heap en ingls) es una estructura de datos del tipo
rbol con informacin perteneciente a un conjunto ordenado. Los
montculos mximos tienen la caracterstica de que cada nodo padre
tiene un valor mayor que el de cualquiera de sus nodos hijos, mientras
que en los montculos mnimos, el valor del nodo padre es siempre
menor al de sus nodos hijos. -> STL <queue
queue> -> (priority_queue)
Heap - Montn
Grafos
Un grafo es un conjunto de objetos llamados vrtices o nodos
unidos por enlaces llamados aristas o arcos
arcos, que permiten representar
relaciones binarias entre elementos de un conjunto.
Clasificacin
Matriz de Adyacencia
Matriz de Incidencia
Lista de Adyacencia
Estructura de rbol Padre-Hijo
Matriz de Adyacencia
Matriz de Incidencia
Lista de Adyacencia
E=V1
-
E = Aristas
V = Vrtices
Conjuntos Disjuntos
Union-Find es una estructura de datos que modela una coleccin de
conjuntos disjuntos (disjoint-sets)
sets) y esta basado en 2 operaciones:
operaciones
Conjuntos Disjuntos
Inicializacin
Conjuntos Disjuntos
Conjuntos Disjuntos
Conjuntos Disjuntos
Conjuntos Disjuntos
Conjuntos Disjuntos
Conjuntos Disjuntos
Conjuntos Disjuntos
Conjuntos Disjuntos
Conjuntos Disjuntos
C++ Reference