STL之stack

原创博客,转载请注明出处!

本文代码的github地址

1.简介

# 栈stack是一种存储数据的容器,服从先进后出的原则,即只允许在栈顶进行插入和删除操作。stack是类模板,类模板相当于作文草稿,用类模板创建类的过程称为类的实例化。


image


2.成员函数

image

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 */
posted @ 2018-03-03 16:18  wanglei5205  阅读(197)  评论(0编辑  收藏  举报
levels of contents