財神娛樂首存即享優惠回饋唷~詳情請進👉

《數據布局》試驗三:線上百家樂 棧以及行列步隊試驗

六合彩玩法

《數據布局》試驗三:??? 棧以及行列步隊試驗

一..試驗目的

???? 鞏固棧以及行列步隊數據布局,學會應用棧以及行列步隊。

1.歸顧棧以及行列步隊的邏輯布局以及受限操作特色,棧以及行列步隊的物理存儲布局以及常見操作。

2.進修應用棧以及行列步隊的學問來辦理現實成績。

3.進一步鞏固法式調試要領。

4.進一步鞏固模板法式設計。

二.試驗時間

?? 預備時間為第5殷勤第6周,詳細集中試驗時間為6周第2次課。2個學時。

三..試驗內容

1.本人選擇次序或者鏈式存儲布局,界說一個空棧類,并界說入棧、出棧、取棧元素根本操作。然后在主法式中對給定的N個數據進行驗證,輸入各個操作效果。

#include<iostream>  
using namespace std;  
  
template <class datatype>  
struct Node  
{  
    datatype data;  
    Node<datatype> *next;  
};  
  
template <class datatype>  
class linkstack  
{  
 publi電競運彩分析c:  
     linkstack(){top=NULL;}  
     ~linkstack(){while(top!=NULL){Node<datatype> *q=top;top=top->next;delete q;}};  
     void push(datatype x);  
     datatype pop();  
     datatype gettop(){if(top!=NULL)return top->data;}  
     int Empty(){if(top==NULL)return 1;else return 0;}  
 private:  
     Node<datatype>* top;  
};  
  
  
template <class datatype>  
datatype linkstack<datatype>::pop()  
{  
    if(top==NULL)throw"大眾xiayi"大眾;  
    datatype x=top->data;  
    Node<datatype> * p=top;  
    top=top->next;  
    delete p;  
    return x;  
}  
  
  
template <class datatype>  
void linkstack<datatype>::push(datatype x)  
{  
    Node<datatype> * s=new Node<datatype>;  
    s->data=x;  
    s->next=top;  
    top=s;  
}  
void main()  
{  
    linkstack<int> t;  
    if(t.Empty()==1)cou運 彩 致富 PTTt<<endl<<"大眾棧為空"大眾<<endl;  
    else cout<<endl<<公眾棧非空"大眾<<endl;  
    int r[5];  
    cout<<endl<<"大眾請對棧賦5個值:"大眾<<endl;  
    for(int i =0;i<5;i++)  
    {  
        cin>>r[i];  
    }  
    cout<<endl;  
    if(t.Empty()==1)cout<<endl<<公眾棧為空公眾<<endl;  
    else cout<<endl<<"大眾棧非空"大眾<<endl;  
    for(int n =0;n<5;n++)t.push(r[n]);  
    cout<<endl<<公眾棧頂元素為:"大眾<<t.gettop()<<endl;  
    cout<&l539大樂透中獎號碼查詢t;endl<<"大眾履行一次初棧操作:"大眾<<endl;  
    t.pop();  
    cout<<endl<<"大眾棧頂元素為:"大眾<<t.gettop()<<endl;  
    cout<<endl<<公眾履行一次初棧操作:"大眾<&539開獎結果lt;endl;  
    t.pop();  
    cout<<endl<<公眾棧頂元素為:公眾<<t.gettop()<<endl;  
}  

【免責聲明】本站內容轉載自互聯網,其相關談吐僅代表作者小我私家概念盡非權勢巨子,不代表本站態度。如您發明內容存在版權成績,請提交相關鏈接至郵箱:,咱們將實時予以處置。