線性表的順序儲(chǔ)存結(jié)構(gòu)(已修改)
2025-08-17 15:27 本頁(yè)面
【正文】 重慶交通大學(xué)《算法與數(shù)據(jù)結(jié)構(gòu)》課程實(shí)驗(yàn)報(bào)告班 級(jí)：計(jì)算機(jī)科學(xué)與技術(shù)2014級(jí)2班實(shí)驗(yàn)項(xiàng)目名稱： 線性表的順序儲(chǔ)存結(jié)構(gòu) 實(shí)驗(yàn)項(xiàng)目性質(zhì)： 實(shí)驗(yàn)所屬課程： 算法與數(shù)據(jù)結(jié)構(gòu) 實(shí)驗(yàn)室(中心)： B01407 指 導(dǎo) 教 師 ： 魯云平 實(shí)驗(yàn)完成時(shí)間： 2016 年 3 月 21 日教師評(píng)閱意見(jiàn)： 簽名： 年 月 日實(shí)驗(yàn)成績(jī)： 實(shí)驗(yàn)?zāi)康膶?shí)現(xiàn)線性表的順序存儲(chǔ)結(jié)構(gòu)熟悉C++程序的基本結(jié)構(gòu)，掌握程序中的頭文件、實(shí)現(xiàn)文件和主文件之 間的相互關(guān)系及各自的作用熟悉順序表的基本操作方式,掌握順序表相關(guān)操作的具體實(shí)現(xiàn) 二、實(shí)驗(yàn)內(nèi)容及要求對(duì)順序存儲(chǔ)的線性表進(jìn)行一些基本操作。主要包括：（1）插入：操作方式為在指定元素前插入、在指定元素之后插入、在指定 位置完成插入（2）刪除：操作方式可分為刪除指定元素、刪除指定位置的元素等，嘗試 實(shí)現(xiàn)邏輯刪除操作。（3）顯示數(shù)據(jù)（4）查找：查詢指定的元素（可根據(jù)某個(gè)數(shù)據(jù)成員完成查詢操作）（5）定位操作：定位指定元素的序號(hào)（6）更新：修改指定元素的數(shù)據(jù)（7）數(shù)據(jù)文件的讀寫操作等。其它操作可根據(jù)具體需要自行補(bǔ)充。要求線性表采用類的定義,數(shù)據(jù)對(duì)象的類型自行定義。三、實(shí)驗(yàn)設(shè)備及軟件四、設(shè)計(jì)方案㈠ 題目線性表的順序存儲(chǔ)結(jié)構(gòu)㈡ 設(shè)計(jì)的主要思路 ，定義SeqList模板類 設(shè)計(jì)類數(shù)據(jù)成員，包括：T *data（用于存放數(shù)組）、int maxSize（最 大可容表項(xiàng)的項(xiàng)數(shù)）、int last（當(dāng)前已存表項(xiàng)的最后位置） 設(shè)計(jì)類成員函數(shù)，主要包括： int search(Tamp。 x)const。//搜索x在表中位置，函數(shù)返回表項(xiàng)序號(hào) int Locate(int i)const。//定位第i個(gè)表項(xiàng)，函數(shù)返回表項(xiàng)序號(hào) bool getData(int i,Tamp。 x)const。//去第i個(gè)表項(xiàng)的值 void setData(int i,Tamp。 x)//用x修改第i個(gè)表項(xiàng)的值 bool Insert(int i,Tamp。 x)。//插入x在第i個(gè)表項(xiàng)之后 bool Remove(int i,Tamp。 x)。 //刪除第i個(gè)表項(xiàng)，通過(guò)x返回表項(xiàng)的值 bool IsEmpty()。//判表空否，空則返回true；否則返回false bool IsFull()。//判表滿否，滿則返回true；否則返回false void input()。 //輸入 void output()。//輸出 void ofile()。/存儲(chǔ)在文件中 void ifile()。//讀取文件并顯示㈢ 主要功能 建立新表 對(duì)表進(jìn)行插入（指定元素前、后以及指定位置插入）、刪
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1