STL<list stack queue 模板类>

来源：互联网发布：域名注册哪家好编辑：程序博客网时间：2024/05/21 12:42

#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 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) 将两个升序容器合并，并重新排列，形成新的序列

0 0