首頁 > 後端開發 > C++ > 主體

資料結構中佇列的基本操作

PHPz
發布: 2023-09-17 08:53:01
轉載
1262 人瀏覽過

佇列是不同資料類型的集合,是資料結構的重要組成部分,依照特定的順序插入和刪除元素。在本教程中,我們將了解佇列的基本操作。

資料結構中的佇列是什麼?

佇列是一種線性資料結構,類似於現實生活中的佇列。你們都曾在學校、帳單櫃檯或任何其他地方排隊,第一個進入的人將第一個退出隊列。同樣,資料結構中的佇列也遵循先進先出原則,定義了先進先出。與其餘元素相比,首先插入佇列的元素將首先終止。

佇列有兩個端點,並且對兩端開放。

  • Front - 這是元素移出佇列的結尾。

  • - 這是元素插入佇列的結尾。

資料結構中佇列的基本操作

可以使用一維數組、指標、結構體和鍊錶來實現。 C 函式庫包含各種有助於管理佇列的內建函數,其操作僅發生在前端和後端。

宣告佇列的語法

queue<data type> queue_name
登入後複製

範例

queue<int> q
queue<string> s
登入後複製

基本隊列操作

C 中佇列最有用的操作如下 -

  • pop() - 它刪除佇列的前面元素。 語法 -queue_name.pop();

  • #push() -():用於在佇列的開頭或後端插入元素。 語法 -queue_name.push(data_value);

  • front() -():檢查或傳回隊列前面的元素。 語法 -queue_name.front();

  • #size() - 用來取得佇列的大小。 語法 -queue_name.size();

  • #empty() - 它檢查佇列是否為空。根據條件傳回布林值。 語法 -queue_name.empty();

#push() 函數的程式碼。

#include <iostream>
#include<queue>

using namespace std;

int main() {
   queue<int> q; //initializing queue
   q.push(4); //inserting elements into the queue using push() method
   q.push(5);
   q.push(1);
   cout<<"Elements of the Queue are: ";
   
   while(!q.empty()) {
      cout<<q.front()<<"";  // printing 1st element of the queue 
      q.pop();  // removing elements from the queue 
   }
   return 0;
}
登入後複製

輸出

Elements of the queue are: 451
登入後複製

在上面的範例中,我們建立了一個佇列q,並使用push()函數向其中插入元素,該函數將所有元素插入到後端。

使用empty()函數檢查佇列是否為空,如果不為空,佇列將傳回最前面的元素,使用pop()函數將從最前端刪除佇列元素。

範例

#include <iostream>
#include<queue>

using namespace std;

int main() {
   queue<int> q; //initializing queue
   q.push(4); //inserting elements into the queue using push() method
   q.push(5);
   q.push(1);
   cout<<"Elements of the Queue are: ";
   
   while(!q.empty()) {
      cout<<q.front()<<""; // printing 1st element of the queue 
      q.pop(); // removing elements from the queue 
   }
   return 0;
}
登入後複製

輸出

size of queue is : 451
登入後複製

佇列的empty()函數範例。

#include <iostream>
#include<queue>

using namespace std;

int main() { 
   queue<string> q; //declaring string type of queue
   q.push("cpp"); //inserting elements into the queue using push() method
   q.push("Java");
   q.push("C++");
   
   if(q.empty()) //using empty() function to return the condition
      cout<<"yes, Queue is empty";
   else
      cout<<"No, queue has elements";
   
   return 0;
}
登入後複製

輸出

No queue has elements
登入後複製

結論

佇列可以儲存整數和字串元素。在資料結構中,多了一個隊列,稱為優先隊列,它對所有隊列元素具有優先權。

希望本教學能幫助您理解資料結構中佇列的意義。

以上是資料結構中佇列的基本操作的詳細內容。更多資訊請關注PHP中文網其他相關文章!

來源:tutorialspoint.com
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板