Programación en C++/Librería Estándar de Plantillas/Pilas

C++ stack estándar

Una pila es una estructura en donde los elementos son insertados y retirados
del tope (top) de la misma, debido a ello el comportamiento de una pila se
conoce como LIFO ( último en entrar, primero en salir ). Ver Estructuras II

La Libreria estándar de plantillas soporta el uso de estructuras de pila a travez de la plantilla de clase stack, la cual posee el mecanismo de operación necesario para manejar operaciones de insertar (push), borrar(pop), entre otras. La clase stack posee únicamente cinco métodos y dos constructores.

En seguida se presenta un ejemplo sumamente básico, el cual consiste en crear una pila para contener elementos de tipo char. Los caracteres se introducen en orden desde la 'A' hasta la 'Z' y, tal como tiene que ser, al recuperarlos se obtienen en orden inverso, o sea, desde la 'Z' hasta la 'A'.

En el programa se debe observar que, se usa el método push para agregar componentes a la lista; el método top regresa una referencia al elemento que se encuentra en el tope de la pila y este es usado para leer y desplegar el carácter; y se emplea el método pop para eliminar el elemento que está en el tope de la pila.

// programa: pila01.cpp
// un simple ejemplo del uso de la plantilla stack

#include <cstdlib>
#include <iostream>
#include <stack>

using namespace std;

int main(int argc, char *argv[])
{
  stack<char> s;
  for (int i='A'; i <= 'Z'; i++)
    s.push(i);

  while (! s.empty() )
  {
    cout << s.top() << " " ;
    s.pop();
  }

  cout << endl;
  system("PAUSE");
  return EXIT_SUCCESS;
}

Métodos

Tabla de métodos: clase stack
Nombre	Descripción
empty	cierto (true) si el stack está vacio
pop	borra el elemento en el tope del stack
push	agrega un elemento en el tope del stack
size	regresa el numero de elementos en el stack
top	regresa el último elemento en el stack

← Librería Estándar de Plantillas