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