實(shí)驗(yàn)一-線性表及其應(yīng)用(i)

1、電子信息工程學(xué)院電子信息工程學(xué)院2013級(jí)《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告級(jí)《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告姓名姓名學(xué)號(hào)學(xué)號(hào)實(shí)驗(yàn)項(xiàng)目線性表及其應(yīng)用（I）實(shí)驗(yàn)內(nèi)容1實(shí)現(xiàn)線性表的順序存儲(chǔ)結(jié)構(gòu)和主要的基本操作，并添加輸出顯示等輔助函數(shù)，在此基礎(chǔ)上實(shí)現(xiàn)后續(xù)兩個(gè)算法。線性表的抽象數(shù)據(jù)類型定義參見(jiàn)教材第19頁(yè)。順序存儲(chǔ)結(jié)構(gòu)的定義參見(jiàn)教材第22頁(yè)。2設(shè)線性表存放于順序表A中，其中有n個(gè)元素，且遞增有序，請(qǐng)?jiān)O(shè)計(jì)一算法，將x插入到線性表的適當(dāng)位置，以保持線性表的有序性。（題集第

2、17頁(yè)2.11）3試寫(xiě)一算法，實(shí)現(xiàn)順序表的就地逆置，即利用原表的存儲(chǔ)空間將線性表（a1a2…an）逆置為（anan1…a1）。（題集第18頁(yè)2.21）算法設(shè)計(jì)與程序?qū)崿F(xiàn)：算法設(shè)計(jì)與程序?qū)崿F(xiàn)：算法分析本次實(shí)驗(yàn)的目的是理解和掌握線性表順序存儲(chǔ)結(jié)構(gòu)的用法，要解決兩個(gè)基本問(wèn)題一是將元素插入到有序的順序表中，并保持線性表的有序性；二是實(shí)現(xiàn)順序表的就地逆置。首先需插入元素的順序表是有序的，故需先將輸入的線性表元素進(jìn)行排序，至于數(shù)據(jù)排序，我選擇的是起

3、泡排序算法，而實(shí)現(xiàn)插入元素到順序表，則是將待插入的元素與已排序的順序表中的每個(gè)元素進(jìn)行比較進(jìn)而確定插入位置；實(shí)驗(yàn)內(nèi)容二的就地逆置則僅僅只需用一個(gè)f循環(huán)將順序表中對(duì)稱位置處的元素交換即可。程序設(shè)計(jì)流程圖如下所示：電子信息工程學(xué)院電子信息工程學(xué)院2013級(jí)《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告級(jí)《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告intLIST_MAX表長(zhǎng)ElemTypedata待插入元素SqListL定義SqList類型變量InitList_Sq(L)初始化順序表prin

4、tf(“※1.請(qǐng)輸入所需建立的線性表的長(zhǎng)度：“)scanf_s(“%d“printf(“※2.請(qǐng)錄入數(shù)據(jù)：“)f(i=0iLIST_MAXi)scanf_s(“%d“向順序表中輸入數(shù)據(jù)L.length表長(zhǎng)自增1printf(“※3.請(qǐng)選擇數(shù)據(jù)的排序方式（0：遞減，1：遞增）：“)scanf_s(“%d“if(DIR)BubbleStList_Sq(LINCREASE)將順序表遞增排序printf(“※4.數(shù)據(jù)遞增排列：“)elseBub

5、bleStList_Sq(LDECREASE)將順序表遞減排序printf(“※4.數(shù)據(jù)遞減排列：“)PrintfList_Sq(L)打印輸出printf(“n※5.請(qǐng)輸入待插入的元素：“)scanf_s(“%d“SequentList_Sq(Ldata)將數(shù)據(jù)元素插入到順序表L中printf(“※6.插入元素后的順序表：“)PrintfList_Sq(L)打印輸出InverseList_Sq(L)將順序表就地逆置printf(“n※7