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

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

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

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

4、tf(“※1.請輸入所需建立的線性表的長度：“)scanf_s(“%d“printf(“※2.請錄入數(shù)據(jù)：“)f(i=0iLIST_MAXi)scanf_s(“%d“向順序表中輸入數(shù)據(jù)L.length表長自增1printf(“※3.請選擇數(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.請輸入待插入的元素：“)scanf_s(“%d“SequentList_Sq(Ldata)將數(shù)據(jù)元素插入到順序表L中printf(“※6.插入元素后的順序表：“)PrintfList_Sq(L)打印輸出InverseList_Sq(L)將順序表就地逆置printf(“n※7