【模板】容器stack  實現棧

藉助 容器stack  實現棧

/*

stack成員函數

size()返回棧的元素個數

top() 返回棧頂元素

pop() 從棧中取出並刪除元素

push(x) 向棧中添加元素x

empty() 棧爲空時返回true

*/

#include<iostream>

#include<stack>

using namespace std;

int main() {

       stack<int> S;

       S.push(3);//向棧中壓入3

       S.push(7);//向棧中壓入7

       S.push(1);//向棧中壓入1

       cout<<S.size()<<" ";//打印棧的大小=3

      

       cout<<S.top()<<" ";//打印1

       S.pop(); //從棧頂刪除元素

 

       cout<<S.top()<<" ";//打印7

       S.pop(); //從棧頂刪除元素

      

       cout<<S.top()<<" ";//打印3

      

       S.push(5);

       cout<<S.top()<<" ";//打印5

       S.pop();

      

       cout<<S.top()<<endl;//打印3

       return 0;

}