3.5 stack 容器

3.5.1 stack 基本概念

概念：

stack 是一种先进后出的数据结构，它只有一个出口。

栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为。 栈中进入数据称为 —— 入栈 push 栈中弹出数据称为 —— 出栈 pop

3.5.2 stack常用接口

构造函数： stack<T> stk; //stack采用模板类实现，stack对象的默认构造形式 stack(const stack &stk); //拷贝构造函数 赋值操作： stack& operator=(const stack &stk); //重载等号操作符 数据存取： push(elem); //向栈顶添加元素 pop(); //从栈顶移除第一个元素 top(); //返回栈顶元素 大小操作： empty(); //判断堆栈是否为空 size(); //返回栈的大小 ————————————————————————————————————————————————————————————————————————————————————————————— #include <iostream> #include <stack> using namespace std; void test01() { stack<int>s; s.push(10); s.push(20); s.push(30); s.push(40); cout << "栈的大小是 " << s.size()<< endl; while(!s.empty()) { //查看栈顶元素 cout << s.top()<< endl; //出栈 s.pop(); } cout << "栈的大小是 " << s.size(); } int main() { test01(); system("pause"); return 0; }