1、基本函数
1.1 void push()
队列中由于是 先进先出,push即在队尾插入一个元素,如:
1 queue<string> q; 2 q.push("hello world!");
1.2 void pop()
将队列中最靠前位置的元素拿掉,是没有返回值的void函数。如:
1 queue<string> q; 2 q.push("hello world!"); 3 q.push("china"); 4 q,pop(); 5 cout << q.front() ; //即输出 china
1.3 unsigned int size()
返回队列中元素的个数,返回值类型为unsigned int。如:
1 queue<string> q; 2 cout<<q.size(); 3 q.push("Hello World!"); 4 q.push("China"); 5 cout<<q.size()<<endl; 6 //输出:0 2,即队列中元素的个数
1.4 bool empty()
判断队列是否为空的,如果为空则返回true。如:
1 queue<string> q; 2 cout << q.empty() ; 3 //队列为空时,返回值为 1,否则返回 0
1.5 void front()
返回值为队列中的第一个元素,也就是最早、最先进入队列的元素。注意这里只是返回最早进入的元素,并没有把它剔除出队列。如:
1 queue<string> q; 2 q.push("Hello World!"); 3 q.push("China"); 4 cout<<q.front()<<endl; 5 q.pop(); 6 cout<<q.front()<<endl; 7 //输出值为两行,分别是Hello World!和China。只有在使用了pop以后,队列中的最早进入元素才会被剔除。
1.6 void back()
返回队列中最后一个元素,也就是最晚进去的元素。如:
1 queue<string> q; 2 q.push("Hello World!"); 3 q.push("China"); 4 cout<<q.back()<<endl; 5 //输出值为China,因为它是最后进去的。这里back仅仅是返回最后一个元素,也并没有将该元素从队列剔除掉。