设为首页 加入收藏

TOP

数据结构:队列queue 函数push() pop size empty front back
2019-09-06 00:26:43 】 浏览:35
Tags:数据结构 队列 queue 函数 push pop size empty front back

队列queue

  push()  pop()  size()  empty()  front()  back()

  1. push()  队列中由于是先进先出,push即在队尾插入一个元素,如:可以输出:Hello World!
queue<string> q; q.push("Hello World!"); q.push("China"); cout<<q.front()<<endl;
  1. pop() 将队列中最靠前位置的元素拿掉,是没有返回值的void函数。如:可以输出:China,原因是Hello World!已经被除掉了。
queue<string> q; q.push("Hello World!"); q.push("China"); q.pop(); cout<<q.front()<<endl;
  1. size() 返回队列中元素的个数,返回值类型为unsigned int。如:输出两行,分别为0和2,即队列中元素的个数。
queue<string> q; cout<<q.size()<<endl; q.push("Hello World!"); q.push("China"); cout<<q.size()<<endl;
  1. empty() 判断队列是否为空的,如果为空则返回true。如:输出为两行,分别是1和0。因为一开始队列是空的,后来插入了两个元素。
queue<string> q; cout<<q.empty()<<endl; q.push("Hello World!"); q.push("China"); cout<<q.empty()<<endl;
  1. front() 返回值为队列中的第一个元素,也就是最早、最先进入队列的元素。如:输出值为两行,分别是Hello World!和China。只有在使用了pop以后,队列中的最早进入元素才会被剔除。
queue<string> q; q.push("Hello World!"); q.push("China"); cout<<q.front()<<endl; q.pop(); cout<<q.front()<<endl
  1. back() 返回队列中最后一个元素,也就是最晚进去的元素。如:输出值为China,因为它是最后进去的。这里back仅仅是返回最后一个元素,并没有将该元素从队列剔除掉。
queue<string> q; q.push("Hello World!"); q.push("China"); cout<<q.back()<<endl;

数据结构:队列queue 函数push() pop size empty front back https://www.cppentry.com/bencandy.php?fid=49&id=250202

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇矩阵乘法(四):分析问题,确定.. 下一篇C++实现2048小游戏