数据结构中的队列操作
队列是先进先出数据结构。该队列在不同区域中用于图遍历算法“广度优先搜索”等。该队列具有一些原始操作。在这里,我们将看到队列的那些操作,并看到一个使用队列ADT的示例。
ADT(抽象数据类型)是一种特殊的数据类型,其行为由一组值和一组操作定义。使用关键字“摘要”是因为我们可以使用这些数据类型,因此可以执行不同的操作。但是这些操作的工作方式对用户完全是隐藏的。ADT由原始数据类型组成,但是操作逻辑是隐藏的。
这些是队列ADT的少数操作或功能。
isFull(),用于检查队列是否已满
isEmpry(),用于检查队列是否为空
enqueue(x),用于在队列末尾推送x
delete(),用于从前端删除一个元素
front(),用于获取队列的最前面的元素
size(),此函数用于获取队列中存在的元素数
示例
#include<iostream> #include<queue> using namespace std; main(){ queue<int> que; if(que.empty()){ cout << "Queue is empty" << endl; } else { cout << "Queue is not empty" << endl; } //将元素插入队列 que.push(10); que.push(20); que.push(30); que.push(40); que.push(50); cout << "Size of the queue: " << que.size() << endl; //删除和支付元素 while(!que.empty()) { int item = que.front(); // read element from first position que.pop(); cout << item << " "; } }
输出结果
Queue is empty Size of the queue: 5 10 20 30 40 50