stl之Stack

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