C++利用鏈表模板類實現簡易隊列

2020-05-23 13:22:07

字體：大中小

來源：轉載

供稿：網友

本文實例為大家分享了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; }}

運行結果：

C++,鏈表模板,簡易隊列