順序表驗(yàn)證實(shí)驗(yàn)作業(yè)

1、班級(jí)：計(jì)算機(jī)111學(xué)號(hào)：姓名：成績(jī)：_________實(shí)驗(yàn)一順序表操作驗(yàn)證一、一、實(shí)驗(yàn)?zāi)康膶?shí)驗(yàn)?zāi)康?掌握線性表的順序存儲(chǔ)結(jié)構(gòu)；2驗(yàn)證順序表及其基本操作的實(shí)現(xiàn)；⑶掌握數(shù)據(jù)結(jié)構(gòu)及算法的程序?qū)崿F(xiàn)的基本方法。二、二、實(shí)驗(yàn)內(nèi)容實(shí)驗(yàn)內(nèi)容1建立含有若干個(gè)元素的順序表；2對(duì)已建立的順序表實(shí)現(xiàn)插入、刪除、查找等基本操作。三、三、設(shè)計(jì)與編碼設(shè)計(jì)與編碼#includeusingnamespacestdconstintMaxSize=100template定義

2、模板類SeqListclassSeqListpublic:SeqList()length=0無參構(gòu)造函數(shù)SeqList(Ta[]intn)有參構(gòu)造函數(shù)~SeqList()void(intiTx)在線性表中第i個(gè)位置插入值為x的元素T(inti)刪除線性表的第i個(gè)元素intLocate(Tx)按值查找，求線性表中值為x的元素序號(hào)voidPrintList()遍歷線性表，按序號(hào)依次輸出各元素private:Tdata[MaxSize]存放數(shù)

3、據(jù)元素的數(shù)組intlength線性表的長(zhǎng)度有參構(gòu)造函數(shù)templateSeqList::SeqList(Ta[]intn)intiif(nMaxSize)throw“參數(shù)非法“f(i=0is1(a10)intflag=1menu()while(flag)coutjswitch(j)case1:coutixs1.(ix)breakcase2:coutis1.(i)cout“刪除數(shù)據(jù)后表變?yōu)椋骸癳ndls1.PrintList()break