Stack容器

182 阅读1分钟

Stack容器常用接口

函数原型:

构造函数:

  1. stack stk; //stack采用模板类实现,stack对象的默认构造函数
  2. stack(const stack &stk); //拷贝构造函数

赋值操作:

  1. stack& operator=(cosnt stack &stk); //重载等号操作符

数据存取:

  1. push(elem); //向栈顶添加元素
  2. pop(); //从栈顶移除第一个元素
  3. top(); //返回栈顶元素

大小操作:

  1. empty(); //判断堆栈是否为空
  2. size(); //返回栈的大小

stack容器案例:

void test01() {

//特点:符合先进后出数据结构
stack<int> stk;

//入栈
stk.push(10);
stk.push(30);
stk.push(30);
stk.push(40);

//只要栈不为空,查看栈顶,并且执行出站操作
while (!stk.empty())
{
	//查看栈顶元素
	cout << "栈顶元素为: " << stk.top() << endl;

	//出站
	stk.pop();

}

cout << "栈顶的大小: " << stk.size() << endl;

}