線性表的順序儲存結(jié)構(gòu)-全文預覽
【正文】 并打印出文件內(nèi)容templateclass Tvoid SeqListT::ifile(){ ifstream f2(,ios::binary)。i++) ((char*) amp。 if(!f1){cout存儲文件失?。ndl。 for(int i = 0。i last。 while(1){ cinlast。j++) data[j1] = data[j]。 if(i1 || ilast+1)return false。 //插入 last++。 //參數(shù)i不合理，不能插入 for(int j = last 。amp。amp。i = last。 //表整體賦值 void ofile()。} //判表滿否，滿則返回true；否則返回false void input()。 //插入x在第i個表項之后 bool Remove(int i,Tamp。amp。return true。 //定位第i個表項，函數(shù)返回表項序號 bool getData(int i,Tamp。} //計算表最大可容納表項個數(shù) int Length()const{return last+1。 //構(gòu)造函數(shù) SeqList(SeqListTamp。 //存放數(shù)組 int maxSize。 //輸入 void output()。 x)。//去第i個表項的值 void setData(int i,Tamp。 x)const。（3）顯示數(shù)據(jù)（4）查找：查詢指定的元素（可根據(jù)某個數(shù)據(jù)成員完成查詢操作）（5）定位操作：定位指定元素的序號（6）更新：修改指定元素的數(shù)據(jù)（7）數(shù)據(jù)文件的讀寫操作等。主要包括：（1）插入：操作方式為在指定元素前插入、在指定元素之后插入、在指定 位置完成插入（2）刪除：操作方式可分為刪除指定元素、刪除指定位置的元素等，嘗試 實現(xiàn)邏輯刪除操作。三、實驗設備及軟件四、設計方案㈠ 題目線性表的順序存儲結(jié)構(gòu)㈡ 設計的主要思路 ，定義SeqList模板類 設計類數(shù)據(jù)成員，包括：T *data（用于存放數(shù)組）、int maxSize（最 大可容表項的項數(shù)）、int last（當前已存表項的最后位置） 設計類成員函數(shù)，主要包括： int search(Tamp。 x)const。//插入x在第i個表項之后 bool Remove(int i,Tamp。//判表滿否，滿則返回true；否則返回false void input()。//讀取文件并顯示㈢ 主要功能 建立新表 對表進行插入（指定元素前、后以及指定位置插入）、刪除（指定 元素刪除及指定位置刪除）、修改等操作 顯示當前操作表的全部內(nèi)容 存儲在文件中 從文件中讀取表五、主要代碼㈠： 類成員聲明部分：protected: T *data。 //改變data數(shù)組空間大小public: SeqList(int sz = defaultSize)。}
電大資料相關推薦
鄂ICP備17016276號-1