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

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