資源描述：
《線性表的實(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?！ 《?、概要設(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)部分。 2．核心算法 對(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ì)保
