1.stack,size(),empty(),pop()函数

#include<stack>

#include<iostream>

usingnamespacestd;

//通过push()方法入栈

//通过size()方法求栈中元素的个数

//通过empty()方法判断栈是否为空

//通过pop()求栈中最顶端的元素

voidmain()

{

  intnum;

  cin >>num;

  stack<int>mystack;

  for (;num;num /= 2)

  {

      mystack.push(num % 2);

      std::cout << "当前元素个数" << mystack.size() << endl;

  }

  while (!mystack.empty())

  {

      intnum =mystack.top();

      std::cout << num <<" ";

      mystack.pop();

  }

  cin.get();

  cin.get();

}

运行结果：

2.queue,队列

#include<queue>

#include<iostream>

#include<string>

#include<stdlib.h>

#include<list>

#include<deque>//双端队列

//提供了二维动态数组的功能，头部，尾部，任意操作

usingnamespacestd;

voidmain()

{

  queue<char *> myq;

  myq.push("calc");

  myq.push("notepad");

  myq.push("tasklist");

  myq.push("mspaint");

  while (!myq.empty())

  {

      char *p = myq.front();//获取

      system(p);

      myq.pop();

  }

  cin.get();

  //运行结果是：

  //弹出计算器

  //弹出notepad

  //显示进程

  //弹出mspaint

}

案例2

#include<queue>

#include<iostream>

#include<string>

#include<stdlib.h>

#include<list>

#include<deque>//双端队列

//提供了二维动态数组的功能，头部，尾部，任意操作

usingnamespacestd;

voidmain()

{

  deque<int>mydq;

  mydq.push_back(1);

  mydq.push_back(11);

  mydq.push_back(111);

  mydq.push_back(1111);

  mydq.push_back(11111);

  mydq.push_front(123);

  mydq.insert(mydq.begin() + 3, 100);//插入

  //类似数组的方式打印出结果

  for (inti = 0;i <mydq.size();i++)

  {

      std::cout << mydq[i] << std::endl;

  }

  std::cout << "------------------" <<std::endl;

  //通过begin和end的方式实现打印出结果

  autoib =mydq.begin();

  autoie =mydq.end();

  for (;ib !=ie;ib++)

  {

      std::cout << *ib <<std::endl;

  }

  cin.get();

}

运行结果：

案例3：

关于队列的erase()，删除某个元素

#include<queue>

#include<iostream>

#include<string>

#include<stdlib.h>

#include<list>

#include<deque>//双端队列

//提供了二维动态数组的功能，头部，尾部，任意操作

usingnamespacestd;

//删除元素

voidmain()

{

  deque<int>mydq;

  mydq.push_back(1);

  mydq.push_back(11);

  mydq.push_back(111);

  mydq.push_back(1111);

  mydq.push_back(11111);

  mydq.push_back(123);

  //删除头部元素

  mydq.erase(mydq.begin());

  //删除尾部元素

  mydq.erase(mydq.end() - 1);

  autoib =mydq.begin();

  autoie =mydq.end();

  for (;ib !=ie;ib++)

  {

      std::cout << *ib <<std::endl;

  }

  cin.get();

}

运行结果：

案例4

关于pop_front()和pop_back()

#include<queue>

#include<iostream>

#include<string>

#include<stdlib.h>

#include<list>

#include<deque>//双端队列

//提供了二维动态数组的功能，头部，尾部，任意操作

usingnamespacestd;

//删除元素

voidmain()

{

  deque<int>mydq;

  mydq.push_back(1);

  mydq.push_back(11);

  mydq.push_back(111);

  mydq.push_back(1111);

  mydq.push_back(11111);

  mydq.push_back(123);

  //头部弹出

  mydq.pop_front();

  //尾部弹出

  mydq.pop_back();

  autoib =mydq.begin();

  autoie =mydq.end();

  for (;ib !=ie;ib++)

  {

      std::cout << *ib <<std::endl;

  }

  cin.get();

}

运行结果：

案例5：

#include<queue>

#include<iostream>

#include<string>

#include<stdlib.h>

#include<list>

#include<deque>//双端队列

//提供了二维动态数组的功能，头部，尾部，任意操作

usingnamespacestd;

//删除元素

voidmain()

{

  deque<int>mydq;

  mydq.push_back(1);

  mydq.push_back(11);

  mydq.push_back(111);

  mydq.push_back(1111);

  mydq.push_back(11111);

  mydq.push_back(123);

  //清空

  mydq.clear();

  autoib =mydq.begin();

  autoie =mydq.end();

  for (;ib !=ie;ib++)

  {

      std::cout << *ib <<std::endl;

  }

  cin.get();

}

运行结果：

案例6

swap实现两个栈中的内容交换

#include<queue>

#include<iostream>

#include<string>

#include<stdlib.h>

#include<list>

#include<deque>//双端队列

//提供了二维动态数组的功能，头部，尾部，任意操作

usingnamespacestd;

//swap()两个栈中的数据交换

voidmain()

{

  deque<int>mydq1;

  mydq1.push_back(1);

  mydq1.push_back(11);

  mydq1.push_back(111);

  mydq1.push_back(1111);

  mydq1.push_back(11111);

  deque<int>mydq2;

  mydq2.push_back(2);

  mydq2.push_back(21);

  mydq2.push_back(211);

  mydq2.push_back(2111);

  mydq2.push_back(21111);

  mydq1.swap(mydq2);

  {

      autoib =mydq1.begin();

      autoie =mydq1.end();

      for (;ib !=ie;ib++)

      {

          std::cout << *ib <<std::endl;

      }

  }

  std::cout << "---------------" <<std::endl;

  {

      autoib =mydq2.begin();

      autoie =mydq2.end();

      for (;ib !=ie;ib++)

      {

          std::cout << *ib <<std::endl;

      }

  }

  cin.get();

}

案例7.

关于front(),back(),max_size(),size()

#include<queue>

#include<iostream>

#include<string>

#include<stdlib.h>

#include<list>

#include<deque>//双端队列

//提供了二维动态数组的功能，头部，尾部，任意操作

usingnamespacestd;

//swap()两个栈中的数据交换

voidmain()

{

  deque<int>mydq1;

  mydq1.push_back(1);

  mydq1.push_back(11);

  mydq1.push_back(111);

  mydq1.push_back(1111);

  mydq1.push_back(11111);

  //第一个元素

  std::cout << mydq1.front() << std::endl;

  //最后一个元素值

  std::cout << mydq1.back() << std::endl;

  //栈所允许的最大个数

  std::cout << mydq1.max_size() << std::endl;

  //当前栈的个数

  std::cout << mydq1.size() << std::endl;

  cin.get();

}

运行结果：

3.优先队列

优先队列实现的参数的结果是有序的

#include<queue>

#include<iostream>

usingnamespacestd;

//优先队列实现了自动排序功能

voidmain()

{

  priority_queue<int>myq;

  myq.push(10);

  myq.push(12);

  myq.push(11);

  myq.push(110);

  myq.push(101);//自动排序

  while (!myq.empty())

  {

      std::cout << myq.top() << endl;

      myq.pop();

  }

  cin.get();

}

运行结果：

4.优先队列之2

案例：

#include<queue>

#include<iostream>

#include<string>

#include<stdlib.h>

#include<list>

#include<deque>//双端队列

usingnamespacestd;

structstudent

{

  intage;

  stringname;

};

//这里按照年龄比较大小

structstuless

{

  bool operator()(conststudent &s1,conststudent &s2)

  {

      returns1.age < s2.age;

  }

};

voidmain()

{

              //类名 存储方式是deque方式 按照年龄排序

  priority_queue<student,deque<student>,stuless>myq;

  students1;

  s1.age = 10;

  s1.name = "谭胜";

  students2;

  s2.age = 9;

  s2.name = "熊飞";

  students3;

  s3.age = 19;

  s3.name = "熊peng飞";

  myq.push(s1);

  myq.push(s2);

  myq.push(s3);

  while (!myq.empty())

  {

      std::cout << myq.top().age << myq.top().name << endl;

      myq.pop();

  }

  cin.get();

}

运行结果是：

STL之stack,queue,优先队列