您好,登錄后才能下訂單哦!
本文實例為大家分享了C++利用鏈表模板類實現一個隊列的具體代碼,供大家參考,具體內容如下
設計思想:MyQueue.h中對模板類進行聲明和實現。首先定義結點的結構體,包含數據和指針域兩部分。隊列類定義中聲明和實現了元素入隊,出隊,打印隊首元素和隊列等方法。
注意:
1)模板類的聲明和定義不能分開(即不能分別放在.h和.cpp文件里)。
2)聲明新節點時,如果聲明的節點是輔助操作的,可以不用new關鍵字,例如在析構函數中,直接用:Node<T>* temp;定義即可。如果聲明一個新節點加入隊列,則要用new關鍵字,否則會報出nullptr異常。
ConsoleApplication.cpp
#include "stdafx.h" #include "MyQueue.h" int main() { MyQueue<int>myq ; 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 <iostream> using namespace std; template<class T> struct Node{ T data; Node<T> * next; }; template<class T> class MyQueue{ private: Node<T>* head;//頭指針 int count;//隊列元素數量 public: MyQueue(); ~MyQueue(); void outPrint();//打印隊列元素 void push(const T &e);//元素入隊 void top();// 返回隊首元素 void pop();//彈出隊首元素 int getCount(); }; template <class T> MyQueue<T>::MyQueue(){ count = 0; head = nullptr; } template <class T> MyQueue<T>::~MyQueue(){ if (head == nullptr) { cout << "已為空隊列"<< endl; } else { Node<T> *temp; while (head!= nullptr) { temp = head; head = head->next; delete temp; count -= 1; } cout << "析構函數已完成"<< endl; cout << "隊列元素個數為" << count << endl; } } template<class T> int MyQueue<T>::getCount(){ cout << "隊列元素個數為: "<<count<< endl; return count; } template<class T> void MyQueue<T>::push(const T&e) {//元素從鏈表頭入隊列 if (e <=0) { cout << "請輸入正數值" << endl; return; } if (count == 0) { Node<T>*node = new Node<T>;//此處留意,聲明新節點,不使用new初始化會報錯 node->data = e; node->next = nullptr; head = node; } else { Node<T>* temp = head; for (int i = 0; i < count - 1;i++) { temp = temp->next; } Node<T>* node=new Node<T>; temp->next=node; node->data = e; node->next = nullptr; } count++;//隊列元素數量加1 } template <class T> void MyQueue<T>::outPrint() { if (head == nullptr) { cout << "空隊列" << endl; } else { Node<T>* temp=head; cout << "隊列元素為:"; while (temp!=nullptr) { cout << temp->data<<" "; temp = temp->next; } cout << endl; } } template <class T> void MyQueue<T>::top() { if (head == nullptr) { cout << "這是空隊列,無隊首元素。"<< endl; } else { Node<T>* temp; temp = head; head = head->next; cout << "彈出隊首元素:" <<temp->data<< endl; delete temp; count -= 1; } } template <class T> void MyQueue<T>::pop() { if (head == nullptr) { cout << "此為空隊列,無隊首元素。" << endl; return; } else { cout << "隊首元素為:" << head->data << endl; } }
運行結果:
以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持億速云。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。