Está en la página 1de 1

ESTRUCTURAS DE DATOS

Módulo 3: Estructuras de datos avanzado

Presentado por: Yovanny Espejo

1. Pilas y colas
No se trata de estructuras de datos fundamentales, por lo tanto suelen pasarse por alto. Sin embargo,
estas estructuras están creadas a partir de arreglos y listas.

Pilas Colas
Parecido a como se apilan las latas en los Parecido a las filas que hacemos al ir al banco, donde

mostradores o los platos en un restaurante. Es las personas ( ) no pueden colarse, y ademas son

decir, que al momento de retirar un elemento atendidos de acuerdo a su orden de llegada.

(lata, plato) vamos a obtener el último elemento

que fue puesto en la estructura. En esta estructura, los elementos nuevos son insertados

por la parte de atrás, y son retirados por la parte de


OPERACIONES adelante.

PUSH: Insertar / Añadir


OPERACIONES
POP: Eliminar / Quitar

INSERT
EMPTY: Fila vacia

REMOVE

EMPTY

2. Árboles
Son estructuras no lineales, es decir que no tienen un

solo PREDECESOR / SUCESOR , sino que pueden

tener varios de estos enlazados. Cada elemento

debe tener un solo predecesor, pero puede tener

varios sucesores, formando NODOS interconectados

entre si por medio de ENLACES o RAMAS.

•NODO:

-Nodo raíz •ENLACE: •RAMA:


•CAMINO:
-Nodo terminal (hoja)

-Nodo interior Conexión entre los Camino que termina


Enlace entre 2 nodos
-Nodo descendiente (hijo) nodos del árbol en una hoja

-Nodo ascendente (padre)

-Nodos hermanos

3. Grafos (Teoría de las gráficas)


Es un campo de estudio de las matemáticas y ciencias de

la computación, encargada de estudiar las propiedades Representar relaciones entre objetos


de las estructuras (grafos), que se componen de 2 partes:

Conjunto de objetos (Vértices)


•Conjunto de vértices, nodos o puntos

•Conjunto de aristas, lineas o lados (con o sin orientación)


Relaciones entre objetos (Aristas)

VÉRTICES ARISTAS

Objetos (dentro del grafo) que contienen Uniones utilizadas entre vértices, representados a

información y suelen ser representados por través de lineas con los nombres del vértice de

circunferencias, con dicha información contenida origen y destino puesto junto a dicha linea.

dentro.

EL ESTUDIO DE LOS GRAFOS PUEDE DIVIDIRSE EN 2 GRANDES BLOQUES...


GRAFOS DIRIGIDOS
GRAFOS NO DIRIGIDOS
(DÍGRAFO)

Aquí ,las ARISTAS (ARCOS) tienen una dirección Aquí, las ARISTAS (ARCOS) no testan orientados,

asociada, puesto que tienen un punto de origen y sino que mas bien se busca representar relaciones

un punto de destino: de hermandad y/o colaboración.

• PRIMER ELEMENTO (ORIGEN)

• SEGUNDO ELEMENTO (DESTINO)

También podría gustarte