佇列是不同資料類型的集合，是資料結構的重要組成部分，依照特定的順序插入和刪除元素。在本教程中，我們將了解佇列的基本操作。
佇列是一種線性資料結構，類似於現實生活中的佇列。你們都曾在學校、帳單櫃檯或任何其他地方排隊，第一個進入的人將第一個退出隊列。同樣，資料結構中的佇列也遵循先進先出原則，定義了先進先出。與其餘元素相比，首先插入佇列的元素將首先終止。
佇列有兩個端點，並且對兩端開放。
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();
#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
#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中文網其他相關文章！
