《數(shù)據(jù)結(jié)構(gòu)》實驗指導(dǎo)(一)

1、1實驗一實驗一線性表線性表一、一、實驗?zāi)康膶嶒災(zāi)康木€性表是最簡單、最常用的基本數(shù)據(jù)結(jié)構(gòu)，在實際問題中有著廣泛的應(yīng)用。通過本章的實驗，鞏固對線性表邏輯結(jié)構(gòu)的理解，掌握線性表的存儲結(jié)構(gòu)及基本操作的實現(xiàn)，為應(yīng)用線性表解決實際問題奠定良好的基礎(chǔ)，并進一步培養(yǎng)以線性表作為數(shù)據(jù)結(jié)構(gòu)解決實際問題的應(yīng)用能力。（1）掌握線性表的順序存儲結(jié)構(gòu)；（2）驗證順序表及其基本操作的實現(xiàn)；（3）掌握數(shù)據(jù)結(jié)構(gòu)及算法的程序?qū)崿F(xiàn)的基本方法。（4）掌握線性表的鏈接存儲結(jié)構(gòu)；

2、（5）驗證單鏈表及其基本操作的實現(xiàn)；（6）進一步掌握數(shù)據(jù)結(jié)構(gòu)及算法的程序?qū)崿F(xiàn)的基本方法。二、實驗示例學(xué)習(xí)二、實驗示例學(xué)習(xí)——順序表操作順序表操作實驗要求：實驗要求：（1）建立含有若干個元素的順序表；（2）對已建立的順序表實現(xiàn)插入、刪除、查找等基本操作。實現(xiàn)提示：實現(xiàn)提示：首先定義順序表的數(shù)據(jù)類型——順序表類SeqList，包括題目要求的插入、刪除、查找等基本操作，為便于查看操作結(jié)果，設(shè)計一個輸出函數(shù)依次輸出順序表的元素。constint

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

4、axSize]存放數(shù)據(jù)元素的數(shù)組intlength線性表的長度其次，建立含有n個數(shù)據(jù)元素的順序表，即設(shè)計構(gòu)造函數(shù)。算法如下：templateSeqList::SeqList(Ta[]intn)if(nMaxSize)throw“參數(shù)非法“f(i=0i3#endif以下為以下為SeqList類中成員函數(shù)的定義部分，文件名為類中成員函數(shù)的定義部分，文件名為SeqList.cpp#include“SeqList.h“templateSeqLi

5、st::SeqList(Ta[]intn)if(nMaxSize)throw“參數(shù)非法“f(inti=0ivoidSeqList::(intiTx)if(length=MaxSize)throw“上溢“if(ilength1)throw“位置“f(intj=lengthj=ij)data[j]=data[j1]注意第j個元素存在數(shù)組下標(biāo)為j1處data[i1]=xlengthtemplateTSeqList::(inti)if(leng