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

正文內容

數據結構課與算法課程課程設計-高校社團管理設計,二叉樹的應用(附全代碼(編輯修改稿)

2024-09-29 12:39 本頁面
 

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