線性表的順序儲(chǔ)存結(jié)構(gòu)-預(yù)覽頁
【正文】 //析構(gòu)函數(shù) int Size()const{return maxSize。 //搜索x在表中位置，函數(shù)返回表項(xiàng)序號(hào) int Locate(int i)const。i=last+1){x=data[i1]。 x) //用x修改第i個(gè)表項(xiàng)的值 {if(i0amp。 x)。} //判表空否，空則返回true；否則返回false bool IsFull(){return (last == maxSize1)?true:false。 L)。 x)const{ for(int i = 0。 //搜索失敗}//定位函數(shù)：templateclass Tint SeqListT::Locate(int i)const{ if(i = iamp。}//插入函數(shù)//將新元素x插入到表中第i（i=0amp。 //表滿，不能插入 if(i0 || ilast+1) return false。 data[i] = x。 x){ if(last == 1 )return false。j = last。}//輸入函數(shù)//從標(biāo)準(zhǔn)輸入逐個(gè)數(shù)據(jù)輸入，建立順序表templateclass Tvoid SeqListT::input(){ cout開始建立順序表，請(qǐng)輸入表中的元素個(gè)數(shù):。 } for(int i = 0。 }}//輸出函數(shù)templateclass Tvoid SeqListT::output(){ cout順序表當(dāng)前元素最后的位置為：lastendl。}//存儲(chǔ)在文件中templateclass Tvoid SeqListT::ofile(){ ofstream f1(,ios::out)。i last+1。 ()。} cout文件內(nèi)容如下：endl。data[i1],sizeof(data[i1]))。 ()。 cout請(qǐng)輸入要插入的元素:。 } case 4:{//指定位置插入 int i,x。cinx。 cout請(qǐng)輸入要?jiǎng)h除的元素內(nèi)容:。 else cout刪除失??！endl。cinx。 break。 if((i,x)) cout刪除成功，刪除的元素 是:xendl。查找功能，指定序號(hào)的查找通過成員函數(shù)getData(i,x)，其中的應(yīng)用型形參可以返回該序號(hào)表項(xiàng)的值；指定表項(xiàng)查找通過成員函數(shù)search(x)即可實(shí)現(xiàn) case 8:{//查找指定序號(hào)的元素 int i,x。 else cout查找失敗！endl。cinx。 }修改功能，調(diào)用成員函數(shù)setData(i,x)即可實(shí)現(xiàn) case 10:{//修改指定位置元素的數(shù)據(jù) int i,x,y。cinx。 else cout修改失?。ndl。 } case 12:{//讀取存儲(chǔ)的文件 ()。插入、刪除等操作應(yīng)該有返回值反饋，以防未知錯(cuò)
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1