數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告棧和隊(duì)列(數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告)
發(fā)布日期:2022-08-23 17:41:17 來(lái)源: 編輯:
關(guān)于數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告棧和隊(duì)列,數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告這個(gè)很多人還不知道,今天菲菲來(lái)為大家解答以上的問(wèn)題,現(xiàn)在讓我們一起來(lái)看看吧!

1、(一)實(shí)驗(yàn)?zāi)康暮鸵髮?shí)驗(yàn)?zāi)康模菏炀氄莆站€性表的基本操作在順序存儲(chǔ)結(jié)構(gòu)上的實(shí)現(xiàn)。
2、實(shí)驗(yàn)要求:任選一種高級(jí)程序語(yǔ)言編寫(xiě)源程序,并調(diào)試通過(guò),測(cè)試正確。
3、(二)實(shí)驗(yàn)主要內(nèi)容1.建立n個(gè)元素的順序表SqList,實(shí)現(xiàn)順序表的基本操作;2.在SqList的元素i之后插入一個(gè)元素,實(shí)現(xiàn)順序表插入的基本操作;3.在sqList中刪除指定位置i上的元素,實(shí)現(xiàn)順序表刪除的操作。
4、4.(三)主要儀器設(shè)備PC機(jī),Windows XP操作平臺(tái),Visual C++(四)實(shí)驗(yàn)原理順序表操作:定義一個(gè)順序表類,該類包括順序表的存儲(chǔ)空間、存儲(chǔ)容量和長(zhǎng)度,以及構(gòu)造、插入、刪除、遍歷等操作的方法(五)實(shí)驗(yàn)步驟與調(diào)試分析:順序表操作:先構(gòu)造有四個(gè)數(shù)據(jù)的順序表,在第4個(gè)位置插入9,再讀取并刪除第3個(gè)元素。
5、(六)實(shí)驗(yàn)結(jié)果與分析:順序表操作:(七)附錄(源程序):#includeusing namespace std;const int LIST_INIT_SIZE=10;//順序表初始長(zhǎng)度const int LISTINCREMENT=5;//順序表長(zhǎng)度增值class SqList{int *L;//定義存儲(chǔ)空間起始地址int length;//順序表當(dāng)前長(zhǎng)度int listsize;//順序表當(dāng)前存儲(chǔ)容量bool flag;//設(shè)立標(biāo)志值記錄操作成敗public:SqList(int v1,int v2,int v3,int v4);//構(gòu)造函數(shù)構(gòu)造并初始化順序表void ListInsert(int i,int e);//實(shí)現(xiàn)將e插入到順序表中第i個(gè)位置void ListDelete(int i,int &e);//實(shí)現(xiàn)刪除順序表第i個(gè)元素void ListVisit();//實(shí)現(xiàn)順序表的遍歷};SqList::SqList(int v1,int v2,int v3,int v4)//構(gòu)造并初始化順序表{L=new int[LIST_INIT_SIZE];if(!L)//分配失敗{flag=false;cout<<"ERROR"<length+1)cout<<"ERROR"<=i;t--)*(L+length)=*(L+length-1);*(L+i-1)=e;length++;//插入成功,表長(zhǎng)加1}}void SqList::ListDelete(int i,int &e){if(i<1||i>length)cout<<"ERROR"<本文到此分享完畢,希望對(duì)大家有所幫助。
標(biāo)簽:
免責(zé)聲明:本文由用戶上傳,與本網(wǎng)站立場(chǎng)無(wú)關(guān)。財(cái)經(jīng)信息僅供讀者參考,并不構(gòu)成投資建議。投資者據(jù)此操作,風(fēng)險(xiǎn)自擔(dān)。 如有侵權(quán)請(qǐng)聯(lián)系刪除!