c++隊(duì)列的用法有哪些

c++
小億
96
2023-11-02 09:52:40

C++中隊(duì)列的用法有以下幾種：

  1. 聲明隊(duì)列：使用std::queue模板類聲明隊(duì)列對(duì)象。

    #include <queue>
std::queue<int> myQueue; // 聲明一個(gè)整型隊(duì)列

  2. 入隊(duì)操作：使用push()函數(shù)將元素入隊(duì)。

    myQueue.push(10); // 入隊(duì)元素10
myQueue.push(20); // 入隊(duì)元素20

  3. 出隊(duì)操作：使用pop()函數(shù)將隊(duì)首元素出隊(duì)。

    myQueue.pop(); // 隊(duì)首元素10出隊(duì)

  4. 訪問(wèn)隊(duì)首元素：使用front()函數(shù)訪問(wèn)隊(duì)首元素，但不會(huì)將其出隊(duì)。

    int frontElement = myQueue.front(); // 返回隊(duì)首元素20

  5. 隊(duì)列大?。菏褂?code>size()函數(shù)獲取隊(duì)列的大小。

    int queueSize = myQueue.size(); // 返回隊(duì)列的大小，此時(shí)為1

  6. 判斷隊(duì)列是否為空：使用empty()函數(shù)判斷隊(duì)列是否為空。

    bool isEmpty = myQueue.empty(); // 返回false，因?yàn)殛?duì)列非空

注意：C++標(biāo)準(zhǔn)庫(kù)中的隊(duì)列是基于雙端隊(duì)列（deque）實(shí)現(xiàn)的。

0 踩