數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-- 前序+中序構(gòu)造二叉樹(shù)的算法演示

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-04-01 格式：doc 頁(yè)數(shù)：21 大?。?.09MB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

2023年全國(guó)碩士研究生考試考研英語(yǔ)一試題真題（含答案詳解+作文范文）_第1頁(yè)

已閱讀1頁(yè)，還剩20頁(yè)未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說(shuō)明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、　　數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告　　題目：前序+中序構(gòu)造二叉樹(shù)的算法演示 　　學(xué)生姓名： 　　學(xué) 號(hào)： 　　專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)

2、　　班級(jí)： 　　指導(dǎo)教師： 　　2013年 12 月 30 日　　目錄　　目錄2</b

3、>　　任務(wù)書(shū)3　　【摘要】4　　1．程序主要功能6　　2. 程序總體設(shè)計(jì)6　　1）文件結(jié)構(gòu)6<

4、/p>　　2）主要類7　　3）程序結(jié)構(gòu)7　　3. 程序詳細(xì)設(shè)計(jì)8　　3.1 主窗體(CMylog::Dialog):8　　3.2 窗體 2_二叉樹(shù)的后序輸出

5、和樹(shù)的高度(D2::Dialog):9　　3.3 窗體3_輔助功能(D11::Dialog):9　　3.4 窗體4_構(gòu)造過(guò)程(XP::Dialog):9　　4. 運(yùn)行結(jié)果9　　5. 附錄：（代碼）14

6、　　任務(wù)書(shū)　　【摘要】　　本次課程設(shè)計(jì)我主要采用了樹(shù)和二叉樹(shù)，遞歸和非遞歸等的知識(shí)。我采用MFC進(jìn)行實(shí)現(xiàn)的，計(jì)算過(guò)程展現(xiàn)的活靈活現(xiàn)、操作方便和通俗易懂等，是本課設(shè)的主要特點(diǎn)。通過(guò)本次課程設(shè)計(jì)，我對(duì)數(shù)據(jù)結(jié)構(gòu)和MFC語(yǔ)言有了更深的理解，讓我把學(xué)到的理論應(yīng)用于具體實(shí)

7、踐中，鍛煉了我各方面的能力，從而讓我更快提高，本次課設(shè)很大程度上增加了我的自學(xué)能力和提高了專業(yè)知識(shí)水平。　　前序+中序構(gòu)造二叉樹(shù)的算法演示具有以下功能：　　通過(guò)前序和中序單步實(shí)現(xiàn)二叉樹(shù)的構(gòu)造，不符合的輸入會(huì)有提示。　　通過(guò)前序和中序一步實(shí)現(xiàn)二叉樹(shù)的構(gòu)造，不符合的輸入會(huì)有提示。<p&g

8、t;　　在遍歷過(guò)程中可以返回單步構(gòu)造時(shí)的上一步。　　一首輕音樂(lè)或者一個(gè)搞笑的圖片會(huì)讓人輕松片刻。　　顯示代碼執(zhí)行的過(guò)程。　　操作方便，直接鼠標(biāo)右擊可點(diǎn)擊菜單欄，選擇不同的功能。　　1．程序主要功能<p&g

9、t;　　程序的主要功能包括：　　輸入前序和中序，如果輸入前序或者中序不能構(gòu)成二叉樹(shù)，不會(huì)像某些　　程序一樣面臨崩潰，很人性化的給你提示。　　通過(guò)前序和中序一步實(shí)現(xiàn)二叉樹(shù)的構(gòu)造，不符合的輸入會(huì)有提示　　在遍歷過(guò)程中可以返回單步構(gòu)造時(shí)的上一步。<

10、p>　　一首輕音樂(lè)或者一個(gè)搞笑的圖片會(huì)讓人輕松片刻。　　5）顯示代碼執(zhí)行的過(guò)程。　　6）操作方便，直接鼠標(biāo)右擊可點(diǎn)擊菜單欄，選擇不同的功能。　　2. 程序總體設(shè)計(jì)　　1）文件結(jié)構(gòu)</p

11、>　　2）主要類/數(shù)據(jù)結(jié)構(gòu)　　#include"D2.h"　　#include"D11.h"　　#include"XP.h"　　3）程序結(jié)構(gòu)<

12、;/p>　　class BITree　　{　　private:　　tree root;　　int keynum;<b&g

13、t;　　public:　　BITree()　　void Judge(char *pre,char *in); //判斷不符合的情況　　void Search(char *pre,char *in) ; //建立二叉樹(shù)<p&g

14、t;　　void Pre() ; //前序確定位置　　void Post(); //后序　　int GetHight() ; //樹(shù)的高度　　} 　　Class CMyDlg : public CDialog

15、　　{　　public:　　CMyDlg(CWnd* pParent = NULL);// standard constructor　　void DrawRect(int x1,int x2,int x3,int

16、x4); //畫長(zhǎng)方形　　void DrawLine(int x1,int x2,int x3,int x4); //畫線　　void DrawCir(int x1,int x2,int x3); //畫圓　　void FillBack();//填充背景　　void On

17、Button2();//一步生成圖形　　void OnButton3();//單步生成圖形　　HBRUSH OnCtlColor(CDC* pDC, CWnd* pWnd, UINT nCtlColor);　　void OnButton4();//重置　　void OnB

18、utton5(); //上一步　　void OnMenuitem32774();//菜單函數(shù)關(guān)閉　　void OnMenuitem32786();//菜單函數(shù)音樂(lè)　　}　　class D2 : public CDialog</p

19、>　　{　　public:　　D2(CWnd* pParent = NULL); 　　virtual void OnSetFont(CFont* pFont);　　p

20、rotected:　　virtual void DoDataExchange(CDataExchange* pDX); 　　protected: 　　void OnOK();　　BOOL OnInitDialog();

21、;　　void OnPaint();　　void OnButton3();//關(guān)閉窗口　　};　　class D11 : public CDialog　　{

22、;　　public:　　D11(CWnd* pParent = NULL); 　　virtual void DoDataExchange(CDataExchange* pDX); 　　protected:　　void OnPa

23、int();//顯示一張圖片　　virtual BOOL OnInitDialog();　　};　　class XP: public CDialog　　{

24、　　public:　　XP()CWnd* pParet = NULL); 　　virtual void DoDataExchange(CDataExchange* pDX); 　　protected:　　void OnPain

25、t();//顯示構(gòu)造過(guò)程　　virtual BOOL OnInitDialog();　　};　　程序詳細(xì)設(shè)計(jì)　　3.1主窗體:(CMylog::CDialog)<p&

26、gt;　?。?）void DrawRect(int x1,int x2,int x3,int x4); 　　根據(jù)四個(gè)值來(lái)畫長(zhǎng)方形，(x1,x2)長(zhǎng)方形代表左上角的坐標(biāo)，(x3,x4)代表長(zhǎng)方形的長(zhǎng)和寬。此函數(shù)用于實(shí)現(xiàn)上一步的功能。　?。?）void DrawLine(int x1,int x2,int x3,int x4); &l

27、t;p>　　根據(jù)直線的起始點(diǎn)和終止點(diǎn)來(lái)畫直線。其中，(x1,x2)是起始點(diǎn)坐標(biāo)，（x3,x4）是終止點(diǎn)坐標(biāo)。　?。?）void DrawCir(int x1,int x2,int x3);　　根據(jù)圓的圓心（x1,x2）和圓的半徑x3畫圓。　　（4）void FillBack();&l

28、t;p>　　自動(dòng)填充背景，主要實(shí)現(xiàn)重置功能。　?。?）void OnButton2();　　步生成圖形的按鈕函數(shù)，調(diào)用DrawRect(),DrawLine(),DrawCir()數(shù)實(shí)現(xiàn)功能。　　（6）void OnButton3();　　單步生成圖形，調(diào)用Draw

29、Rect(),DrawLine(),DrawCir()函數(shù)實(shí)現(xiàn)功能。　　（7）void OnButton4();　　清空編輯框中的內(nèi)容，重置二叉樹(shù)。調(diào)用MFC的類函數(shù)。　?。?）void OnButton5(); 　　實(shí)現(xiàn)上一步&l

30、t;/p>　?。?）void OnMenuitem32774();　　打開(kāi)子對(duì)話框，其他的類似函數(shù)不在現(xiàn)實(shí)。　?。?0）void OnMenuitem32786();　　實(shí)現(xiàn)聲音的關(guān)閉。　　3.2窗體2:（

31、D2::CDialog）　?。?）void OnPaint();　　顯示樹(shù)的高度和后序遍歷。 　?。?）void OnButton3();　　退出函數(shù)。　　3.3窗體3：（D11::CDial

32、og）　　void OnPaint();　　顯示惡搞圖片。　　3.4窗體4:（XP::CDialog）　　void OnPaint();　　用于顯示構(gòu)造過(guò)程。</b&g

33、t;　　運(yùn)行結(jié)果　　各運(yùn)行功能的截圖。　　圖1.單步生成　　圖2.一步生成&l

34、t;b>　　圖3.上一步（1）　　圖4.上一步（2）　　圖5.后序的實(shí)現(xiàn)　　圖6.人性化的提示（1）　　圖7.人性化的提示（2）

35、　　圖8.比較過(guò)程　　圖9.幫助對(duì)話框　　5. 附錄：（關(guān)鍵代碼）　　/****(CMylog::CDialog)****/　　文件內(nèi)容：

36、　　class BITree　　{　　private:　　tree root;　　int keynum;　　pub

37、lic:　　BITree()　　{　　root =NULL;　　keynum=1;<b&g

38、t;　　}　　void Judge(char *pre,char *in)　　{　　for(int i=0;i<100;i++)　　po[i]='\0' ;<p&

39、gt;　　if(strlen(pre)!=strlen(in))　　{　　MessageBox(NULL,"二叉樹(shù)","您的輸入有誤！請(qǐng)核查后繼續(xù)！",MB_OK);　　keynum = 0; </

40、p>　　}　　}　　void Message()　　{　　MessageBox(NULL,"二叉樹(shù)",&quo

41、t;您的輸入有誤！請(qǐng)核查后繼續(xù)！",MB_OK);　　}　　tree GetRoot()　　{　　return root;

42、}　　void Search(char *pre,char *in)　　{　　if(keynum!=1)　　Message();　　else</b&

43、gt;　　root = Search(pre,in,strlen(in));　　} 　　tree Search(char * pre,char * in,int n)　　{

44、　　if (n==0||kx==0)　　return NULL;　　tree head;　　head=new BINode;　　head->data=pre[0];　　strcpy(pr1[pi],pre)

45、;　　strcpy(in1[pi],in);　　pi++;　　int i;　　for(i=0;i<n;i++)　　if(pre[0]==in[i])

46、　　break;　　if(i==n&&kx==1)　　{　　MessageBox(NULL,"二叉樹(shù)","您的輸入有誤！請(qǐng)核查后繼續(xù)！",M

47、B_OK);　　keynum = 0; 　　tp=tp1=0;　　kx=0;　　pi=0;　　return NULL

48、;　　} 　　else 　　{　　tree lchild=Search(pre+1,in,i);　　tree rch

49、ild=Search(pre+i+1,in+i+1,n-i-1);　　head->left=lchild;　　head->right=rchild;　　return head;　　}

50、;　　} 　　int Pow()　　{　　int t=GetHight(),k=1;　　for(int i=0;i<=t;i++)

51、;　　k*=2;　　return k*8;　　}　　void Pre()　　{ 　　if(keynum!=1&&kx!

52、=1)　　Message();　　else　　Pre(root,Pow(),600,200);　　}　　void Post()&l

53、t;p>　　{　　if(keynum!=1&&kx!=1)　　Message();　　else　　Post(root);<b&

54、gt;　　}　　void Post(BINode *&p)　　{　　if(p!=NULL)　　{　　Post(p->le

55、ft);　　Post(p->right);　　po[poi]=p->data;　　poi++;　　}　　}

56、;　　void Pre(BINode *&p,int t,int x,int y)　　{　　if(p!=0)　　{<p&

57、gt;　　ty[tp1].x=x;　　ty[tp1].y=y; 　　ty[tp1].d=p->data;　　tp1++;　　int k=t/2;　　if(p->left)</

58、p>　　{　　tx[tp].x=x;　　tx[tp].y=y;　　tx[tp].x1=x-k;　　tx[tp++].y1=y+50;　　}<

59、/b>　　Pre(p->left,k,x-k,y+50);　　if(p->right)　　{　　tx[tp].x=x;　　tx[tp].y=y;<

60、;p>　　tx[tp].x1=x+k;　　tx[tp++].y1=y+50;　　}　　Pre(p->right,k,x+k,y+50);　　}

61、　　} 　　int GetHight()　　{　　return GetHight(root);　　}　　int Ge

62、tHight(tree p)　　{　　if(p==NULL||kx!=1)　　{　　return 0 ; 　　} </b&

63、gt;　　else　　{　　int t = GetHight(p->left);　　int t1 = GetHight(p->right);&

64、lt;b>　　if(t>t1)　　return 1+t;　　else　　return 1+t1;　　}

65、　} 　　}; 　　void CMyDlg::DrawLine(int x1,int x2,int x3,int x4)　　{　　CClientDC dc(this);<

66、;/p>　　dc.MoveTo(x1,x2);//從當(dāng)前點(diǎn)移動(dòng)到畫圖起始點(diǎn)　　dc.LineTo(x3,x4);　　dc.ReleaseAttribDC();　　}　　void CMyDlg::DrawRe

67、ct(int x1,int x2,int x3,int x4)　　{　　HDC hdc=::GetDC(m_hWnd);　　CClientDC dc(this);　　CBrush brush(RGB(0,0,0));

68、;　　//dc.Rectangle(x1,x2,x3,x4);　　dc.FillRect(CRect(x1,x2,x3,x4),&brush);　　dc.ReleaseAttribDC();　　}　　vo

69、id CMyDlg::DrawCir(int x1,int x2,int x3)　　{　　HDC hdc=::GetDC(m_hWnd);　　CClientDC dc(this);　　dc.Ellipse(x1-x3,x2-x3,x1

70、+x3,x2+x3);　　dc.ReleaseAttribDC();　　}　　void CMyDlg::FillBack()　　{　　CRect rect

71、; 　　CPaintDC dc(this); 　　GetClientRect(rect); 　　dc.FillSolidRect(rect,RGB(189,250,200));　　}　　voi

72、d CMyDlg::OnButton4() 　　{　　CClientDC dc(this);　　CFont font;　　font.CreatePointFont(200,"楷書(shū)",NULL);

73、　　CFont *pOldFont=dc.SelectObject(&font);　　dc.SetTextColor(RGB(0,0,0));　　TEXTMETRIC tm;　　dc.GetTextMetrics(&tm); <

74、b>　　HDC hdc;　　hdc=::GetDC(m_hWnd);dc.SetBkMode(TRANSPARENT);　　char a[100],b[100];　　kx=1;　　if(x=

75、=0)　　{　　BITree t;　　UpdateData(true);　　strcpy(a,m_1);　　strcpy(b,m_2)

76、;　　t.Judge(a,b);　　t.Search(a,b);　　if(hight=t.GetHight()&&t.GetHight()>=6)　　MessageBox("樹(shù)的高度需保持在6以內(nèi)");&l

77、t;p>　　else　　{　　t.Pre();　　hight=t.GetHight();　　t.Post();&l

78、t;/p>　　UpdateData(false);　　}　　}　　DrawLine(tx[x1].x,tx[x1].y+25,tx[x1].x1,tx[x1].y1+25);<p&

79、gt;　　x1++;　　}　　****(D2::CDialog)****/　　文件內(nèi)容：　　void D2::OnPaint() &l

80、t;p>　　{　　CPaintDC dc(this); 　　CRect rect; 　　GetClientRect(rect); 　　dc.FillSolidRect(rect,RGB(189,250,200));</p&

81、gt;　　har p[100];　　CFont font;　　font.CreatePointFont(300,"楷體",NULL);　　CFont *pOldFont=dc.SelectObject(&font);　　d

82、c.SetTextColor(RGB(0,0,0));　　TEXTMETRIC tm;　　dc.GetTextMetrics(&tm); 　　HDC hdc;　　hdc=::GetDC(m_hWnd);dc.SetBkMode

83、(TRANSPARENT);　　::SelectObject(hdc,CreatePen(PS_SOLID,2,RGB(0,0,0)));　　dc.TextOut(400,25,"二叉樹(shù)");　　UpdateData(true);　　extern ch

84、ar po[100];　　extern int hight;　　char t[19];　　if(hight>=1)　　{　　itoa(hight-1,t,10);

85、　　m_2=t;　　}　　else　　m_2="空白輸入";　　m_1=po;

86、　　UpdateData(false);　　}　　****(D11::CDialog)****/　　文件內(nèi)容：　　void D11::OnPaint()

87、　　{　　CPaintDC dc(this); 　　CRect rect; 　　GetClientRect(rect); 　　dc.FillSolidRect(rect,RGB(189,250

88、,200));　　char p[100];　　CFont font;　　font.CreatePointFont(200,"楷體",NULL);//字體的大小和字體　　CFont *pOldFont=dc.SelectObject(&font)

89、;　　dc.SetTextColor(RGB(0,0,0));//字體顏色RGB　　TEXTMETRIC tm;　　dc.GetTextMetrics(&tm); 　　HDC hdc;

90、　　hdc=::GetDC(m_hWnd);dc.SetBkMode(TRANSPARENT);　　::SelectObject(hdc,CreatePen(PS_SOLID,2,RGB(0,0,0)));　　dc.TextOut(0,0,"二叉樹(shù)，不能稱的上是個(gè)高端大氣上檔次的程序。");

91、　dc.TextOut(0,25,"其中，有三個(gè)主要功能:");　　dc.TextOut(0,50,"第一：?jiǎn)尾綄?shí)現(xiàn)輸出構(gòu)造出來(lái)的二叉樹(shù)");　　dc.TextOut(0,75,"第二：一步實(shí)現(xiàn)輸出構(gòu)造出來(lái)的二叉樹(shù)");　　dc.TextOut(0,10

92、0,"第三：退回當(dāng)前的步驟二叉樹(shù)");　　dc.TextOut(0,125,"在某些菜單欄中還包括一些特殊功能：");　　dc.TextOut(0,150,"比如說(shuō)：求后序遍歷的次序");　　dc.TextOut(0,175,"比如說(shuō)：求樹(shù)的高

93、度等等");　　}　　****(XP::CDialog)****/　　文件內(nèi)容：　　void XP::OnPaint()

94、{　　CPaintDC dc(this); 　　CRect rect; 　　GetClientRect(rect); 　　dc.FillSolidRect(rect,RGB(189,250,200));　　CF

95、ont font;　　font.CreatePointFont(200,"楷體",NULL);//字體的大小和字體　　CFont *pOldFont=dc.SelectObject(&font);　　dc.SetTextColor(RGB(0,0,0));//字體顏色RGB</p

96、>　　TEXTMETRIC tm;　　dc.GetTextMetrics(&tm); 　　HDC hdc;　　hdc=::GetDC(m_hWnd);dc.SetBkMode(TRANSPARENT);<p&g

97、t;　　::SelectObject(hdc,CreatePen(PS_SOLID,2,RGB(0,0,0)));　　extern char pr1[100][100];　　extern char in1[100][100];　　extern Point ty[100];

98、　　UpdateData(true);　　extern int x;　　if(x!=0)　　{　　int j=0;

99、　　for(int i=0;i<x;i++)　　{　　dc.TextOut(0,j*25,ty[i].d);　　dc.TextOut(50,j*25,pr1[i]);j++;　　dc.TextOut(0,j*25,ty[i].d

眾賞文庫(kù)> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-- 前序+中序構(gòu)造二叉樹(shù)的算法演示

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-- 前序+中序構(gòu)造二叉樹(shù)的算法演示

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載