STL<list stack queue 模板类>

#include <iostream>
#include <stack>
using namespace std;

void main()
{
     stack<int> s;
     int k;
     while(scanf("%d",&k)==1)
      s.push(k);
     cout<<s.size()<<endl
     while(!s.empty())
     {
    cout<<s.top()<<" ";
    s.pop();
     }
    cout<<endl;
}

 

 如输入：1 2 3 4 5 6 7 k

则输出：

7

7 6 5 4 3 2 1

小结：s.size（） 返回栈中元素

s.empyt（） 如果栈为空，则返回true,如果栈不为空，则返回false;

s.top()    返回栈顶元素

s.push(元素)  在栈顶插入元素的副本

s.pop()  删除栈顶元素，但不会返回被删除的元素

s1==s2  如果s1.size()==s2.size(),而且s1的每一个元素都等于s2的对应元素，就返回true，否则返回false

 

 

#include <iostream>
#include <queue>
using namespace std;

void main()
{

  queue<int> q;
  int k;
  while(scanf("%d",&k)==1)
    q.push(k);
  cout<<q.size()<<endl;
  while(!q.empty())
  {
     cout<<q.front()<<" ";
     q.pop();
  }
  cout<<endl;

}

小结：

q.size（）返回队列中的元素数量

q.empty()  如果队列为空，则返回true,如果队列不为空，则返回false;

q.front()   返回队列首元素

q.back()   返回队列尾元素

q.push(元素)  将元素添加到对列尾

q.pop()  删除队列的首元素，但不返回队列的首元素

q1==q2    如果q1.size()==q2.size()，而且q1的每个元素都等于q2中对应的元素，就返回true,否则返回false

 

#include <iostream>
#include <list>
using namespace std;
void main()
{
    list<int> l,m,k;
    int c[]={1,2,2,2,3,3,4,4,2};
    int a[]={1,2,3,3,5,6,7,8,9};
    int b[]={1,3,4,7,9,10,11,12,17};
    for(int i=0;i<9;i++)
    { l.push_back(a[i]);
      m.push_back(b[i]);
      k.push_back(c[i]);
    }
    cout<<l.size()<<endl;

    l.merge(m);
    list<int>::iterator t;
    for(t=l.begin();t!=l.end();t++)
      cout<<*t<<" ";
    cout<<endl;

    k.reverse();
    for(t=k.begin();t!=k.end();t++)
      cout<<*t<<" ";
    cout<<endl;


   k.remove(3);
   for(t=k.begin();t!=k.end();t++)
     cout<<*t<<" ";
   cout<<endl;


   k.unique();
   for(t=k.begin();t!=k.end();t++)
     cout<<*t<<" ";
   cout<<endl;

   l.push_front(9);
   l.insert(l.begin(),7);
   for(t=l.begin();t!=l.end();t++)
    cout<<*t<<" ";
   cout<<endl;
}

 

小结：list 双向链表库

l.size()  返回容器中元素个数

l.push_back 将元素插入序列尾

l.push_front 将元素插入序列首

l.begin()   返回一个迭代器，并定位到链表第一个元素

l.end()      返回一个迭代器，并定位到最后一个元素之后的位置

l.reverse() 将容器的前后颠倒

l.remove(元素)  删除容器中该元素

l.unique()   将容器中相邻元素相同的只保留一个，其余删除

l.merge(m)  将两个升序容器合并，并重新排列，形成新的序列