STL之stack
原创博客,转载请注明出处!
1.简介
# 栈stack是一种存储数据的容器,服从先进后出的原则,即只允许在栈顶进行插入和删除操作。stack是类模板,类模板相当于作文草稿,用类模板创建类的过程称为类的实例化。
2.成员函数
3.code实例
1 #include<iostream> 2 #include<stack> 3 using namespace std; 4 5 int main() 6 { 7 // 创建栈 8 stack<int> stk; 9 10 // 向栈添加元素 11 stk.push(100); 12 stk.push(200); 13 stk.push(300); 14 15 // 删除栈顶元素 16 stk.pop(); 17 18 // 返回栈顶元素 19 cout<<stk.top()<<endl; 20 21 // 返回栈的大小 22 cout<<stk.size()<<endl; 23 24 // 判断栈是否空 25 cout<<stk.empty()<<endl; 26 27 return 0; 28 } 29 /* 30 100、200、300依次入栈 31 300出栈 32 栈顶元素200 33 栈大小2 34 */