C++中的queue庫用于實現隊列數據結構。隊列是一種先進先出(FIFO)的數據結構,其中元素按照添加的順序排列,并且只能從隊列的前端刪除元素,只能從隊列的后端添加元素。
以下是queue庫的用法示例:
#include <queue>
std::queue<int> myQueue; // 創建一個存儲int類型元素的隊列
myQueue.push(10); // 向隊列尾部添加元素10
myQueue.push(20); // 向隊列尾部添加元素20
myQueue.pop(); // 刪除隊列頭部的元素
int frontElement = myQueue.front(); // 獲取隊列頭部的元素
int backElement = myQueue.back(); // 獲取隊列尾部的元素
if (myQueue.empty()) {
// 隊列為空
} else {
// 隊列不為空
}
總結:queue庫提供了一個方便的方式來實現隊列數據結構,可以方便地添加、刪除和訪問隊列中的元素,并提供了判斷隊列是否為空的功能。