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

《數據布局》試驗三:老虎機中大獎棧以及行列步隊試驗

一..試驗目的

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

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

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

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

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

二.試驗時間

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

三..試驗內容

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

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

3.編程完成一個十進制數轉換成二進制數。要求,要主法式中輸入一個10進度數,輸入其對應的2進制數序列。

? ? 前兩題是必做題,第3題是選做題。

四.參考材料

??? 試驗教材P183到192

五.試驗講演

1.在博客中先寫上練習目的以及內容,畫出首要操作運算算法圖,然后分手上傳法式代碼。拔出調試樞紐效果截圖。

2.寫一個博文,比較總結棧以及行列步隊。

試驗3.3

#include<iostream>
using namespace std;
struct Node
{
?int data;
?Node *next;
};
class linkstack
{
public:
?linkstack()
?{top=NULL;}
?void push(int x);
?int pop();
?bool isempty()
?{
??if(top==NULL)
???return 1;
??else
???return 0;
?}
private:
?Node *top;
?Node *s;//暫且結點
?int x;//暫且數據
};
void linkstack::push(int x)
{
?s=new Node;
?s->data=x;
?s->next=top;
?top=s;
}
int linkstack::pop()
{
?if(top==NULL)
??throw”大眾下溢”大眾;
?x=top->data;
?s=top;
?top=top->next;
?delete s;
?return x;
}
void main()
{
?linkstack stack;
?int decimal;//十進制數字
?int remainder;//余數
?cout<<公眾輸出一個十進制數字:公眾;
?cin>>decimal;
?while(decimal)
?{
??remainder=decimal%2;
??stack.push(remainder);
??decimal/=2;
?}
?cout<<“大眾二進制數為:”大眾;
?while(!stack.is增加偏財運的方法empty())
??cout<<stack.pop(撲克牌妞妞作弊);
?cout<<endl;
}

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

線上麻將現金

捕 魚 達人 大陸