本文執行個體為大家分享了C++利用連結清單模闆類實作一個隊列的具體代碼，供大家參考，具體内容如下
設計思想：MyQueue.h中對模闆類進行聲明和實作。首先定義結點的結構體，包含資料和指針域兩部分。隊列類定義中聲明和實作了元素入隊，出隊，列印隊首元素和隊列等方法。
注意：
1)模闆類的聲明和定義不能分開(即不能分别放在.h和.cpp檔案裡)。
2)聲明新節點時，如果聲明的節點是輔助操作的，可以不用new關鍵字，例如在析構函數中，直接用：Node* temp；定義即可。如果聲明一個新節點加入隊列，則要用new關鍵字，否則會報出nullptr異常。
ConsoleApplication.cpp
#include "stdafx.h"
#include "MyQueue.h"
int main()
{
MyQueuemyq ;
int a[] = { 3,59,21,54,7 };
for (int i = 0; i < 5; i++) {
myq.push(a[i]);
}
myq.outPrint();// 列印隊列
myq.top();//彈出隊首元素
myq.pop();//列印隊首元素
myq.top();
myq.getCount();//擷取隊列元素數量
myq.top();
myq.top();
myq.outPrint();
myq.top();
myq.top();
myq.pop();
return 0;
}
MyQueue.h
#include
using namespace std;
template
struct Node{
T data;
Node * next;
};
template
class MyQueue{
private:
Node* head;//頭指針
int count;//隊列元素數量
public:
MyQueue();
~MyQueue();
void outPrint();//列印隊列元素
void push(const T &e);//元素入隊
void top();// 傳回隊首元素
void pop();//彈出隊首元素
int getCount();
};
template
MyQueue::MyQueue(){
count = 0;
head = nullptr;
}
template
MyQueue::~MyQueue(){
if (head == nullptr) {
cout << "已為空隊列"<< endl;
}
else {
Node *temp;
while (head!= nullptr) {
temp = head;
head = head->next;
delete temp;
count -= 1;
}
cout << "析構函數已完成"<< endl;
cout << "隊列元素個數為" << count << endl;
}
}
template
int MyQueue::getCount(){
cout << "隊列元素個數為： "<
return count;
}
template
void MyQueue::push(const T&e) {//元素從連結清單頭入隊列
if (e <=0) {
cout << "請輸入正數值" << endl;
return;
}
if (count == 0) {
Node*node = new Node;//此處留意,聲明新節點，不使用new初始化會報錯
node->data = e;
node->next = nullptr;
head = node;
}
else {
Node* temp = head;
for (int i = 0; i < count - 1;i++) {
temp = temp->next;
}
Node* node=new Node;
temp->next=node;
node->data = e;
node->next = nullptr;
}
count++;//隊列元素數量加1
}
template
void MyQueue::outPrint() {
if (head == nullptr) {
cout << "空隊列" << endl;
}
else {
Node* temp=head;
cout << "隊列元素為：";
while (temp!=nullptr) {
cout << temp->data<
temp = temp->next;
}
cout << endl;
}
}
template
void MyQueue::top() {
if (head == nullptr) {
cout << "這是空隊列，無隊首元素。"<< endl;
}
else {
Node* temp;
temp = head;
head = head->next;
cout << "彈出隊首元素：" <data<< endl;
delete temp;
count -= 1;
}
}
template
void MyQueue::pop() {
if (head == nullptr) {
cout << "此為空隊列，無隊首元素。" << endl;
return;
}
else {
cout << "隊首元素為：" << head->data << endl;
}
}
運作結果：
以上就是本文的全部内容，希望對大家的學習有所幫助，也希望大家多多支援腳本之家。