SlideShare una empresa de Scribd logo
1 de 8
STACK 
La clase Stack es una clase de las llamadas de tipo LIFO 
(Last In - First Out, o último en entrar - primero en 
salir). Esta clase hereda de la clase que ya hemos 
estudiado anteriormente en el curso Vector y con 5 
operaciones permite tratar un vector a modo de pila o 
stack.
OPERACIONES BÁSICAS 
Las operaciones básicas son push (que introduce un 
elemento en la pila), pop (que saca un elemento de la 
pila), peek (consulta el primer elemento de la cima de la 
pila), empty (que comprueba si la pila está vacía) 
y search (que busca un determinado elemento dentro 
de la pila y devuelve su posición dentro de ella).
Esta clase es muy sencilla y al crear un objeto de tipo 
Stack con el constructor básico evidentemente no 
contendrá ningún elemento. 
Un conjunto mucho más completo y consistente para 
operaciones de stack LIFO son proporcionados en la 
interface De que y sus implementaciones, pero nosotros 
de momento vamos a limitarnos al estudio de la clase 
Stack
Stack 
La operación Insert es llamada aquí PUSH. 
La operación Delete es llamada POP. 
Si se hace un POP de un stack vacío, decimos que 
hay un underflow, lo cual es un error de programa. Si 
la implementación del stack posee un límite para el 
número de elementos y éste se excede, decimos que 
hay un overflow. También es un error. Se incorpora la 
función TOP que retorna el valor más reciente sin 
modificar el stack. 
Ejemplos de uso: 
Cuando hacemos undo en editores. 
Cuando hacemos back en un navegador.
Las operaciones que se puede 
realizar en un stack son:
Estructuras Stack: 
Una pila Web es una colección de software necesarios 
para el desarrollo Web. Como mínimo, una pila Web 
contiene un sistema operativo (OS), un lenguaje de 
programación, el software de base de datos y un servidor 
Web.
Clase Stack: operaciones LIFO y uso en programación

Más contenido relacionado

La actualidad más candente

La actualidad más candente (19)

Estructura de datos: lista, pilas y colas
Estructura de datos: lista, pilas y colasEstructura de datos: lista, pilas y colas
Estructura de datos: lista, pilas y colas
 
Investigacion ed (pseudocodigo, algoritmo, listas, colas, arboles)
Investigacion ed (pseudocodigo, algoritmo, listas, colas, arboles)Investigacion ed (pseudocodigo, algoritmo, listas, colas, arboles)
Investigacion ed (pseudocodigo, algoritmo, listas, colas, arboles)
 
Pilas y Colas
Pilas y ColasPilas y Colas
Pilas y Colas
 
Pilas y Colas
Pilas y ColasPilas y Colas
Pilas y Colas
 
Codigo para implementar pilas en java
Codigo para implementar pilas en javaCodigo para implementar pilas en java
Codigo para implementar pilas en java
 
Pilas y colas
Pilas y colasPilas y colas
Pilas y colas
 
Pilas Colas
Pilas ColasPilas Colas
Pilas Colas
 
Pilas como estructura de datos..
Pilas como estructura de datos..Pilas como estructura de datos..
Pilas como estructura de datos..
 
Listas Pilas Colas
Listas Pilas ColasListas Pilas Colas
Listas Pilas Colas
 
Pilas Struct
 Pilas Struct Pilas Struct
Pilas Struct
 
Colas
ColasColas
Colas
 
Estructura de datos I pilas
Estructura de datos I pilasEstructura de datos I pilas
Estructura de datos I pilas
 
Pilas En C++
Pilas En C++Pilas En C++
Pilas En C++
 
Listas, pilas y colas
Listas, pilas y colasListas, pilas y colas
Listas, pilas y colas
 
Estructura de datos listas, pilas y colas
Estructura de datos listas, pilas y colasEstructura de datos listas, pilas y colas
Estructura de datos listas, pilas y colas
 
Listas, pilas y colas
Listas, pilas y colasListas, pilas y colas
Listas, pilas y colas
 
Estructura datos pilas y colas
Estructura datos pilas y colasEstructura datos pilas y colas
Estructura datos pilas y colas
 
Funcionamiento de un pila
Funcionamiento de un pilaFuncionamiento de un pila
Funcionamiento de un pila
 
2- TDA Listas
2- TDA Listas2- TDA Listas
2- TDA Listas
 

Similar a Clase Stack: operaciones LIFO y uso en programación

Unidad 2 - Clase 5 - Pilas. sistemas de ls organizacion
Unidad 2 - Clase 5 - Pilas. sistemas de ls organizacionUnidad 2 - Clase 5 - Pilas. sistemas de ls organizacion
Unidad 2 - Clase 5 - Pilas. sistemas de ls organizacionherbasrocio
 
Java pilas (Stacks) y colas (Queues)
Java pilas (Stacks) y colas (Queues)Java pilas (Stacks) y colas (Queues)
Java pilas (Stacks) y colas (Queues)Juan Astudillo
 
TRABAJO JOSE GABRIEL LUCENA PILAS PDF1233
TRABAJO JOSE GABRIEL LUCENA PILAS PDF1233TRABAJO JOSE GABRIEL LUCENA PILAS PDF1233
TRABAJO JOSE GABRIEL LUCENA PILAS PDF1233GABRIEL64287
 
Estructuradatospilasycolas 121106170754-phpapp02
Estructuradatospilasycolas 121106170754-phpapp02Estructuradatospilasycolas 121106170754-phpapp02
Estructuradatospilasycolas 121106170754-phpapp02Z Karina Hernandez A
 
Sesion n°1 estructura de datos
Sesion n°1 estructura de datosSesion n°1 estructura de datos
Sesion n°1 estructura de datosJosé Braganza
 
Declarar Pilas. Definicion, Caracteristicaspdf
Declarar Pilas. Definicion, CaracteristicaspdfDeclarar Pilas. Definicion, Caracteristicaspdf
Declarar Pilas. Definicion, CaracteristicaspdfLENNYGALINDEZ
 
Estructura de datos.vrb
Estructura de datos.vrbEstructura de datos.vrb
Estructura de datos.vrbviela6
 
Estructura de datos.vrb
Estructura de datos.vrbEstructura de datos.vrb
Estructura de datos.vrbviela6
 
Estructura de datos.vrb
Estructura de datos.vrbEstructura de datos.vrb
Estructura de datos.vrbviela6
 
Estructura de datos.vrb
Estructura de datos.vrbEstructura de datos.vrb
Estructura de datos.vrbviela6
 
Pilas
PilasPilas
Pilaserik
 
Pilas
PilasPilas
Pilaserik
 
Curso-PROPE-PyED-5-Pilas-Colas-programacion
Curso-PROPE-PyED-5-Pilas-Colas-programacionCurso-PROPE-PyED-5-Pilas-Colas-programacion
Curso-PROPE-PyED-5-Pilas-Colas-programacionLUISFERNANDOMORENOSO2
 

Similar a Clase Stack: operaciones LIFO y uso en programación (20)

Unidad 2 - Clase 5 - Pilas. sistemas de ls organizacion
Unidad 2 - Clase 5 - Pilas. sistemas de ls organizacionUnidad 2 - Clase 5 - Pilas. sistemas de ls organizacion
Unidad 2 - Clase 5 - Pilas. sistemas de ls organizacion
 
Java pilas (Stacks) y colas (Queues)
Java pilas (Stacks) y colas (Queues)Java pilas (Stacks) y colas (Queues)
Java pilas (Stacks) y colas (Queues)
 
DECLARACIÓN DE PILAS.pdf
DECLARACIÓN DE PILAS.pdfDECLARACIÓN DE PILAS.pdf
DECLARACIÓN DE PILAS.pdf
 
TRABAJO JOSE GABRIEL LUCENA PILAS PDF1233
TRABAJO JOSE GABRIEL LUCENA PILAS PDF1233TRABAJO JOSE GABRIEL LUCENA PILAS PDF1233
TRABAJO JOSE GABRIEL LUCENA PILAS PDF1233
 
Estructuradatospilasycolas 121106170754-phpapp02
Estructuradatospilasycolas 121106170754-phpapp02Estructuradatospilasycolas 121106170754-phpapp02
Estructuradatospilasycolas 121106170754-phpapp02
 
Estructura de datos pilas y colas
Estructura de datos pilas y colasEstructura de datos pilas y colas
Estructura de datos pilas y colas
 
Sesion n°1 estructura de datos
Sesion n°1 estructura de datosSesion n°1 estructura de datos
Sesion n°1 estructura de datos
 
Declarar Pilas. Definicion, Caracteristicaspdf
Declarar Pilas. Definicion, CaracteristicaspdfDeclarar Pilas. Definicion, Caracteristicaspdf
Declarar Pilas. Definicion, Caracteristicaspdf
 
Estructura de datos.vrb
Estructura de datos.vrbEstructura de datos.vrb
Estructura de datos.vrb
 
Estructura de datos.vrb
Estructura de datos.vrbEstructura de datos.vrb
Estructura de datos.vrb
 
Estructura de datos.vrb
Estructura de datos.vrbEstructura de datos.vrb
Estructura de datos.vrb
 
Estructura de datos.vrb
Estructura de datos.vrbEstructura de datos.vrb
Estructura de datos.vrb
 
Pilas
PilasPilas
Pilas
 
Pilas
PilasPilas
Pilas
 
Recolección de basura
Recolección de basuraRecolección de basura
Recolección de basura
 
Pilas .pptx
Pilas .pptxPilas .pptx
Pilas .pptx
 
Pilas
PilasPilas
Pilas
 
Definición de pila (1)
Definición de pila (1)Definición de pila (1)
Definición de pila (1)
 
Presentación1
Presentación1Presentación1
Presentación1
 
Curso-PROPE-PyED-5-Pilas-Colas-programacion
Curso-PROPE-PyED-5-Pilas-Colas-programacionCurso-PROPE-PyED-5-Pilas-Colas-programacion
Curso-PROPE-PyED-5-Pilas-Colas-programacion
 

Último

02. Mr. Spencer (T.L. Sawn).pdf.libro de un señor
02. Mr. Spencer (T.L. Sawn).pdf.libro de un señor02. Mr. Spencer (T.L. Sawn).pdf.libro de un señor
02. Mr. Spencer (T.L. Sawn).pdf.libro de un señorkkte210207
 
Las redes sociales en el mercado digital
Las redes sociales en el mercado digitalLas redes sociales en el mercado digital
Las redes sociales en el mercado digitalNayaniJulietaRamosRa
 
12 Clasificacion de las Computadoras.pdf
12 Clasificacion de las Computadoras.pdf12 Clasificacion de las Computadoras.pdf
12 Clasificacion de las Computadoras.pdfedwinmelgarschlink2
 
NUVO PROGRAMAS DE ESCUELAS NUEVO-ACUERDO-CTE.pdf
NUVO PROGRAMAS DE ESCUELAS NUEVO-ACUERDO-CTE.pdfNUVO PROGRAMAS DE ESCUELAS NUEVO-ACUERDO-CTE.pdf
NUVO PROGRAMAS DE ESCUELAS NUEVO-ACUERDO-CTE.pdfisrael garcia
 
Unidad V. Disoluciones quimica de las disoluciones
Unidad V. Disoluciones quimica de las disolucionesUnidad V. Disoluciones quimica de las disoluciones
Unidad V. Disoluciones quimica de las disolucioneschorantina325
 
Guia para el registro en el sitio slideshare.pdf
Guia para el registro en el sitio slideshare.pdfGuia para el registro en el sitio slideshare.pdf
Guia para el registro en el sitio slideshare.pdflauradbernals
 

Último (6)

02. Mr. Spencer (T.L. Sawn).pdf.libro de un señor
02. Mr. Spencer (T.L. Sawn).pdf.libro de un señor02. Mr. Spencer (T.L. Sawn).pdf.libro de un señor
02. Mr. Spencer (T.L. Sawn).pdf.libro de un señor
 
Las redes sociales en el mercado digital
Las redes sociales en el mercado digitalLas redes sociales en el mercado digital
Las redes sociales en el mercado digital
 
12 Clasificacion de las Computadoras.pdf
12 Clasificacion de las Computadoras.pdf12 Clasificacion de las Computadoras.pdf
12 Clasificacion de las Computadoras.pdf
 
NUVO PROGRAMAS DE ESCUELAS NUEVO-ACUERDO-CTE.pdf
NUVO PROGRAMAS DE ESCUELAS NUEVO-ACUERDO-CTE.pdfNUVO PROGRAMAS DE ESCUELAS NUEVO-ACUERDO-CTE.pdf
NUVO PROGRAMAS DE ESCUELAS NUEVO-ACUERDO-CTE.pdf
 
Unidad V. Disoluciones quimica de las disoluciones
Unidad V. Disoluciones quimica de las disolucionesUnidad V. Disoluciones quimica de las disoluciones
Unidad V. Disoluciones quimica de las disoluciones
 
Guia para el registro en el sitio slideshare.pdf
Guia para el registro en el sitio slideshare.pdfGuia para el registro en el sitio slideshare.pdf
Guia para el registro en el sitio slideshare.pdf
 

Clase Stack: operaciones LIFO y uso en programación

  • 1.
  • 2. STACK La clase Stack es una clase de las llamadas de tipo LIFO (Last In - First Out, o último en entrar - primero en salir). Esta clase hereda de la clase que ya hemos estudiado anteriormente en el curso Vector y con 5 operaciones permite tratar un vector a modo de pila o stack.
  • 3. OPERACIONES BÁSICAS Las operaciones básicas son push (que introduce un elemento en la pila), pop (que saca un elemento de la pila), peek (consulta el primer elemento de la cima de la pila), empty (que comprueba si la pila está vacía) y search (que busca un determinado elemento dentro de la pila y devuelve su posición dentro de ella).
  • 4. Esta clase es muy sencilla y al crear un objeto de tipo Stack con el constructor básico evidentemente no contendrá ningún elemento. Un conjunto mucho más completo y consistente para operaciones de stack LIFO son proporcionados en la interface De que y sus implementaciones, pero nosotros de momento vamos a limitarnos al estudio de la clase Stack
  • 5. Stack La operación Insert es llamada aquí PUSH. La operación Delete es llamada POP. Si se hace un POP de un stack vacío, decimos que hay un underflow, lo cual es un error de programa. Si la implementación del stack posee un límite para el número de elementos y éste se excede, decimos que hay un overflow. También es un error. Se incorpora la función TOP que retorna el valor más reciente sin modificar el stack. Ejemplos de uso: Cuando hacemos undo en editores. Cuando hacemos back en un navegador.
  • 6. Las operaciones que se puede realizar en un stack son:
  • 7. Estructuras Stack: Una pila Web es una colección de software necesarios para el desarrollo Web. Como mínimo, una pila Web contiene un sistema operativo (OS), un lenguaje de programación, el software de base de datos y un servidor Web.