stack 类

1 stack 类，
　　STL中的很有用的东东
　　包含以下几个成员函数：
　　empty() 堆栈为空则返回真
　　pop() 移除栈顶元素（不会返回栈顶元素的值）
　　push() 在栈顶增加元素
　　size() 返回栈中元素数目
　　top() 返回栈顶元素
2 Queue队列容器是一个先进先出的线性存储表，元素的插入只能在队尾，元素的删除只能在队首。
 使用Queue需要声明头文件“#include <queue>”
 Push()：入队，即插入元素
 Pop()：出队，即删除元素
 Front()：读取队首元素
 Back()：读取队尾元素
 Empty()：判断队列是否为空
 Size()：队列当前元素
 使用示例：
 #include <queue>
 #include <iostream>
 using namespace std;
 
 int main()
 {
  //定义队列
  queue <int> q;
  //入队，即插入元素
  q.push(1);
  q.push(2);
  q.push(3);
  q.push(9);
  //返回队例元素数量
  cout<<q.size()<<endl;
  //判断队列是否为空
  cout<<q.empty()<<endl;
  //读取队首元素
  cout<<q.front()<<endl;
  //读取队尾元素
  cout<<q.back()<<endl;
  //所有元素出列，即删除所有元素
  while(q.empty()!=true)
  {
   cout<<q.front()<<"  ";
   //删除队首元素
   q.pop();
  }
  cout<<endl;
  return 0;
 }
3 优先队列priority_queue 
 优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按照先进先出的原则进行，而是将当前队列中最大的元素出队。这点类似于给队列里的元素进行了由大互小的顺序排序。元素的比较规则默认按元素值由大到小排序，可以重载“<”操作符来重新定义比较规则。
 使用优先队列时也需要声明头文件“#include <queue>”
 
 #include <iostream>
 #include <queue>
 using namespace std;
 int main()
 {
     priority_queue<float> q;
     // insert three elements into the priority queue
     q.push(66.6);
     q.push(22.2);
     q.push(44.4);
     // read and print two elements
     cout << q.top() << ' ';
     q.pop();
     cout << q.top() << endl;
     q.pop();
     // insert three more elements
     q.push(11.1);
     q.push(55.5);
     q.push(33.3);
     // skip one element
     q.pop();
     // pop and print remaining elements
     while (!q.empty()) {
         cout << q.top() << ' ';
         q.pop();
     }
     cout << endl;
 }
 
 如果优先队列的元素类型是结构体，可以通过在结构体中重载“<“操作符的方法来修改优先队列的优先性。
 
 #include <queue>
 #include <string>
 #include <iostream>
 using namespace std;
 //定义结构体
 struct info
 {
  string name;
  float score;
  bool operator < (const info &a) const
  {
   //按照score由小到大进行排列，如果要使用由大到小，使用“>”即可
   return a.score<score;
  }
 };
 int main()
 {
  priority_queue <info> pq;
  info in;
  in.name="Jack";
  in.score=68.5;
  pq.push(in);
 
  in.name="Bomi";
  in.score=18.5;
  pq.push(in);
 
  in.name="Peti";
  in.score=90;
  pq.push(in);
 
  while(!pq.empty())
  {
   cout<<pq.top().name<<": "<<pq.top().score<<endl;
   pq.pop();
  }
  return 0;
 }