C++ Stacks(堆栈)
C++ Stack(堆栈) 是一个容器类的改编,为程序员提供了堆栈的全部功能,——也就是说实现了一个先进后出(FILO)的数据结构。
操作 | 比较和分配堆栈 |
empty() | 堆栈为空则返回真 |
pop() | 移除栈顶元素 |
push() | 在栈顶增加元素 |
size() | 返回栈中元素数目 |
top() | 返回栈顶元素 |
与queue一样,stack同样不设也不设迭代器
#include <iostream>
#include <stack>
using namespace std;
int main(int argc, char *argv[])
{
//定义
stack<int> st;
cout<<st.size()<<endl;
for(int i = 0; i < 10; i++)
{
st.push(i);//将 0 到 9压栈
}
//出栈 ---------- 9到0依次出栈 先进后出
while(st.size()!=0)
{
cout<<st.top()<<endl;
st.pop();
}
return 0;
}