stack（栈）容器

目录

基本概念

stack常用接口

---

基本概念

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

 栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为

入栈为push，出栈为pop

stack常用接口

构造函数：

stack<T>s;//采用类模板，stack对象的默认构造形式

stack(const stack&s);//拷贝构造函数

赋值操作

stack&operator=(const stack&s);//重载等号操作

数据存取

push(elem);向栈顶添加元素

pop();//删除栈顶元素

top();//返回栈顶元素

大小操作

empty();//判断堆栈是否为空

size();//返回栈的大小

代码示例

sing namespace std;
#include<stack>
int main() {
	stack<int>s;
	//向栈中添加数据,先进后出（后进先出）
	s.push(10);
	s.push(20);
	s.push(30);
	s.push(40);
	//只要栈不为空，查看栈顶，并且执行出栈操纵
	while (!s.empty()) {
		//查看栈顶元素
		cout << "栈顶元素：" << s.top() << endl;
		//出栈操作
		s.pop();
	}
	cout << "栈的大小：" << s.size() << endl;
}