中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

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

發布時間:2020-10-24 07:34:22 來源:腳本之家 閱讀:196 作者:魂靈序曲 欄目:編程語言

本文實例為大家分享了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++利用鏈表模板類實現簡易隊列

以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持億速云。

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

米泉市| 田林县| 江城| 辉南县| 边坝县| 天台县| 宜春市| 南宁市| 光山县| 浦江县| 西平县| 双桥区| 浠水县| 沐川县| 阿城市| 仙桃市| 突泉县| 德安县| 梁平县| 安多县| 曲松县| 三亚市| 白山市| 阿拉善右旗| 文登市| 梨树县| 贡山| 堆龙德庆县| 华池县| 独山县| 南昌县| 江西省| 玉树县| 泰州市| 鄂伦春自治旗| 仪征市| 马龙县| 惠安县| 左贡县| 兴城市| 临湘市|