freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

數(shù)據(jù)結(jié)構(gòu)課與算法課程課程設(shè)計(jì)-高校社團(tuán)管理設(shè)計(jì),二叉樹(shù)的應(yīng)用(附全代碼(編輯修改稿)

2024-09-29 12:39 本頁(yè)面
 

【文章內(nèi)容簡(jiǎn)介】 ame。 FindAlter(name,isfind,p,q,m,n)。 if(isfind==false) cout沒(méi)有該社團(tuán)! endl。 else{ cout社團(tuán): mname,旗下會(huì)員有: 。 Display(mlch,i)。 Display(mrch,i)。 cout\n是否刪除該社團(tuán)( y/n) :。 高校社團(tuán)管理 cinyn。 if(yn==39。y39。||yn==39。Y39。){ if(m==root){ Destroy(root)。 root=NULL。 } else{ if(nlch==m){ Destroy(m)。 nlch=NULL。 } else{ Destroy(m)。 nrch=NULL。 } } cout刪除社團(tuán)成功! endl。 } } system(pause)。 system(cls)。 } 刪除會(huì)員: else if(order==2){ cout請(qǐng)輸入要?jiǎng)h除的會(huì)員名字: 。 cinname。 FindAlter(name,isfind,p,q,m,n)。 if(isfind==false) cout沒(méi)有該會(huì)員! endl。 高校社團(tuán)管理 else{ cout是否刪除該會(huì)員( y/n) :。 cinyn。 if(yn==39。y39。||yn==39。Y39。) DeleteMember(root,m,n)。 } system(pause)。 system(cls)。 } void LeagueManage::DeleteMember(Member *t,Member *p,Member *q){ //刪除會(huì)員 bool b=1。 Member *s,*m。 if(plch==NULL) s=prch。 else if(prch==NULL) s=plch。 else{ m=p。 s=prch。 while(slch!=NULL){ m=s。 s=slch。 } if(m==p) mrch=srch。 else mlch=srch。 高校社團(tuán)管理 pname=sname。 ptag=stag。 delete s。 b=0。 } if(b==1){ if(p==root) t=s。 else if(qlch==p) qlch=s。 else qrch=s。 delete p。 } cout刪除會(huì)員成功! endl。 } void LeagueManage::FindAlter(string name,bool amp。isfind,Member *p,Member *q,Member *amp。m,Member *amp。n){ //找雙親,用于刪除 if(p!=NULL){ if(pname==name){ isfind=true。 m=p。 n=q。 } else{ q=p。 FindAlter(name,isfind,plch,q,m,n)。 FindAlter(name,isfind,prch,q,m,n)。 高校社團(tuán)管理 } } } 4 調(diào)試分析 問(wèn)題分析和解決 主要問(wèn)題就是 怎么區(qū)分社團(tuán)和會(huì)員。我用的是一個(gè)標(biāo)識(shí)符 tag 來(lái)區(qū)分。當(dāng)tag=0 時(shí)表示是會(huì)員,當(dāng) tag=1 時(shí)表示是社團(tuán)。 算法的時(shí)間復(fù)雜度分析 創(chuàng)建:因?yàn)閯?chuàng)建是按二叉樹(shù)的層次,從上到下從左到右依次錄入,唯一所消耗的時(shí)間就是計(jì)算所插入節(jié)點(diǎn)的雙親節(jié)點(diǎn),所以時(shí)間復(fù)雜度為 O( 1); 插入:此算法就是找到要插入子樹(shù)的最左邊的節(jié)點(diǎn),所以時(shí)間復(fù)雜度是 O( n); 查詢:查詢就是查找要查詢的節(jié)點(diǎn),所以時(shí)間復(fù)雜度是 O( n); 修改:與查詢一樣,時(shí)間復(fù)雜度是 O( n); 刪除:與查詢一樣,時(shí)間復(fù)雜度是 O( n); 統(tǒng)計(jì):使用遞歸來(lái)遍歷輸出,所以時(shí)間復(fù)雜度是 O( n)。 經(jīng)驗(yàn)和體會(huì) 鏈表操作 要注意指針,當(dāng)指針沒(méi)用好,很有可能就出現(xiàn)錯(cuò)誤。使用二叉鏈表能很容易的實(shí)現(xiàn)一些基本操作。而且只要能熟練的使用遞歸都能完成一些常用的算法,二叉樹(shù)的算法主要的就是遞歸的使用。 5 用戶使用說(shuō)明 用 戶登錄系統(tǒng)后根據(jù)屏幕上的提示進(jìn)行相應(yīng)的操作就可王城一切功能的實(shí)現(xiàn)。 6 測(cè)試結(jié)果 主界面 圖 13 主界面 高校社團(tuán)管理 創(chuàng)建 圖 14 創(chuàng)建 查詢主界面 圖 15 查詢主界面 查詢社團(tuán) 圖 16 查詢社團(tuán) 高校社團(tuán)管理 查詢會(huì)員 圖 17 查詢會(huì)員 修改主界面 圖 18 修改主界面 修改社團(tuán) 圖 19 修改社團(tuán) 高校社團(tuán)管理 修改會(huì)員 圖 110 修改會(huì)員 插入主界面 圖 111 插入主界面 插入社團(tuán) 圖 112 插入社團(tuán) 高校社團(tuán)管理 插入會(huì)員 圖 113 插入會(huì)員 統(tǒng)計(jì) 圖 114 統(tǒng)計(jì)界面 刪除主界面 圖 115 刪除主界面 高校社團(tuán)管理 刪除社團(tuán) 圖 116 刪除社團(tuán) 刪除會(huì)員 圖 117 刪除會(huì)員 退出 圖 118 退出界面 高校社團(tuán)管理 結(jié) 論 過(guò)本次課程設(shè)計(jì) 可以得出 鏈表的操作就是更改指針的指向,但就是因?yàn)榫褪歉淖冎羔樀闹赶?,所以才做時(shí)更應(yīng)該小心指針的指向位置。鏈表存儲(chǔ)具有非常大的優(yōu)勢(shì),在內(nèi)存足夠的情況下,沒(méi)有個(gè)數(shù)限制;而且對(duì)鏈表的操作除了查找,其它的操作都非常節(jié)約時(shí)間。高校社團(tuán)管理系統(tǒng)總體上完成了對(duì)社團(tuán)的管理工作,圓滿的完成了所有要求。 高校社團(tuán)管理 致 謝 在本次課程設(shè)計(jì)過(guò)程中,首先感謝 周立章老師,其次感謝我的同學(xué)們。他們都給了我很多幫助,讓我順利的完成了本次課程設(shè)計(jì)。 高校社團(tuán)管理 參考文獻(xiàn) [ 1]楊寶剛 .開(kāi)展企業(yè) 管理信息化工作的步驟 [ J] .企業(yè)管理 .20xx.( 11) .12~15 [2] 朱戰(zhàn)立 .數(shù)據(jù)結(jié)構(gòu) (C++語(yǔ)言描述 )(第二版本) .高等出版社出版 .20xx年 4月 [3] 王立柱 .C/C++與數(shù)據(jù)結(jié)構(gòu) .北京:清華大學(xué)出版社, 20xx [4] 顧元?jiǎng)?.數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)明教程 .南京:東南大學(xué)出版社等, 20xx [5] 郭福順,王曉芬,李蓮治《數(shù)據(jù)結(jié)構(gòu)》(修訂本),大連理工大學(xué)出版社,1997 [6] [美 ]Mark Allen Weiss,數(shù)據(jù)結(jié)構(gòu)與算法分析 —— C語(yǔ)言描述 (英文版 ?第 2版 ),人民郵電出版社, [7] 李春葆著,數(shù)據(jù)結(jié)構(gòu)教程,清華大學(xué)出版社, 高校社團(tuán)管理 所有代碼: includeiostream includestring using namespace std。 typedef string ElemType。 struct Member{ ElemType name。 //姓名 int tag。 //標(biāo)識(shí)符 ,tag=0 表示是會(huì)員, tage=1 表示是社團(tuán) Member *lch。 Member *rch。 }。 class LeagueManage{ private: Member *root。 public: LeagueManage(){root=NULL。} ~LeagueManage(){ Destroy(root)。 root=NULL。 } void CreatBTree()。 //建立以二叉鏈存儲(chǔ)的社團(tuán) void Find()。 //輸入社團(tuán)名稱(chēng)或社團(tuán)中團(tuán)員姓名查詢 void Alter()。 //修改 void Insert()。 //插入 void Statistic(){Statistic(root)。} //統(tǒng)計(jì)每個(gè)社團(tuán)中的成員數(shù) void DeleteNode()。 //刪除 private: void FindMember(Member*,string,boolamp。,ElemType,Member*amp。)。 //查找會(huì)員 void FindLeague(Member*,string,boolamp。,Member*amp。)。 //查找社團(tuán) void FindAlter(string,boolamp。,Member*,Member*,Member*amp。,Member *amp。)。//找雙親 void Insert(Member*,string)。 //插入 void Statistic(Member *p)。 void DeleteMember(Member*,Member*,Member*)。 //刪除會(huì)員 void Destroy(Member*)。 //刪除所有節(jié)點(diǎn) void
點(diǎn)擊復(fù)制文檔內(nèi)容
研究報(bào)告相關(guān)推薦
文庫(kù)吧 www.dybbs8.com
備案圖片鄂ICP備17016276號(hào)-1