stack基本概念：

概念：

• 是一種先進后出的數據結構，它只有一個出口

• 因為只有一端可以調用，所以棧不支持遍歷操作

棧的操作：

• 棧中進入數據稱為：入棧(push)

• 棧中彈出數據稱為：出棧(pop)

生活中的棧：

stack常用接口

構造函數：

• stack<T> stk:stack采用模板類實現，stack對象的默認構造形式

• stack(const stack &stk):拷貝構造函數??

賦值操作：

• stack& operator=（const stack &stk):重載等號操作符

數據存儲：

• push(elem):向棧頂添加元素

• pop():從棧頂移除第一個元素

• top():返回棧頂元素

大小操作：

• empty():判斷棧堆是否為空

• size():返回棧的大小

#include<bits/stdc++.h>
using namespace std;
void test01(){stack<int>s;//入棧 s.push(1);s.push(2);s.push(3);s.push(4);//只要棧不為空就查找棧頂，一直出棧while(!s.empty()){cout<<"棧頂元素為："<<s.top()<<endl;s.pop();} cout<<"棧的大小"<<s.size()<<endl; 
}
int main(){test01();return 0;
}