C++:queue队列的使用( 二 )


出队, 如例:q.pop(); 弹出队列的第一个元素, 注重, 并不会返回被弹出元素的值 。
拜候队首元素, 如例:q.front(), 即最早被压入队列的元素 。
拜候队从头至尾元素, 如例:q.back(), 即最后被压入队列的元素 。
判定队列空, 如例:q.empty(), 当队列空时, 返回true 。
拜候队列中的元素个数, 如例:q.size()

C++:queue队列的使用

文章插图

6queue的应用:
#include "stdafx.h" 
#include <queue>
#include <iostream>
#include <string> 
using namespace std; 
void test_empty() 

       queue<int> myqueue; 
       int sum (0); 
       for (int i=1;i<=10;i++)
              myqueue.push(i); 
       while (!myqueue.empty()) 
       { 
              sum += myqueue.front(); 
              myqueue.pop(); 
       } 
       cout << "total: " << sum << l; 
}
void test_pop() 

       queue<int> myqueue; 
       int myint; 
       cout << "\nPlease enter some integers (enter 0 to ):\n"; 
       do 
       { 
              cin >> myint; 
              myqueue.push (myint); 
       } while (myint); 
       cout << "myqueue contains: "; 
       while (!myqueue.empty()) 
       { 
              cout << " " << myqueue.front(); 
              myqueue.pop(); 
       } 

void test_size() 

       queue<int> myints; 
       cout << "0. size: " << (int) myints.size() << l; 
       for (int i=0; i<5; i++) myints.push(i); 
       cout << "1. size: " << (int) myints.size() << l; 
       myints.pop(); 
       cout << "2. size: " << (int) myints.size() << l; 

int main() 

       test_empty(); 
       cout<<"\n***********************************************\n"; 
       test_size(); 
       cout<<"\n***********************************************\n"; 

推荐阅读