stack容器用法简单入门

基本概念

stack（堆栈）是一种先进后出的数据结构；只能在一端(称为栈顶(top))对数据项进行插入和删除。

stack常用接口

构造函数：

stack s;//默认stack(const stack &stk);//拷贝

赋值操作：

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

数据存取：

push(ele);//向栈顶添加元素pop();//从栈顶移除一个元素top();//返回栈顶元素

大小操作：

empty();//判断堆栈是否为空size();//返回栈的大小 #include<iostream> #include<stack> using namespace std; void test() { stack<int> s; //入栈 s.push(10); s.push(22); s.push(23); while (!empty(s)) { cout<<s.top()<<" ";//返回栈顶元素 s.pop();//从栈顶移除一个元素 } } int main() { test(); system("pause"); return 0; }