Bootstrap

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;
}

;