Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Pila Estructuras de Datos

    Cargado por

    Naomi Vázquez García
    13 vistas24 páginas
    El documento describe la estructura de datos de una pila, incluyendo sus operaciones básicas de push y pop. Una pila sigue el comportamiento FILO (First In Last Out), donde el primer elemento insertado es el último en salir. Se ilustran ejemplos de cómo la inserción y eliminación de nodos afecta la estructura de la pila.

    Descripción original:

    ESIME UNIDAD ZACATENCO ESTRUCTURAS Y BASES DE DATOS

    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?

    Denunciar este documento
    El documento describe la estructura de datos de una pila, incluyendo sus operaciones básicas de push y pop. Una pila sigue el comportamiento FILO (First In Last Out), donde el primer elemento insertado es el último en salir. Se ilustran ejemplos de cómo la inserción y eliminación de nodos afecta la estructura de la pila.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    13 vistas24 páginas

    Pila Estructuras de Datos

    Cargado por

    Naomi Vázquez García
    El documento describe la estructura de datos de una pila, incluyendo sus operaciones básicas de push y pop. Una pila sigue el comportamiento FILO (First In Last Out), donde el primer elemento insertado es el último en salir. Se ilustran ejemplos de cómo la inserción y eliminación de nodos afecta la estructura de la pila.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 24

    PILA

    ESTRUCTURA DE DATOS

    ALFERDO VILLAGRÁN OLGUÍN JUNIO-2021


    OPERACIONES

     Push (insertar un nodo en la Pila)


     Pop (eliminar un nodo de la Pila)

    ALFERDO VILLAGRÁN OLGUÍN JUNIO-2021


    COMPORTAMIENTO: FILO

    First In Last Out


    El primer nodo que entra es el último en salir

     Sólo 1 nodo puede insertarse a la vez.

     Sólo 1 nodo puede sacarse a la vez.

     Sólo un nodo encima de otro.

    ALFERDO VILLAGRÁN OLGUÍN JUNIO-2021


    PILA VACÍA
    Una pila sin nodos es llamada una pila vacía.
    El tope de la pila no es ningún nodo.

    tope Base de la Pila

    ALFERDO VILLAGRÁN OLGUÍN JUNIO-2021


    PUSH
    El primer nodo insertado será el último
    nodo que pueda sacarse, y será el nuevo
    tope de la pila.

    tope Base de la Pila

    ALFERDO VILLAGRÁN OLGUÍN JUNIO-2021


    PILA CON UN NODO
    Un nodo siempre sabe quién está
    debajo suyo.
    Sólo el primer nodo de la pila NO
    tiene NINGÚN nodo debajo.

    tope 5

    Base de la Pila

    ALFERDO VILLAGRÁN OLGUÍN JUNIO-2021


    PUSH
    Si la pila tiene un nodo, el nodo
    insertado se insertará encima del tope y
    será el nuevo tope.

    tope 5

    Base de la Pila

    ALFERDO VILLAGRÁN OLGUÍN JUNIO-2021


    PILA CON 2 NODOS

    tope 3

    Base de la Pila

    ALFERDO VILLAGRÁN OLGUÍN JUNIO-2021


    PUSH

    tope 3

    Base de la Pila

    ALFERDO VILLAGRÁN OLGUÍN JUNIO-2021


    PILA CON 3 NODOS

    tope 7

    Base de la Pila

    ALFERDO VILLAGRÁN OLGUÍN JUNIO-2021


    PUSH
    -4

    tope 7

    Base de la Pila

    ALFERDO VILLAGRÁN OLGUÍN JUNIO-2021


    PILA CON 4 NODOS

    tope -4

    Base de la Pila

    ALFERDO VILLAGRÁN OLGUÍN JUNIO-2021


    POP
    Si la pila NO está vacía, el último nodo
    insertado será el único que pueda
    tope -4 sacarse.
    El nodo debajo de él será el nuevo tope
    de la pila.
    7

    Base de la Pila

    ALFERDO VILLAGRÁN OLGUÍN JUNIO-2021


    PILA CON 3 NODOS

    tope 7

    Base de la Pila

    ALFERDO VILLAGRÁN OLGUÍN JUNIO-2021


    POP

    tope 7

    Base de la Pila

    ALFERDO VILLAGRÁN OLGUÍN JUNIO-2021


    PILA CON 2 NODOS

    tope 3

    Base de la Pila

    ALFERDO VILLAGRÁN OLGUÍN JUNIO-2021


    PUSH

    tope 3

    Base de la Pila

    ALFERDO VILLAGRÁN OLGUÍN JUNIO-2021


    PILA CON 3 NODOS

    tope 9

    Base de la Pila

    ALFERDO VILLAGRÁN OLGUÍN JUNIO-2021


    POP

    tope 9

    Base de la Pila

    ALFERDO VILLAGRÁN OLGUÍN JUNIO-2021


    PILA CON 2 NODOS

    tope 3

    Base de la Pila

    ALFERDO VILLAGRÁN OLGUÍN JUNIO-2021


    POP

    tope 3

    Base de la Pila

    ALFERDO VILLAGRÁN OLGUÍN JUNIO-2021


    PILA CON 1 NODO

    tope 5

    Base de la Pila

    ALFERDO VILLAGRÁN OLGUÍN JUNIO-2021


    POP
    El primer nodo insertado es el último
    nodo que puede sacarse.
    La pila quedará vacía.

    tope 5

    Base de la Pila

    ALFERDO VILLAGRÁN OLGUÍN JUNIO-2021


    PILA VACÍA

    tope Base de la Pila

    ALFERDO VILLAGRÁN OLGUÍN JUNIO-2021

    También podría gustarte