線性表的實(shí)驗(yàn)報(bào)告

線性表的實(shí)驗(yàn)報(bào)告

ID:30356987

大?。?6.46 KB

頁數(shù):4頁

時(shí)間:2018-12-29

線性表的實(shí)驗(yàn)報(bào)告_第1頁
線性表的實(shí)驗(yàn)報(bào)告_第2頁
線性表的實(shí)驗(yàn)報(bào)告_第3頁
線性表的實(shí)驗(yàn)報(bào)告_第4頁
資源描述:

《線性表的實(shí)驗(yàn)報(bào)告》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。

1、為了適應(yīng)公司新戰(zhàn)略的發(fā)展,保障停車場安保新項(xiàng)目的正常、順利開展,特制定安保從業(yè)人員的業(yè)務(wù)技能及個(gè)人素質(zhì)的培訓(xùn)計(jì)劃線性表的實(shí)驗(yàn)報(bào)告  數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告實(shí)習(xí)題名:線性表的基本運(yùn)算以及多項(xiàng)式的算術(shù)運(yùn)算班級(jí):B姓名:陳何淵學(xué)號(hào)B日期:  順序表的基本運(yùn)算:  一、問題描述  實(shí)現(xiàn)單鏈表的定義和基本操作。實(shí)現(xiàn)順序表的逆置。刪除表中所有元素值等于x的元素。若表中存在這樣的元素,刪除之,函數(shù)返回true;否則返回false?! 《⒏乓O(shè)計(jì)  如下圖顯示了名為的工程,包含3個(gè)文件,包括,和。其中和是程序頭文件

2、。是的派生類來實(shí)現(xiàn)線性表的基本運(yùn)算。是程序運(yùn)行文件。而主函數(shù)代碼如圖  所示:  三、詳細(xì)設(shè)計(jì)  1.類和類的層次結(jié)構(gòu)  程序使用兩個(gè)類,即和和一個(gè)主函數(shù)main。其中是公公接口。模板類是的派生類,實(shí)現(xiàn)了順序表的所有接口函數(shù),同時(shí)也包括了Reverse()和DeleteX()函數(shù)。而main函數(shù)包含了從而實(shí)現(xiàn)了單鏈表的基本運(yùn)算。如下圖是和的實(shí)現(xiàn)部分?! ?.核心算法  對(duì)于函數(shù)voidReverse();目的-通過該培訓(xùn)員工可對(duì)保安行業(yè)有初步了解,并感受到安保行業(yè)的發(fā)展的巨大潛力,可提升其的專業(yè)

3、水平,并確保其在這個(gè)行業(yè)的安全感。為了適應(yīng)公司新戰(zhàn)略的發(fā)展,保障停車場安保新項(xiàng)目的正常、順利開展,特制定安保從業(yè)人員的業(yè)務(wù)技能及個(gè)人素質(zhì)的培訓(xùn)計(jì)劃  首先申請(qǐng)一個(gè)臨時(shí)變量temp,然后數(shù)組從下標(biāo)為零到下標(biāo)【n/2】遍歷,通過中間的臨時(shí)變量temp,將下標(biāo)為j和下標(biāo)為n-j-1兩個(gè)數(shù)組元素互換而達(dá)到順序表逆置的目的?! oidReverse()  {Ttemp;  for(intj=0;j線性表的實(shí)驗(yàn)報(bào)告)lements[n-j-1]=temp;}  }  對(duì)于函數(shù)boolDeleteX(con

4、stT&x)  先定義一個(gè)變量k并且賦值n,然后數(shù)組從頭到尾遍歷,通elements[i]==x控制條件來實(shí)現(xiàn)以下操作:如果為真,則后繼元素前移一個(gè),否則繼續(xù)遍歷。boolDeleteX(constT&x)  {  intk=n;  3.for(inti=0;i  intSeqList::Search(Tx)const  {  }  template  boolSeqList::Insert(inti,Tx)目的-通過該培訓(xùn)員工可對(duì)保安行業(yè)有初步了解,并感受到安保行業(yè)的發(fā)展的巨大潛力,可提升其的

5、專業(yè)水平,并確保其在這個(gè)行業(yè)的安全感。為了適應(yīng)公司新戰(zhàn)略的發(fā)展,保障停車場安保新項(xiàng)目的正常、順利開展,特制定安保從業(yè)人員的業(yè)務(wù)技能及個(gè)人素質(zhì)的培訓(xùn)計(jì)劃  {for(intj=0;jn-1){}if(n==maxLength){}for(intj=n-1;j>i;j--)elements[j+1]=elements[j];n++;returntrue;elements[i+1]=x;cout  boolSeqList::Delete(inti){  }  五、測試結(jié)果if(!n){}if(in-1

6、){}for(intj=i+1;jnext,*pb=f2->next,*pc,*f3,*q;intexp;floatcoef;f3=(PNode*)malloc(sizeof(PNode));//建立頭指針f3->exp=-1;//對(duì)頭指針初始化  f3->next=f3;  pc=f3;//將pc指向頭指針  while(pa->exp!=-1

7、

8、pb->exp!=-1)  出循環(huán)  {  if(pa->exp>pb->exp)  {  exp=pa->exp;  coef=pa->coef;

9、  pa=pa->next;  }  elseif(pa->expexp)  {  exp=pb->exp;目的-通過該培訓(xùn)員工可對(duì)保安行業(yè)有初步了解,并感受到安保行業(yè)的發(fā)展的巨大潛力,可提升其的專業(yè)水平,并確保其在這個(gè)行業(yè)的安全感。為了適應(yīng)公司新戰(zhàn)略的發(fā)展,保障停車場安保新項(xiàng)目的正常、順利開展,特制定安保從業(yè)人員的業(yè)務(wù)技能及個(gè)人素質(zhì)的培訓(xùn)計(jì)劃  coef=pb->coef;  pb=pb->next;//返回頭指針時(shí),跳  }else{}exp=pa->exp;coef=pa->coef+pb

10、->coef;pa=pa->next;pb=pb->next;if(coef!=0){q=(PNode*)malloc(sizeof(PNode));//建立新的q指針存放負(fù)指數(shù)的指針  }}returnf3;//返回}q->exp=exp;q->coef=coef;//將q插入鏈表中q->next=pc->next;pc->next=q;pc=q;  課程實(shí)驗(yàn)報(bào)告  專業(yè)年級(jí)課程名稱指導(dǎo)教師  學(xué)生姓名  學(xué)號(hào)實(shí)驗(yàn)日期實(shí)驗(yàn)地點(diǎn)實(shí)驗(yàn)成績  教務(wù)處制  XX年10月31日目的-通過該培訓(xùn)員工可對(duì)保

當(dāng)前文檔最多預(yù)覽五頁,下載文檔查看全文

此文檔下載收益歸作者所有

當(dāng)前文檔最多預(yù)覽五頁,下載文檔查看全文
溫馨提示:
1. 部分包含數(shù)學(xué)公式或PPT動(dòng)畫的文件,查看預(yù)覽時(shí)可能會(huì)顯示錯(cuò)亂或異常,文件下載后無此問題,請(qǐng)放心下載。
2. 本文檔由用戶上傳,版權(quán)歸屬用戶,天天文庫負(fù)責(zé)整理代發(fā)布。如果您對(duì)本文檔版權(quán)有爭議請(qǐng)及時(shí)聯(lián)系客服。
3. 下載前請(qǐng)仔細(xì)閱讀文檔內(nèi)容,確認(rèn)文檔內(nèi)容符合您的需求后進(jìn)行下載,若出現(xiàn)內(nèi)容與標(biāo)題不符可向本站投訴處理。
4. 下載文檔時(shí)可能由于網(wǎng)絡(luò)波動(dòng)等原因無法下載或下載錯(cuò)誤,付費(fèi)完成后未能成功下載的用戶請(qǐng)聯(lián)系客服處理。