C++队列和栈

栈

c++stack(堆栈）是一个容器的改编，它实现了一个先进后出的数据结构（FILO）

使用该容器时需要包含#include<stack>头文件；

定义stack对象的示例代码如下：

stack<int>s1;

stack<string>s2;

stack的基本操作有：

1.入栈：如s.push(x);

2.出栈:如 s.pop().注意：出栈操作只是删除栈顶的元素，并不返回该元素。

3.访问栈顶：如s.top();

4.判断栈空：如s.empty().当栈空时返回true。

5.访问栈中的元素个数，如s.size（）;

下面举一个简单的例子：

#include<iostream>
#include<stack>
using namespace std;
int main(void)
{
    stack<double>s;//定义一个栈
    for(int i=0;i<10;i++)
        s.push(i);
    while(!s.empty())
    {
        printf("%lf\n",s.top());
        s.pop();
    }
    cout<<"栈内的元素的个数为："<<s.size()<<endl;
    return 0;
}

 

队列

定义一个queue的变量 queue<Type> M 
查看是否为空范例 M.empty() 是的话返回1，不是返回0; 
从已有元素后面增加元素 M.push() 
输出现有元素的个数 M.size() 
显示第一个元素 M.front() 
显示最后一个元素 M.back() 
清除第一个元素 M.pop()

using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
queue <int> myQ;

cout<< "现在 queue 是否 empty? "<< myQ.empty() << endl; 

for(int i =0; i<10 ; i++)
{
myQ.push(i);
}
for(int i=0; i<myQ.size(); i++)
{
printf("myQ.size():%d\n",myQ.size());
cout << myQ.front()<<endl;
myQ.pop();
}

system("PAUSE"); 

return 0;
}

•  

• 输出结果：

  现在 queue 是否 empty? 1 
  myQ.size():10 
  0 
  myQ.size():9 
  1 
  myQ.size():8 
  2 
  myQ.size():7 
  3 
  myQ.size():6 
  4