第一篇：個(gè)體實(shí)驗(yàn)報(bào)告4順序圖

《系統(tǒng)分析與設(shè)計(jì)》實(shí)驗(yàn)報(bào)告 實(shí)驗(yàn)四 順序圖

【實(shí)驗(yàn)名稱(chēng)】順序圖 【實(shí)驗(yàn)?zāi)康摹?/p>

1．理解動(dòng)態(tài)交互模型的建模技術(shù)。

2．掌握順序圖的描述方法。

【實(shí)驗(yàn)器材】

1．計(jì)算機(jī)一臺(tái)。

2．Rational Rose 工具軟件。

【實(shí)驗(yàn)內(nèi)容】

在前面的類(lèi)圖分析、設(shè)計(jì)中，我們已經(jīng)確定了類(lèi)的屬性，類(lèi)之間的關(guān)系，現(xiàn)在我們要考慮類(lèi)的方法。尋找類(lèi)的操作的有效方法之一是繪制交互圖。交互圖體現(xiàn)了如何為對(duì)象分配職責(zé)。當(dāng)一個(gè)對(duì)象接收了某條消息，就表明該對(duì)象具有處理該條消息的職責(zé)。

針對(duì)特定場(chǎng)景中各個(gè)系統(tǒng)事件單獨(dú)繪制交互圖，用以說(shuō)明系統(tǒng)接收到該事件后，由哪些對(duì)象互相協(xié)作、來(lái)共同完成對(duì)事件的處理，從而抽象出對(duì)象以及對(duì)象的職責(zé)。順序圖用來(lái)描述對(duì)象間的交互行為。

【實(shí)驗(yàn)結(jié)果】

將各自負(fù)責(zé)的子系統(tǒng)的順序圖復(fù)制，有幾個(gè)就復(fù)制幾個(gè)。

姓名

學(xué)號(hào)

實(shí)驗(yàn)日期

實(shí)驗(yàn)地點(diǎn)

班級(jí)

任課教師 王麗穎

第二篇：順序表的操作實(shí)驗(yàn)報(bào)告

順序表的基本操作

一、實(shí)驗(yàn)?zāi)康?/p>

1、復(fù)習(xí)C++語(yǔ)言程序設(shè)計(jì)中的知識(shí)。

2、熟悉線(xiàn)性表的邏輯結(jié)構(gòu)。

3、熟悉線(xiàn)性表的基本運(yùn)算在兩種存儲(chǔ)結(jié)構(gòu)上的實(shí)現(xiàn)。

4、掌握順序表的存儲(chǔ)結(jié)構(gòu)形式及其描述和基本運(yùn)算的實(shí)現(xiàn)。

5、熟練掌握動(dòng)態(tài)鏈表結(jié)構(gòu)及有關(guān)算法的設(shè)計(jì)

二、實(shí)驗(yàn)內(nèi)容

實(shí)現(xiàn)順序表的建立、取元素、修改元素、插入、刪除等順序表的基本操作。[基本要求]（1）.依次從鍵盤(pán)讀入數(shù)據(jù)，建立帶頭結(jié)點(diǎn)的順序表；（2）.輸出順序表中的數(shù)據(jù)元素

（3）.根據(jù)指定條件能夠取元素和修改元素；（4）.實(shí)現(xiàn)在指定位置插入和刪除元素的功能。

三、實(shí)驗(yàn)步驟、調(diào)試及輸出結(jié)果

(—).數(shù)據(jù)結(jié)構(gòu)與核心算法的設(shè)計(jì)描述: #include #include /*順序表的定義：*/ #define ListSize 100 typedef struct {int elem[ListSize];/*向量elem用于存放表結(jié)點(diǎn)*/ int length;}SeqList;/*順序表的建立：*/ void CreateList(SeqList *L,int n){int i;printf(“please input n numbers:n”);for(i=1;i<=n;i++)scanf(“%d”,&L->elem[i]);L->length=n;}

/*當(dāng)前的表長(zhǎng)度*/ /*順序表的打印：*/ void PrintList(SeqList *L,int n){int i;printf(“the sqlist isn”);for(i=1;i<=n;i++)printf(“%d ”,L->elem[i]);printf(“n”);}

/*順序表的查找：*/ int LocateList(SeqList *L,int x){int i;i=1;while(((L->elem[i])!=x)&&(i<=10))++i;if((L->elem[i])==x)return(i);else return(0);}

/*順序表的插入：*/ void InsertList(SeqList *L,int x,int i){int j;if(i<1 ||i>L->length+1)printf(“no insert position!n”);else {for(j=L->length;j>=i;j--)L->elem[j+1]=L->elem[j];L->elem[i]=x;L->length++;} } /*順序表的刪除：*/ void DeleteList(SeqList *L,int i){int j;if(i<1 ||i>L->length)printf(“no delete position!n”);else {for(j=i;j<=(L->length)-1;j++)L->elem[j]=L->elem[j+1];L->length--;} } void main(){

SeqList L;int i,x;int n=10;

/*當(dāng)前順序表的長(zhǎng)度*/ L.length=0;CreateList(&L,n);

/*建立順序表*/ PrintList(&L,L.length);

/*輸出順序表*/ printf(“input the research element:”);scanf(“%d”,&x);i=LocateList(&L,x);/*順序表查找*/ printf(“the research position is %dn”,i);printf(“input the position of insert:”);scanf(“%d”,&i);printf(“input the value of insert:”);scanf(“%d”,&x);InsertList(&L,x,i);/*順序表插入*/ PrintList(&L,L.length);

/*輸出順序表*/ printf(“input the position of delete:”);scanf(“%d”,&i);DeleteList(&L,i);/*順序表刪除*/ PrintList(&L,L.length);/*輸出順序表*/ }(二).調(diào)試及輸出結(jié)果 測(cè)試數(shù)據(jù)：

1、輸入n個(gè)數(shù)；

2、輸出順序列表；

3、順序表的查找；4.順序表的插入；

5、順序表的刪除；

數(shù)據(jù)測(cè)試如下截圖：

四、實(shí)驗(yàn)討論與總結(jié)：

通過(guò)這次寫(xiě)實(shí)驗(yàn)報(bào)告，我深切的理解了這門(mén)課的本質(zhì)。剛開(kāi)始學(xué)這門(mén)課時(shí)，當(dāng)時(shí)還不清楚這門(mén)課程的目的，現(xiàn)在，我真正的理解了：數(shù)據(jù)結(jié)構(gòu)像是身體的骨骼。數(shù)據(jù)結(jié)構(gòu)是個(gè)框架，模型，抽象數(shù)據(jù)類(lèi)型中列舉了各種操作，而所用的C++語(yǔ)言，將各種操作描述出來(lái)構(gòu)成算法。

在這次設(shè)計(jì)的過(guò)程中，我知道了順序表是按順序存儲(chǔ)的，用了一維數(shù)組來(lái)存儲(chǔ)，但是，在執(zhí)行時(shí)出現(xiàn)了問(wèn)題。后來(lái)問(wèn)同學(xué)，指出我的錯(cuò)誤，不過(guò)獲益不少。我又重新整理思路，把順序表的基本操作寫(xiě)好了。雖然走了很多彎路，但是讓我認(rèn)識(shí)到，一定要?jiǎng)?chuàng)新，大膽，不能按照舊的思路去干新的事情。

單鏈表寫(xiě)起來(lái)簡(jiǎn)單多了，這個(gè)很快就搞定了。但是細(xì)節(jié)上出了問(wèn)題。比如說(shuō)，有些變量的重復(fù)定義，有些變量又沒(méi)有定義，在調(diào)用函數(shù)，就直接復(fù)制過(guò)來(lái)，沒(méi)有改參數(shù)……通過(guò)修改，我深刻理解到：細(xì)節(jié)決定成敗，在以后，不管做任何事情都要認(rèn)真，細(xì)心。

這次的實(shí)驗(yàn)報(bào)告，讓我受益匪淺，不僅有知識(shí)方面的，還有生活和精神上的?？傊視?huì)繼續(xù)我的興趣編程，相信在編程的過(guò)程中，能不斷的提高自己。

第三篇：工圖實(shí)驗(yàn)報(bào)告2

西安郵電大學(xué)

工程制圖與計(jì)算機(jī)制圖 報(bào) 告 書(shū)

院(系)名稱(chēng) ： 學(xué)生姓名 ： 專(zhuān)業(yè)名稱(chēng) ： 班

級(jí) ：

電子工程學(xué)院

衛(wèi)少東 電子信息工程 電子1601

16年 12 月

8日 至

年

時(shí)間 ：

12月

9日

概述

本課程的實(shí)踐性教學(xué)環(huán)節(jié)主要是要求學(xué)生掌握AutoCAD的基本操作、繪圖命令、平面圖形的修改與編輯命令、尺寸標(biāo)注和工程圖樣的繪制方法，強(qiáng)化學(xué)生的圖形設(shè)計(jì)能力和AutoCAD應(yīng)用能力。實(shí)踐教學(xué)共包括六項(xiàng)內(nèi)容，即AutoCAD的基本操作、基本體的繪制、組合體的繪制、零件圖的繪制，其中零件圖的繪制為綜合型實(shí)驗(yàn)。實(shí)驗(yàn)指導(dǎo)書(shū)附實(shí)驗(yàn)考核內(nèi)容及成績(jī)?cè)u(píng)定，可供實(shí)踐環(huán)節(jié)考核之用。

實(shí)驗(yàn)所需AutoCAD軟件在實(shí)驗(yàn)時(shí)提供。學(xué)生除完成所要求題目之外，還應(yīng)對(duì)所實(shí)驗(yàn)之結(jié)果進(jìn)行分析與總結(jié)。本實(shí)驗(yàn)指導(dǎo)書(shū)內(nèi)容包括：實(shí)驗(yàn)?zāi)康呐c要求、方法與步驟、實(shí)驗(yàn)過(guò)程及內(nèi)容等。學(xué)生做完相關(guān)實(shí)驗(yàn)后應(yīng)及時(shí)填寫(xiě)實(shí)驗(yàn)報(bào)告。

本實(shí)驗(yàn)指導(dǎo)書(shū)與《畫(huà)法幾何及工程制圖》（唐克中，朱同鈞編著，高等教育出版社，2009）配套使用。另外，由于實(shí)驗(yàn)時(shí)間有限，學(xué)生對(duì)課程的掌握不同，除安排上機(jī)實(shí)驗(yàn)之外應(yīng)另外自行安排時(shí)間學(xué)習(xí)、解決相關(guān)知識(shí)及問(wèn)題。

實(shí)驗(yàn)一 AutoCAD的基本操作

一、實(shí)驗(yàn)?zāi)康?/p>

1、了解AutoCAD基本概念

2、學(xué)習(xí)AutoCAD的基本操作

二、實(shí)驗(yàn)內(nèi)容

I、實(shí)驗(yàn)要求：

1．啟動(dòng)AutoCAD，熟悉工作界面。2．繪制習(xí)題集P86：10-1圖形。II、實(shí)驗(yàn)方法：

１．用下拉菜單“格式”→“單位”或命令行輸入：UNITS↙，查看和設(shè)置繪圖單位、精度及角度（建議使用缺省值）。

２．建圖層，設(shè)顏色、線(xiàn)型及線(xiàn)寬。

粗實(shí)線(xiàn)

白色（或黑色）

實(shí)線(xiàn)（CONTINUOUS）

0.7 mm 細(xì)實(shí)線(xiàn)

白色（或黑色）

實(shí)線(xiàn)（CONTINUOUS）

0.30 mm ３．設(shè)置圖幅（選A3圖幅）。

４．使用繪圖命令和編輯命令繪圖。

三、實(shí)驗(yàn)結(jié)果（附在下方，并手寫(xiě)出每個(gè)圖形使用哪些命令）

實(shí)驗(yàn)二 基本體的繪制

一、實(shí)驗(yàn)?zāi)康?/p>

學(xué)會(huì)使用AutoCAD的基本繪圖命令和編輯命令。

二、實(shí)驗(yàn)內(nèi)容

I、實(shí)驗(yàn)要求：繪制下圖。

II、實(shí)驗(yàn)方法： 1．新增圖層：

點(diǎn)畫(huà)線(xiàn)

紅色

點(diǎn)畫(huà)線(xiàn)（JIS_8_11）

0.30mm 尺寸

白色（或黑色）

實(shí)線(xiàn)（CONTINUOUS）

0.00mm 2．注意畫(huà)圖順序：先畫(huà)出點(diǎn)畫(huà)線(xiàn)，確定圓心位置；其次畫(huà)出圓和圓弧，圓弧用畫(huà)圓修剪得到；最后標(biāo)注尺寸。

三、實(shí)驗(yàn)結(jié)果（附在下方，并手寫(xiě)出圖層設(shè)置方法，修剪命令與刪除命令的區(qū)別是什么及如何操作的。）

實(shí)驗(yàn)三 組合體的繪制

一、實(shí)驗(yàn)?zāi)康?/p>

學(xué)會(huì)使用AutoCAD的繪圖命令和編輯命令，標(biāo)注尺寸。

二、實(shí)驗(yàn)內(nèi)容

I、實(shí)驗(yàn)要求：

繪制習(xí)題集P87：10-3或10-4。II、實(shí)驗(yàn)方法：

1．注意利用“極軸追蹤”、“對(duì)象捕捉”和“對(duì)象追蹤”，使三視圖“長(zhǎng)對(duì)正、高平齊、寬相等”。2．新增圖層：

虛線(xiàn)

藍(lán)色

虛線(xiàn)（HIDEDN2）

0.30 mm

三、實(shí)驗(yàn)結(jié)果（附在下方，并手寫(xiě)出尺寸樣式設(shè)置方法和標(biāo)注類(lèi)型）

實(shí)驗(yàn)四 軸類(lèi)零件的繪制

一、實(shí)驗(yàn)?zāi)康?/p>

使用AutoCAD的繪圖命令、編輯命令、標(biāo)注尺寸和圖塊等命令。

二、實(shí)驗(yàn)內(nèi)容

I、實(shí)驗(yàn)要求：

繪制習(xí)題集P87：10-5。II、實(shí)驗(yàn)方法：

三、實(shí)驗(yàn)結(jié)果（附在下方，并手寫(xiě)出文字樣式和尺寸樣式設(shè)置方法及標(biāo)注要領(lǐng)，圖塊的創(chuàng)建及插入）

第四篇：飲料銷(xiāo)售機(jī)順序圖

實(shí)驗(yàn)內(nèi)容及要求：

內(nèi)容：

在自動(dòng)飲料銷(xiāo)售機(jī)的”買(mǎi)飲料”場(chǎng)景中，假定飲料銷(xiāo)售機(jī)有三個(gè)部分，前端(front)，錢(qián)幣記錄儀(register)和分發(fā)器(dispenser)。

前端負(fù)責(zé)：接受顧客的選購(gòu)和現(xiàn)鈔；從記錄儀接收找回的零錢(qián)并返回給顧客；

返回現(xiàn)鈔；從分配器接收一罐飲料并把它交給顧客。

錢(qián)幣記錄儀負(fù)責(zé)：從前端獲取顧客輸入的信息（即選購(gòu)的飲料的種類(lèi)和現(xiàn)鈔）;

更新現(xiàn)鈔存儲(chǔ)；顯示現(xiàn)鈔情況；如果缺少零錢(qián)將不讓系統(tǒng)服務(wù)并在前端顯示沒(méi)有

零錢(qián)；如果零錢(qián)充足一切正常，找零錢(qián)。

分配器負(fù)責(zé)：檢查待選購(gòu)的飲料是否還有貨；分發(fā)一罐飲料。

請(qǐng)根據(jù)以下情形，參照教材93-94頁(yè)，畫(huà)出順序圖

理想狀態(tài)下買(mǎi)飲料（購(gòu)買(mǎi)成功）

在理想狀態(tài)下，事件流順序如下：

1）顧客放入現(xiàn)鈔(inputMoney());

2）前端接受現(xiàn)鈔并將現(xiàn)鈔傳給錢(qián)幣記錄儀accept();

3）錢(qián)幣記錄儀對(duì)現(xiàn)鈔面額進(jìn)行判斷getCustomerInput();

4）錢(qián)幣記錄儀向前端發(fā)送現(xiàn)鈔情況 sendMoneyInfo()

5）前端將現(xiàn)鈔情況顯示給顧客showMoney()

6）錢(qián)幣記錄儀根據(jù)現(xiàn)鈔面額、飲料價(jià)格和零錢(qián)情況檢查可購(gòu)買(mǎi)的飲料

checkForSoda();

7）錢(qián)幣記錄儀向分發(fā)器發(fā)送消息檢查可購(gòu)買(mǎi)的飲料的存貨情況

checkAvailability()

8）分配器向前端返回可購(gòu)買(mǎi)且有存貨的飲料信息returnSodaFree

9）前端將可購(gòu)買(mǎi)且有存貨的飲料信息顯示給顧客displayPrompt();

10）顧客選擇飲料chooseSoda

11）前端將選擇結(jié)果給分配器sendChoseToDis

12）前端將選擇結(jié)果給錢(qián)幣記錄儀 sendChoseToReg

13）錢(qián)幣記錄儀檢查找零情況 checkForChange()

14）錢(qián)幣記錄儀更新余額 updateChange()

15）分配器向前端釋放飲料 releaseSoda()

16）錢(qián)幣記錄儀向前端釋放找零 releaseChange()

17）前端接收飲料并釋放出來(lái)給顧客receiveSoda()

18）前端接收找零并返回給顧客 receiveChange()

要求：

寫(xiě)出分析過(guò)程，畫(huà)出順序圖，完成實(shí)驗(yàn)報(bào)告

分析：

和教材93-94頁(yè)圖7-14到圖7-14相比較有何不同，請(qǐng)參照對(duì)比來(lái)分析。

如果現(xiàn)鈔不夠買(mǎi)飲料，會(huì)如何，事件流將有什么變化？

如果零錢(qián)不夠，會(huì)如何，事件流將有什么變化？

如果無(wú)須找零錢(qián)呢？

第五篇：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告二線(xiàn)性表的順序存儲(chǔ)

實(shí)驗(yàn)報(bào)告二 線(xiàn)性表的順序存儲(chǔ)

班級(jí)： 2010XXX 姓名： HoogLe 學(xué)號(hào)： 2010XXXX 專(zhuān)業(yè)： XXXX

2858505197@qq.com

一、實(shí)驗(yàn)?zāi)康模?/p>

（1）掌握順序表的基本操作的實(shí)現(xiàn)方法。

（2）應(yīng)用順序表的基本算法實(shí)現(xiàn)集合A=AUB算法。

（3）應(yīng)用順序表的基本算法實(shí)現(xiàn)兩有序順序表的歸并算法。

二、實(shí)驗(yàn)內(nèi)容：

1、線(xiàn)性表順序存儲(chǔ)結(jié)構(gòu)的基本操作算法實(shí)現(xiàn)（要求采用類(lèi)模板實(shí)現(xiàn)）

[實(shí)現(xiàn)提示]（同時(shí)可參見(jiàn)教材p5822-p60頁(yè)算法、ppt）函數(shù)、類(lèi)名稱(chēng)等可自定義，部分變量請(qǐng)加上學(xué)號(hào)后3位。庫(kù)函數(shù)載和常量定義：（代碼）#include using namespace std;const int MaxSize=100;

（1）順序表存儲(chǔ)結(jié)構(gòu)的定義(類(lèi)的聲明)：（代碼）

template //定義模板類(lèi)SeqList class SeqList { public: SeqList();//無(wú)參構(gòu)造函數(shù)

SeqList(datatype a[ ], int n);//有參構(gòu)造函數(shù) ~SeqList(){};//析構(gòu)函數(shù)為空 int Length();//求線(xiàn)性表的長(zhǎng)度

datatype Get(int i);//按位查找，取線(xiàn)性表的第i個(gè)元素 int Locate(datatype item);//查找元素item void Insert(int i, datatype item);//在第i個(gè)位置插入元素item datatype Delete(int i);//刪除線(xiàn)性表的第i個(gè)元素 void display();//遍歷線(xiàn)性表，按序號(hào)依次輸出各元素 private: datatype data[MaxSize];//存放數(shù)據(jù)元素的數(shù)組 int length;//線(xiàn)性表的長(zhǎng)度 };

（2）初始化順序表算法實(shí)現(xiàn)（不帶參數(shù)的構(gòu)造函數(shù)）/* *輸 入：無(wú)

*前置條件：順序表不存在 *功 能：構(gòu)建一個(gè)順序表 *輸 出：無(wú)

*后置條件：表長(zhǎng)為0 */ 實(shí)現(xiàn)代碼：

template SeqList:: SeqList(){ length=0;}

（3）順序表的建立算法（帶參數(shù)的構(gòu)造函數(shù)）

/* *輸 入：順序表信息的數(shù)組形式a[],順序表長(zhǎng)度n *前置條件：順序表不存在

*功 能：將數(shù)組a[]中元素建為長(zhǎng)度為n的順序表 *輸 出：無(wú)

*后置條件：構(gòu)建一個(gè)順序表 */ 實(shí)現(xiàn)代碼：

template SeqList:: SeqList(datatype a[], int n){ if(n>MaxSize){

cout<<“數(shù)組元素個(gè)數(shù)不合法”<

data[i]=a[i];length=n;}（4）在順序表的第i個(gè)位置前插入元素e算法 /* *輸 入：插入元素e,插入位置i *前置條件：順序表存在，i要合法

*功 能：將元素e插入到順序表中位置i處 *輸 出：無(wú)

*后置條件：順序表插入新元素，表長(zhǎng)加1 */ 實(shí)現(xiàn)代碼：

template void SeqList::Insert(int i, datatype item){ int j;if(length>=MaxSize){

cout<<“溢出”<length+1){

cout<<“i不合法！”<=i;j--)

data[j]=data[j-1];data[i-1]=item;length++;}（5）刪除線(xiàn)性表中第i個(gè)元素算法 /* *輸 入：要?jiǎng)h除元素位置i *前置條件：順序表存在,i要合法

*功 能：刪除順序表中位置為i的元素 *輸 出：無(wú)

*后置條件： 順序表冊(cè)除了一個(gè)元素，表長(zhǎng)減1 */ 實(shí)現(xiàn)代碼：

template datatype SeqList::Delete(int i){ int item,j;if(length==0){

cout<<“表為空,無(wú)法刪除元素!”<length){

cout<<“i不合法!”<

for(j=i;j

data[j-1]=data[j];//注意數(shù)組下標(biāo)從0記

length--;return item;}（6）遍歷線(xiàn)性表元素算法 /* *輸 入：無(wú)

*前置條件：順序表存在 *功 能：順序表遍歷 *輸 出：輸出所有元素 *后置條件：無(wú) */ 實(shí)現(xiàn)代碼：

template void SeqList::display(){ if(length==0){

cout<<“表為空，無(wú)法輸出!”<

cout<

（7）獲得線(xiàn)性表長(zhǎng)度算法 /* *輸 入：無(wú)

*前置條件：順序表存在 *功 能：輸出順序表長(zhǎng)度 *輸 出：順序表長(zhǎng)度 *后置條件：無(wú) */ 實(shí)現(xiàn)代碼：

template int SeqList::Length(){ return Length;}

（8）在順序線(xiàn)性表中查找e值，返回該元素的位序算法 /* *輸 入：查詢(xún)?cè)刂礶 *前置條件：順序表存在

*功 能：按值查找值的元素并輸出位置 *輸 出：查詢(xún)?cè)氐奈恢?*后置條件：無(wú) */ 實(shí)現(xiàn)代碼：

template int SeqList::Locate(datatype item){ for(int i=0;i

//下標(biāo)為i的元素等于item，返回其序號(hào)i+1

return 0;//查找失敗 }

（9）獲得順序線(xiàn)性表第i個(gè)元素的值 /* *輸 入：查詢(xún)?cè)匚恢胕 *前置條件：順序表存在，i要合法

*功 能：按位查找位置為i的元素并輸出值 *輸 出：查詢(xún)?cè)氐闹?*后置條件：無(wú) */ 實(shí)現(xiàn)代碼：

template datatype SeqList::Get(int i){ if(i<0||i>length){

cout<<“i不合法!”<

（10）判表空算法 /* *輸 入：無(wú) *前置條件：無(wú)

*功 能：判表是否為空

*輸 出：為空返回1，不為空返回0 *后置條件：無(wú) */ 實(shí)現(xiàn)代碼：

template bool SeqList::Empty(){ if(length==0){

return 1;} else {

return 0;} }

(11)求直接前驅(qū)結(jié)點(diǎn)算法 /* *輸 入：要查找的元素e，待存放前驅(qū)結(jié)點(diǎn)值e1

*前置條件：無(wú)

*功 能：查找該元素的所在位置，獲得其前驅(qū)所在位置。*輸 出：返回其前驅(qū)結(jié)點(diǎn)的位序。*后置條件：e1值為前驅(qū)結(jié)點(diǎn)的值 */ 實(shí)現(xiàn)代碼：

template int SeqList::Pre(datatype item){ int k=Locate(item)-1;if(k>0)

return k;else {

cout<<“無(wú)前驅(qū)結(jié)點(diǎn)！”<

return 0;} }(12)求直接后繼結(jié)點(diǎn)算法 /* *輸 入：要查找的元素e，待存放后繼結(jié)點(diǎn)值e1 *前置條件：無(wú)

*功 能：查找該元素的所在位置，獲得其后繼所在位置。*輸 出：返回其后繼結(jié)點(diǎn)的位序。*后置條件：e1值為后繼結(jié)點(diǎn)的值 */ 實(shí)現(xiàn)代碼：

template int SeqList::Suc(datatype item){ int k=Locate(item)+1;if(k>length){

cout<<“無(wú)后繼結(jié)點(diǎn)!”<

return k;} }

上機(jī)實(shí)現(xiàn)以上基本操作，寫(xiě)出main()程序： void main(){ SeqList Seq;//創(chuàng)建

if(Seq.Empty()){

cout<<“線(xiàn)性表為空!”<

} Seq.Insert(1,1);Seq.Insert(2,2);Seq.Insert(3,3);Seq.Insert(4,4);Seq.Insert(5,5);//插入元素操作

cout<<“輸出插入的五個(gè)元素:”<

cout<

cout<<“2是第”<

cout<<“第五個(gè)元素是:”<

cout<<“線(xiàn)性表的長(zhǎng)度為:”<

Seq.Delete(3);//刪除元素

cout<<“刪除第三個(gè)元素后的線(xiàn)性表為:”<

cout<

cout<<“元素2前驅(qū)結(jié)點(diǎn)的數(shù)值為：”<

cout<<“元素4后繼結(jié)點(diǎn)的位置為：”<

cout<<“元素4后繼結(jié)點(diǎn)的數(shù)值為：”<

要求對(duì)每個(gè)算法都加以測(cè)試，判斷是否正確；并測(cè)試不同類(lèi)型數(shù)據(jù)的操作。粘貼測(cè)試數(shù)據(jù)及運(yùn)行結(jié)果：

2、用以上基本操作算法，實(shí)現(xiàn)A=AUB算法。（利用函數(shù)模板實(shí)現(xiàn)）/* *輸 入：集合A,集合B *前置條件：無(wú)

*功 能：實(shí)現(xiàn)A=AUB *輸 出：無(wú)

*后置條件：A中添加了B中的元素。*/

實(shí)現(xiàn)代碼：

template SeqList SeqList::Add(SeqList& item){ if(item.Empty())

return *this;else {

int k=item.Length();

int num=this->Length();

for(int i=1;i<=k;i++)

{

for(int j=0;j

if(data[j]==item.Get(i))

{

break;

}

else if(num-1==j&&data[num-1]!=item.Get(i))

{

this->Insert(++num,item.Get(i));

}

}

return *this;} } void main(){ SeqList A,B;cout<<“A∪B的結(jié)果是:”<

B.Insert(1,2);B.Insert(2,6);B.Insert(3,1);B.Insert(4,8);B.Insert(5,9);//插入集合B中元素

A.Add(B);A.display();cout<

3、對(duì)以上順序表類(lèi)中的基本操作算法適當(dāng)加以補(bǔ)充，實(shí)現(xiàn)向一個(gè)有序的（非遞減）的順序表中插入數(shù)據(jù)元素e算法。/* *輸 入：插入元素e *前置條件：順序表已有序

*功 能：將元素e插入到順序表中適當(dāng)?shù)奈恢?，使順序表依然有?*輸 出： 無(wú)

*后置條件：有序順序表插入了新元素，且表長(zhǎng)加1。*/ 實(shí)現(xiàn)代碼：

template void SeqList::orderInsert(datatype item){ int num=this->Length();for(int i=0;i

if((data[i]item))

{

for(int k=num;k>i;k--)

data[k]=data[k-1];

data[i+1]=item;

length++;

break;

}

if(data[i]>item)

{

for(int k=num;k>i;k--)

data[k]=data[k-1];

data[i]=item;

length++;

break;

} } } void main(){ SeqList A,B;A.Insert(1,3);A.Insert(2,5);A.Insert(3,6);A.Insert(4,8);A.Insert(5,10);//插入順序表

cout<<“原順序表為:”<

cout<

cout<<“插入新元素后的順序表為:”<

4、算法實(shí)現(xiàn)：La,Lb為非遞減的有序線(xiàn)性表，將其歸并為L(zhǎng)c，該線(xiàn)性表仍有序（未考慮相同時(shí)刪除一重復(fù)值）（利用函數(shù)類(lèi)板實(shí)現(xiàn)）MergeList： /* *輸 入：有序線(xiàn)性表La,有序線(xiàn)性表Lb *前置條件：順序表已有序

*功 能：將兩線(xiàn)性表歸并，不去掉相同元素 *輸 出： 返回一個(gè)新的有序線(xiàn)性表Lc *后置條件：無(wú) */ 實(shí)現(xiàn)代碼：

template SeqList SeqList::ElseAdd(SeqList Seq1,SeqList Seq2){ int num=Seq2.Length();for(int i=0;i<=num;i++){

Seq1.orderInsert(Seq2.Get(i));} return Seq1;} void main(){ SeqList La,Lb,Lc;La.Insert(1,2);La.Insert(2,4);La.Insert(3,6);La.Insert(4,8);//插入La cout<<“La中元素為:”<

cout<<“合并后的Lc為:”<

cout<

粘貼測(cè)試數(shù)據(jù)及運(yùn)行結(jié)果：

三、心得體會(huì)：（含上機(jī)中所遇問(wèn)題的解決辦法，所使用到的編程技巧、創(chuàng)新點(diǎn)及編程的心得）