秦皇島市華桂裝飾工程有限公司網(wǎng)站建設(shè)與優(yōu)化開題報(bào)告及主函數(shù)設(shè)計(jì)和層次建立二叉樹

畢業(yè)設(shè)計(jì)（論文）開題報(bào)告信息工程系（部）計(jì)算機(jī)應(yīng)用專業(yè)級(jí)班課題名稱：秦皇島市華桂裝飾工程有限公司網(wǎng)站（PHP）建設(shè)與優(yōu)化畢業(yè)設(shè)計(jì)起止時(shí)間：20年3月3日～6月13日(共15周)1．本課題所涉及的問題在國(guó)內(nèi)(外)的研究現(xiàn)狀綜述PHP是當(dāng)今世界上應(yīng)用最為廣泛的網(wǎng)頁(yè)程序開發(fā)語(yǔ)言，一般來說的PHP程序大多運(yùn)行在公司服務(wù)器上，通過PHP的代碼來產(chǎn)生出用戶瀏覽的HTML網(wǎng)頁(yè)，PHP可以在許多服務(wù)器上運(yùn)行，例如WINDOWS系列、Linux系列等系統(tǒng)都能很好的支持PHP服務(wù)器的運(yùn)行，而且PHP是一種免費(fèi)的語(yǔ)言，在2007年的統(tǒng)計(jì)結(jié)果，PHP已經(jīng)安裝在超過2000萬(wàn)個(gè)網(wǎng)站和100萬(wàn)臺(tái)服務(wù)器上，PHP網(wǎng)站日益增長(zhǎng)的開發(fā)人員數(shù)量急速的促進(jìn)了PHP技術(shù)的發(fā)展，其核心技術(shù)也日漸成熟。PHP3、PHP4、PHP5的相繼推出，更是豐富的PHP家族的產(chǎn)品的安全性，穩(wěn)定性，PHP接口的普及，也產(chǎn)生了類似WORDPRESS、帝國(guó)、thinkPHP、DIXCUSIZ等類似標(biāo)準(zhǔn)化，商業(yè)化產(chǎn)品、特別是Wordpress已經(jīng)成為了個(gè)人網(wǎng)站博客的不二選擇。所以加入PHP的開發(fā)行列式很有前景的不二選擇。網(wǎng)站完成后，開始向網(wǎng)絡(luò)上傳網(wǎng)站，這時(shí)候最重要的問題，便是如何更好的推廣你的網(wǎng)站，使他更容易被用戶發(fā)現(xiàn)。網(wǎng)站的優(yōu)化能夠幫你提高網(wǎng)站的綜合指數(shù)，提高用戶的發(fā)現(xiàn)率。如果你的網(wǎng)站經(jīng)過一定的SEO優(yōu)化，網(wǎng)站的排名在搜索引擎的結(jié)果就會(huì)靠前，在搜索引擎廣告中的排名就會(huì)提高，據(jù)資料統(tǒng)計(jì)，有87%的網(wǎng)民會(huì)利用搜索引擎服務(wù)查找需要的信息，而這之中有近70%的搜索者會(huì)直接在搜索結(jié)果的自然排名的第一頁(yè)查找自己所需要的信息。超過95%的搜索引擎使用者會(huì)優(yōu)先考慮搜索引擎給出的常規(guī)結(jié)果，這其中絕大部分人只有在左側(cè)無(wú)法得到滿意結(jié)果時(shí)才會(huì)去瀏覽右側(cè)的廣告。所以一個(gè)網(wǎng)站的優(yōu)化，往往決定了這個(gè)網(wǎng)站最后的成效及收益。綜上所訴PHP的網(wǎng)站的制作與優(yōu)化是網(wǎng)站編程人員必備的知識(shí)，只有更好的掌握其中的重點(diǎn)要點(diǎn)，才能更好的在網(wǎng)站開發(fā)的道路上，越走越遠(yuǎn)。設(shè)計(jì)要解決的問題和擬采用的研究方法網(wǎng)站的建立及功能的實(shí)現(xiàn)：網(wǎng)站的建設(shè)分為多個(gè)部分，首先是本地服務(wù)器環(huán)境的建立，建立服務(wù)器大家普遍使用的是PHP技術(shù)、MySQL數(shù)據(jù)庫(kù)及Apacache服務(wù)器相結(jié)合，所以尋找一款適合的，能夠快速部署的PHP+MYSQL+APACHACHE技術(shù)的軟件，便是當(dāng)前最緊要的問題。在建設(shè)完成后，網(wǎng)站的各個(gè)方面的功能建設(shè)便成了主要問題，網(wǎng)站的代碼的通用性，對(duì)各種型號(hào)瀏覽器的適用性都需要部署周到，網(wǎng)站的SEO優(yōu)化：一個(gè)更加健康、更加受歡迎的的網(wǎng)站必須經(jīng)過一定的SEO優(yōu)化。優(yōu)化不僅是如何更好地被搜索引擎發(fā)現(xiàn)，同時(shí)還要符合人們的傳統(tǒng)習(xí)性，網(wǎng)站的整體顏色要符合人們的傳統(tǒng)審美傳統(tǒng)，盡可能不出現(xiàn)紅配綠這樣的錯(cuò)誤，同時(shí)要將將重要內(nèi)容就應(yīng)該放在顯眼的地方并加粗，突發(fā)重要新聞更是要首頁(yè)大紅字加粗。用戶經(jīng)常點(diǎn)擊的內(nèi)容要放在鼠標(biāo)容易移的到的地方等等...一個(gè)網(wǎng)站的建設(shè)必須要有正確的優(yōu)化，才可以在市場(chǎng)競(jìng)爭(zhēng)中，獲得更好的效果和更高的效益。擬采用的研究方法1.文獻(xiàn)資料法：搜集與PHP網(wǎng)站開發(fā)與設(shè)計(jì)方面的信息及相關(guān)資料，拓寬思路，提供更完善的方法。學(xué)校的圖書館及校外圖書館中都有大量的相關(guān)網(wǎng)站建設(shè)資料，積極吸取前人經(jīng)驗(yàn)，在建站過程中豐富自己知識(shí)。2.行動(dòng)研究法：在網(wǎng)站的制作過程中，及時(shí)了解，觀察用戶對(duì)網(wǎng)站的想法及反饋。預(yù)期到時(shí)請(qǐng)一些同學(xué)來嘗試使用下網(wǎng)站的功能，使用結(jié)束后一起聊一聊大家對(duì)網(wǎng)站的看法與想法，積極吸取同學(xué)們的意見建議，改進(jìn)網(wǎng)站的各個(gè)方面。3．本課題需要重點(diǎn)研究的、關(guān)鍵的問題及解決的思路網(wǎng)站在建設(shè)過程中有許許多多關(guān)鍵問題及需要重點(diǎn)研究的事項(xiàng)，而對(duì)于所有網(wǎng)站來說，最重要的便是，如何更方便的被用戶所查找，的在搜索引擎的優(yōu)先顯示，其主要因素不僅是搜索引擎，同時(shí)包括一些用戶的具體需求，清晰的網(wǎng)站導(dǎo)航及完善的功能設(shè)計(jì)，可以使用戶在使用搜索引擎時(shí)，更容易的搜索到我們的網(wǎng)站，更容易與搜索引擎及目標(biāo)客戶等各國(guó)方面建立良好的關(guān)系。其中最重要的有以下幾點(diǎn)：關(guān)鍵詞和關(guān)鍵短語(yǔ)（Keyword、keyterm和keyphrase）關(guān)鍵字是網(wǎng)站內(nèi)容的簡(jiǎn)略單詞概括，用戶在搜索引擎中輸入的字符往往便是我們常說的關(guān)鍵字，更大的關(guān)鍵字密度及與關(guān)鍵字的相關(guān)程度，決定了我們?cè)谒阉饕嬷械呐帕形恢谩＞W(wǎng)站結(jié)構(gòu)調(diào)整假設(shè)因?yàn)樵芯W(wǎng)站為形象頁(yè)面，使用了較多的flash和圖像，這些網(wǎng)頁(yè)元素不利于搜索引擎的收錄，所以在該網(wǎng)頁(yè)的下方加了三欄，分別是相關(guān)的公司簡(jiǎn)介、關(guān)鍵字產(chǎn)品新聞和公司的關(guān)鍵詞產(chǎn)品列表，并對(duì)該三欄內(nèi)容添加url。當(dāng)然，最好的方法是使用新聞系統(tǒng)更新關(guān)鍵詞產(chǎn)品新聞。可以做一個(gè)從首頁(yè)鏈接跳轉(zhuǎn)至一個(gè)單頁(yè)面作為關(guān)鍵字的詳細(xì)描述。該頁(yè)面的描述內(nèi)容包含了公司關(guān)鍵詞產(chǎn)品列表鏈接。這些都是為了形成企業(yè)站點(diǎn)內(nèi)的網(wǎng)狀結(jié)構(gòu)。用戶體驗(yàn)優(yōu)化用戶體驗(yàn)優(yōu)化就是網(wǎng)站針對(duì)于用戶的體驗(yàn)進(jìn)行優(yōu)化,面對(duì)用戶層面的網(wǎng)站優(yōu)化，本著為訪客服務(wù)的原則，改善網(wǎng)站功能，操作，視覺等網(wǎng)站要素，從而獲得訪客的青睞.通過優(yōu)化來提高流量轉(zhuǎn)化率。而在這個(gè)過程中，很多站長(zhǎng)都會(huì)在網(wǎng)站中使用社會(huì)化媒體因素，比如使用相關(guān)按鈕。4．完成本課題所必須的工作條件(如工具書、實(shí)驗(yàn)設(shè)備或?qū)嶒?yàn)環(huán)境條件、某類市場(chǎng)調(diào)研等)及解決的辦法PHP開發(fā)相關(guān)設(shè)備：租用域名服務(wù).西部數(shù)碼（租用￥59/年）商業(yè)化服務(wù)器.西部數(shù)碼（租用￥399/年）配置好PHP、MYSQL、Apacache服務(wù)器及Dreamweaver的電腦一臺(tái)（自帶）PHP開發(fā)相關(guān)書籍：[1]RobertC.Martin.《敏捷軟件開發(fā)》.清華大學(xué)出版社,2010年11月:15-50[2]高洛峰.《細(xì)說PHP》,機(jī)械工業(yè)出版社,20**年4月:10-47[3]LEEANNEPHILLIPS.《巧學(xué)活用HTML4》.電子工業(yè)出版社,2004年8月:1-319[4]孫涌.《現(xiàn)代軟件工程》.北京希望電子出版社,2003年8月:1-246[5]薩師煊，王珊.《數(shù)據(jù)庫(kù)系統(tǒng)概論》.高等教育出版社,2002年2月:3－460設(shè)計(jì)完成進(jìn)度計(jì)劃20**年12月-20**年1月PHP網(wǎng)站前臺(tái)網(wǎng)站定稿，編碼。20**年1月-20**年2月PHP網(wǎng)站的后臺(tái)定稿，編碼。20**年2月-20**年3月PHP網(wǎng)站的測(cè)試及初步優(yōu)化。20**年3月-20**年4月PHP網(wǎng)站的上傳及初步各類測(cè)試。20**年4月-20**年5月PHP網(wǎng)站的宣傳及畢業(yè)設(shè)計(jì)完成報(bào)告。6．指導(dǎo)教師審閱意見指導(dǎo)教師(簽字)：年月日7．教研室主任意見教研室主任(簽字)：系(簽章)年月日黑龍江八一農(nóng)墾大學(xué)《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》報(bào)告設(shè)計(jì)名稱 主函數(shù)和層次建立二叉樹專業(yè)信息與計(jì)算科學(xué)年級(jí)組長(zhǎng)學(xué)號(hào)組員學(xué)號(hào)黑龍江八一農(nóng)墾大學(xué)文理學(xué)院數(shù)學(xué)實(shí)驗(yàn)室目錄一、設(shè)計(jì)題目 1二、運(yùn)行環(huán)境 1三、設(shè)計(jì)思想 1四、流程圖 1五、算法設(shè)計(jì)分析 1六、運(yùn)行結(jié)果分析 3七、學(xué)習(xí)總結(jié) 6八、源代碼 6主函數(shù)代碼 6層次建立二叉樹代碼 8PAGE11一、設(shè)計(jì)題目主函數(shù)設(shè)計(jì)和層次建立二叉樹二、運(yùn)行環(huán)境VC++6.0三、設(shè)計(jì)思想主函數(shù)設(shè)計(jì)由于程序的功能進(jìn)行的了模塊化設(shè)計(jì)，分別由各小組完成，所以主函數(shù)的設(shè)計(jì)是對(duì)所有模塊的調(diào)用以實(shí)現(xiàn)函數(shù)的各種功能，進(jìn)而完成程序的功能實(shí)現(xiàn)。各個(gè)功能模塊是并列關(guān)系，就用switch分支結(jié)構(gòu)實(shí)現(xiàn)對(duì)功能函數(shù)的平行調(diào)用。為了使操作者清楚自己的指令所實(shí)現(xiàn)的功能，所以設(shè)計(jì)了一個(gè)主界面來介紹模塊功能和對(duì)應(yīng)的操作指令。四、流程圖略（本小組負(fù)責(zé)設(shè)計(jì)主函數(shù)故流程圖省略）。五、算法設(shè)計(jì)分析我們小組選用層次建立法建立二叉樹，操作時(shí)按層次直接輸入即可，不需要將元素進(jìn)行先序或中序或后序處理。為了實(shí)現(xiàn)二叉樹的層次輸入建立而采用隊(duì)列作為二叉樹的存儲(chǔ)結(jié)構(gòu)。另外，還選用了結(jié)構(gòu)體等數(shù)據(jù)結(jié)構(gòu)。具體數(shù)據(jù)結(jié)構(gòu)介紹如下：二叉樹結(jié)點(diǎn)結(jié)構(gòu)體：typedefstructBinnode{chardata;structBinnode*lchild;structBinnode*rchild;};該結(jié)構(gòu)體包含數(shù)據(jù)域（儲(chǔ)存結(jié)點(diǎn)信息）和指針域（儲(chǔ)存結(jié)點(diǎn)的左右孩子結(jié)點(diǎn)的指針）。二叉樹結(jié)點(diǎn)隊(duì)列：typedefstructqueue{Bintreedata[30];intfront;intrear;};該結(jié)構(gòu)體包含一個(gè)Bintree類型的數(shù)組，其內(nèi)儲(chǔ)存結(jié)點(diǎn)信息。層次建立二叉樹的算法設(shè)計(jì)如下：BintreeLevel_Creat(){ Bintreeroot,p,s; queuenode; node.front=node.rear=0; charch; ch=getchar(); if(ch=='&') { returnNULL; } root=(Binnode*)malloc(sizeof(Binnode));//生成根結(jié)點(diǎn) root->data=ch; node.data[node.rear++]=root;//用隊(duì)列實(shí)現(xiàn)層次遍歷 while(node.front<node.rear) { p=node.data[node.front++]; ch=getchar();//為了簡(jiǎn)化操作，分別對(duì)左右子結(jié)點(diǎn)進(jìn)行賦值。 if(ch!='&')//子樹不空則進(jìn)隊(duì)列進(jìn)行擴(kuò)充。下同 { s=(Binnode*)malloc(sizeof(Binnode)); s->data=ch; p->lchild=s; node.data[node.rear++]=s; } else { p->lchild=NULL; } ch=getchar(); if(ch!='&') { s=(Binnode*)malloc(sizeof(Binnode)); s->data=ch; p->rchild=s; node.data[node.rear++]=s; } else { p->rchild=NULL; } } returnroot;}六、運(yùn)行結(jié)果分析主界面運(yùn)行結(jié)果分析輸入任意鍵進(jìn)入選項(xiàng)操作界面輸入1—12實(shí)現(xiàn)所選操作層次建立二叉樹運(yùn)行結(jié)果分析：進(jìn)行輸入操作時(shí)要注意程序終止條件，由于我們小組采用的是層次建立，所以結(jié)束條件為當(dāng)二叉樹的地所有葉子結(jié)點(diǎn)的左右孩子指針域?yàn)榭諘r(shí)程序結(jié)束：簡(jiǎn)單舉例：AACBCBFEDFEDGHIGHIL輸入ABC&DEFGH&L&I&&&&&&&&輸出結(jié)果如下;七、學(xué)習(xí)總結(jié)我們學(xué)習(xí)小組在做這次課程設(shè)計(jì)的時(shí)候我們很團(tuán)結(jié)作為組長(zhǎng)的我,把我們每個(gè)人的任務(wù)都部署的很詳細(xì)每個(gè)人都應(yīng)該做些什么,,我們分工明確配合融洽互相幫助一起探討整個(gè)課程設(shè)計(jì)的中心思想.通過這次課程設(shè)計(jì)，我們發(fā)現(xiàn)，對(duì)于所學(xué)的知識(shí)，我們掌握的不是很好，我們需要將知識(shí)理解透徹，不應(yīng)該只學(xué)習(xí)表面的淺層的知識(shí),我們覺得我們這次的課程設(shè)計(jì)完成的不是很好，我們組的成員應(yīng)該好好思考一下，找到我們的不足，為下一次的課程設(shè)計(jì)做一個(gè)完美的鋪墊。我們會(huì)繼續(xù)改進(jìn)，繼續(xù)努力的.還有通過這次課程設(shè)計(jì)我們不但使同學(xué)關(guān)系更加和諧而且還能增進(jìn)我們之間的團(tuán)隊(duì)意識(shí)我覺得這是一項(xiàng)很好的活動(dòng).。我建議老師以后能多多給我們這樣的機(jī)會(huì)，來培養(yǎng)我們的一些能力!總之通過這項(xiàng)活動(dòng)。我們雖說面對(duì)大的程序有些不知所措但是我們總體來說還是很開心的!。八、源代碼主函數(shù)代碼#include<stdio.h>#include<string.h>#include<stdlib.h>//清屏函數(shù)頭文件voidjiemie1(){system("CLS"); printf("================================================\n"); printf("==================歡迎進(jìn)入主界面!===============\n"); printf("\n"); printf("1、輸出家族樹\n"); printf("2、統(tǒng)計(jì)家族成員數(shù)目查找\n"); printf("3、向家族中添加一個(gè)新成員\n"); printf("4、確定某一成員是第幾代\n"); printf("5、查找某一成員的兄弟\n"); printf("6、查找某一成員的雙親\n"); printf("7、查找某一成員的鼻祖\n"); printf("8、查找某一成員的堂兄弟\n"); printf("9、查找某一成員是否存在\n"); printf("10、查找某一成員的子孫后代\n"); printf("11、查找某一成員的所有孩子\n"); printf("12、查找某一成員的所有祖先路徑\n"); //printf("14、進(jìn)入**********************\n");printf("================================================\n"); //printf("請(qǐng)選擇你的操作選項(xiàng):\n");}voidhanshu1(){}voidjiemian2(intn){ switch(n) { case1:printf("執(zhí)行函數(shù)1->輸出家族樹\n");break; case2:printf("執(zhí)行函數(shù)2->統(tǒng)計(jì)家族成員數(shù)目查找\n");break; case3:printf("執(zhí)行函數(shù)3->向家族中添加一個(gè)新成員\n");break; case4:printf("執(zhí)行函數(shù)4->確定某一成員是第幾代\n");break; case5:printf("執(zhí)行函數(shù)5->查找某一成員的兄弟\n");break; case6:printf("執(zhí)行函數(shù)6->查找某一成員的雙親\n");break; case7:printf("執(zhí)行函數(shù)7->查找某一成員的鼻祖\n");break; case8:printf("執(zhí)行函數(shù)8->查找某一成員的堂兄弟\n");break; case9:printf("執(zhí)行函數(shù)9->查找某一成員是否存在\n");break; case10:printf("執(zhí)行函數(shù)10->查找某一成員的子孫后代\n");break; case11:printf("執(zhí)行函數(shù)11->查找某一成員的所有孩子\n");break; case12:printf("執(zhí)行函數(shù)12->查找某一成員的所有祖先路徑\n");break;//case13:printf("執(zhí)行函數(shù)13\n");hanshu1();break; //case14:printf("執(zhí)行函數(shù)14\n");hanshu1();break; default:printf("輸入有誤!!!!!!!!!!!!!!\n");break; }}intmain(){ inti;charch; ch=getchar(); while(ch!='w') { ch='1';jiemie1();system("PAUSE"); system("CLS"); printf("請(qǐng)選擇你的操作選項(xiàng):\n"); scanf("%d",&i); //system("PAUSE"); //system("CLS"); jiemian2(i); system("PAUSE");ch=getchar(); } return0;}層次建立二叉樹代碼#include<stdio.h>#include<malloc.h>typedefstructBinnode{//二叉樹結(jié)點(diǎn)結(jié)構(gòu)體 chardata;structBinnode*lchild;structBinnode*rchild;};typedefBinnode*Bintree;typedefstructqueue{//二叉樹結(jié)點(diǎn)隊(duì)列Bintreedata[30];intfront;intrear;};voidInorder1(Bintreet){ if(t!=NULL) { Inorder1(t->lchild); printf("%c",t->data); Inorder1(t->rchild); }}BintreeLevel_Creat(){ Bintreeroot,p,s; queuenode; node.front=node.rear=0; charch; ch=getchar(); if(ch=='&') { returnNULL; } root=(Binnode*)malloc(sizeof(Binnode));//生成根結(jié)點(diǎn) root->data=ch; node.data[no