programa de pila usando C ++ Biblioteca de plantillas estándar (STL)

C ++ STL – Pila aplicación: En este programa en C ++, vamos a aprender acerca ‘pila’ que es un tipo de datos tipo de contenedor en C ++ Biblioteca de plantillas estándar (STL). Aquí estamos programa con push (de desarrollo), el pop (), etc funciones de ‘pila’ .

Pila son el tipo de datos lineal en la estructura de datos, que sigue el enfoque LIFO (Last In First Out) (propiedad), donde la inserción y eliminación realizadas por un solo extremo, que es ‘TOP’ .

En C ++ Biblioteca de plantillas estándar (STL), Stack es una especie de adaptador del recipiente declarada en el archivo de cabecera ‘pila’. Tiene algunas funciones incorporadas que se utilizan para llevar a cabo operaciones de pila.

Las funciones de la pila en STL C ++

  1. pila () – Se utiliza para comprobar si recipiente pila está vacía o no.
  2. size () – Se devuelve el tamaño (número total de elementos en la pila) del recipiente de la pila.
  3. superior () – Devuelve los próximos elementos (elementos superior de la pila).
  4. push () – Se inserta (empuja) el elemento en la pila.
  5. pop () – Elimina los elementos de la pila.

Referencia: http://www.cplusplus.com/reference/stack/stack/

programa para implementar la pila usando C ++ STL

#include <iostream>
#include <stack>
using namespace std;
//function to dispay stack
void dispStack(stack <int> st){
//declare temp. statck
stack <int> s = st;
while(!s.empty()){
cout<<s.top()<<" ";
s.pop();
}
cout<<endl;
}
//Main function for stack program
int main()
{
//declare stack variable
stack <int> st;
//insert elements
st.push(10);
st.push(20);
st.push(30);
st.push(40);
st.push(50);
//display stack coun, top element and stack elements
cout<<"Total stack elements are: "<<st.size()<<endl;
cout<<"Top elements is: "<<st.top()<<endl;
cout<<"All stack elements are: "<<endl;
dispStack(st);
//removing two stack elements
st.pop();
st.pop();
cout<<"nAfter removing two elements...n";
//AGAIN....
//display stack coun, top element and stack elements
cout<<"Total stack elements are: "<<st.size()<<endl;
cout<<"Top elements is: "<<st.top()<<endl;
cout<<"All stack elements are: "<<endl;
dispStack(st);
return 0;
}

salida

Total stack elements are: 5
Top elements is: 50
All stack elements are:
50 40 30 20 10
After removing two elements...
Total stack elements are: 3
Top elements is: 30
All stack elements are:
30 20 10


Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *