导航
1.stack基本知识
———————————————————————————————————
1.stack基本知识
概念：是一种先进后出的数据结构，只有一个出口
栈不允许遍历的行为
构造函数
stack< int> stk
stack(const stack& stk)
赋值操作
stack& operator=(const stack& stk)
数据存取
push(elem) //入栈
pop() //出栈
top() //查看栈顶
size() //查看栈中元素
例子：
#include <iostream>
using namespace std;
#include <stack>
//stack栈容器：先进后出
void test()
{
stack<int> stk;
//入栈
stk.push(10);
stk.push(20);
stk.push(30);
stk.push(40);
cout<<"栈的大小："<<stk.size()<<endl;
//只要栈不为空，查看栈顶，并且执行出栈操作
while(!stk.empty())
{
cout<<"栈顶元素为："<<stk.top()<<endl;
//出栈
stk.pop();
}
cout<<"栈的大小："<<stk.size()<<endl;
}
int main()
{
test();
system("pause");
return 0;
}
运行结果:
