Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 46 vistas

    Estructura de Datos PDF

    Cargado por

    Delcar Jose
    El documento presenta las definiciones de pilas, colas, FIFO, árboles y grafos. Pilas son estructuras donde los elementos solo pueden agregarse o eliminarse por la parte superior. Colas permiten agregar elementos por un extremo y eliminarlos por el otro, siguiendo el principio FIFO. Árboles son estructuras no lineales donde cada nodo puede tener múltiples hijos. Grafos son conjuntos de nodos unidos por aristas.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Estructura de Datos PDF

    Cargado por

    Delcar Jose
    46 vistas9 páginas
    El documento presenta las definiciones de pilas, colas, FIFO, árboles y grafos. Pilas son estructuras donde los elementos solo pueden agregarse o eliminarse por la parte superior. Colas permiten agregar elementos por un extremo y eliminarlos por el otro, siguiendo el principio FIFO. Árboles son estructuras no lineales donde cada nodo puede tener múltiples hijos. Grafos son conjuntos de nodos unidos por aristas.

    Título original

    Estructura de Datos PPT.pdf

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento presenta las definiciones de pilas, colas, FIFO, árboles y grafos. Pilas son estructuras donde los elementos solo pueden agregarse o eliminarse por la parte superior. Colas permiten agregar elementos por un extremo y eliminarlos por el otro, siguiendo el principio FIFO. Árboles son estructuras no lineales donde cada nodo puede tener múltiples hijos. Grafos son conjuntos de nodos unidos por aristas.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    46 vistas9 páginas

    Estructura de Datos PDF

    Cargado por

    Delcar Jose
    El documento presenta las definiciones de pilas, colas, FIFO, árboles y grafos. Pilas son estructuras donde los elementos solo pueden agregarse o eliminarse por la parte superior. Colas permiten agregar elementos por un extremo y eliminarlos por el otro, siguiendo el principio FIFO. Árboles son estructuras no lineales donde cada nodo puede tener múltiples hijos. Grafos son conjuntos de nodos unidos por aristas.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 9

    INTEGRANTES:

    JEAN FRANCO GABRIEL COLONA


    JOSE ARTURO DEL CARPIO ARIAS
    JUAN PAUL NUÑUVERO CHAVEZ
    PILAS
    Es un conjunto ordenado de elementos a los que se
    puede tener acceso por cualquiera de los dos
    extremos de la pila. Los elementos solo se pueden
    borrar o quitar por su parte superior llamada también
    cima. Por ejemplo, una pila de libros, una pila de
    cajas, etc.
    OPERACIONES DE UNA PILA
    COLAS

     Es una estructura de datos que


    almacena elementos en una
    lista y permite acceder a los
    datos por uno de los dos
    extremos de la lista.
     Un elemento se inserta en la cola
    llamada también parte final de
    la lista y se suprime o elimina por
    el frente que vendría a ser la
    parte inicial de la lista.
    FIFO

     Los elementos se eliminan de la cola en el mismo orden en que se almacena, por


    ello una cola es una estructura de tipo FIFO (first-in / first-out), es decir que el dato
    primero en entrar sera el primero en salir.
    ARBOLES

     La estructura de datos árbol al contrario que las listas es una estructura de datos
    no lineal. Las listas tienen un orden impuesto en sus elementos teniendo como
    mucho un predecesor y un sucesor. Los árboles pueden tener dos o más
    sucesores.
     Un árbol consiste en un conjunto de nodos o vértices y un conjunto de aristas o
    arcos que satisface unos requisitos:
     Existe una jerarquía de nodos, de forma que a cada nodo hijo le llega una arista
    de otro nodo padre. De esta forma se establece la relación padre-hijo: p es padre
    de h, h es un hijo de p.
     El nodo donde comienza la jerarquía se llama nodo raíz. A este nodo no llegan
    arcos de ningún otro nodo, en otras palabras, no es hijo de ningún nodo padre.
     Existe un camino único entre la raíz y cualquiera de los nodos del árbol.
    GRAFOS

     Desde un punto de vista intuitivo un grafo es un conjunto de nodos unidos


    por un conjunto de arcos. Un ejemplo de grafo que podemos encontrar en
    la vida real es el de un plano de trenes. El plano de trenes está compuesto
    por varias estaciones (nodos) y los recorridos entre las estaciones (arcos)
    constituyen las líneas del trazado.

    También podría gustarte