本人在linux里开发,所以下面所述在linux里是通用,在windows里可能不通用。原
理一样。
栈:是一个先进后出的数据结构,就像子弹夹,先压进去的子弹,后面才射出来。
========================
头文件:
#include <stack.h>
操作:
==
>=
<=
<
>
!=
1.判断栈是否为空
bool empty();
2.移除栈顶函数
void pop();
3.往栈压入一个元素
void push(const TYPE &val);
4.取得栈元素数目
size_type size();
5.返回栈顶元素
TYPE &top();
=============================================
源代码:
#include <stack.h>
#include <iostream.h>
int main()
{
stack<int> s;
for(int i= 0;i<10;i++)
{
s.push(i);
}
cout <<"the stack size is "<< s.size() << endl;
while(!s.empty())
{
cout << s.top() << endl;
s.pop();
}
}