21xrx.com
2024-12-22 21:58:54 Sunday
登录
文章检索 我的文章 写文章
C++队列(queue)
2023-07-05 06:41:56 深夜i     --     --
- C++ - 队列 - 先进先出 - 入队 - 出队

C++队列(queue)是一种基本的数据结构,它的特点是“先进先出”(FIFO)。队列的操作包括入队(push)、出队(pop)和获取队首元素(front)等。在C++中,队列是通过容器实现的。STL中提供了两种队列,一种是基于数组实现的queue,另一种是基于双向链表实现的deque,其中deque也能够实现队列的功能。

使用STL提供的队列可以减少程序员工作量,提高代码的可读性、可维护性和可扩展性。我们只需要引入相应的头文件 #include ,创建一个队列对象queue,就可以使用其中的各种操作。下面是一个简单的队列操作的示例代码。


#include <iostream>

#include <queue>

using namespace std;

int main()

{

  queue<int> myQueue;

  myQueue.push(1);

  myQueue.push(2);

  myQueue.push(3);

  myQueue.push(4);

  myQueue.push(5);

  cout << "队列中的元素个数是: " << myQueue.size() << endl;

  cout << "队首元素是: " << myQueue.front() << endl;

  cout << "队尾元素是: " << myQueue.back() << endl;

  myQueue.pop();

  cout << "执行了一次出队操作之后,队首元素是: " << myQueue.front() << endl;

  cout << "队列中的元素个数是: " << myQueue.size() << endl;

  return 0;

}

在上述代码中,我们创建了一个整型队列myQueue,然后加入了5个元素。通过size()方法可以获取队列中的元素个数,通过front()方法和back()方法可以获取队列的队首元素和队尾元素。接着执行了一次出队操作pop()之后,再次通过front()方法和size()方法获取队首元素和元素个数。

队列是经常使用的一种数据结构,在编程中使用C++队列能够有效提高代码的可读性和可维护性。我们可以通过STL提供的队列模板类实现队列的操作,满足不同场景的需求。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复