队列的基本操作

最新推荐文章于 2024-03-12 19:30:21 发布

原创最新推荐文章于 2024-03-12 19:30:21 发布 · 724 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #数据结构 #队列

数据结构专栏收录该内容

10 篇文章

订阅专栏

该篇博客展示了如何在C++中使用STL库进行队列的基本操作，包括初始化、进队、出队、查看队首队尾元素以及判断队列是否为空。通过实例代码详细解释了每个操作的过程。

实现代码（STL）

// -*- coding: utf-8 -*-
//  @ Date   : 2021/5/20 13:14
//  @ Author : RichardLau_Cx
//  @ file   : Richard.cpp
//  @ IDE    : Dev-C++
//  @ Source : Data_Structure

/**
 * C++中针对队列的基本操作 
 */
 
#include <iostream>
#include <queue>

using namespace std;

int main() {
	// 1. 初始化构造 
	queue<int> qu;
	
	// 2. 进队操作
	qu.push(5);
	qu.push(2);
	qu.push(0);
	qu.push(1);
	qu.push(3);
	qu.push(1);
	qu.push(4);
	
	// 3. 输出元素数量
	cout << "size: " << qu.size() << endl << endl; 
	
	// 4. 判断队空
	while (!qu.empty()) 
	{
		// 5. 输出队首、队尾元素 
		cout << qu.size() << ": " << qu.front() << " - " << qu.back() << endl;
		
		// 6. 出队操作
		qu.pop(); 
	}
	
	return 0;
}