最近决定加深一下数据结构和图论方面的知识,先决定学一下STL函数。
Stack
主要特点就是先进后出
基本的操作函数
c.pop() 移除栈顶元素
c.push(i) 将变量i加入到栈顶(注意,这里的i可以是各种类型变量)
c.size()返回栈内元素的个数
c.empty() 看看栈是否为空(空返回1,非空返回0)
c.top()返回栈顶元素
另外:无法使用iterator访问栈内的元素
下面给一个程序一个例子:
#include<cstdio>
#include<iostream>
#include<stack>
using namespace std;
int main(){
stack<int>sk;
int n = 10;
for(int i = 0;i < n;i++)
sk.push(i);
printf("栈内元素的个数为:%d\n",sk.size());
while(!sk.empty()){
printf("目前出栈元素%d,",sk.top());
sk.pop();
printf("栈内还有%d个元素\n",sk.size());
}
printf("\n");
}