如果您无法下载资料，请参考说明：
1、部分资料下载需要金币，请确保您的账户上有足够的金币
2、已购买过的文档，再次下载不重复扣费
3、资料包下载后请先用软件解压，在使用对应软件打开
线性表是最简单的也是最基本的数据结构。template<classT>classSeqList{Array<T>listitem;//liststoragearrayintsize;public:SeqList(void);//constructor构造函数//listaccessmethods线性表的访问操作intListSize(void)const;//取线性变的长intListEmpty(void)const;//问表是否空表intFind(T&item)const;//查找一个元素TGetData(intpos)const;//取线性表中元素//listmodificationmethods线性表的修改操作//constructor.setsizeto0//returnnumberofelementsinlist//testsforanemptylist//clearslistbysettingsizeto0//Takeitemaskeyandsearchthelist.//returnTrueifitemisinthelistandwhile(i<size&&!(item==listitem[i]))//insertitemattherearofthelist.template<classT>//在第i位插入//shiftthetailofthelist//totherightoneposition//searchforiteminthelist//anddeleteitiffound//shiftthetailofthelist//totheleftoneposition//deleteelementatfrontoflistandreturn//itsvalue.terminatetheprogramwith//anerrormessageifthelistisempty.frontItem=listitem[0];//getvaluefromposition0.Delete(frontItem);//deletethefirstitemandshifttermsreturnfrontItem;//returntheoriginalvalue}//returnvalueatpositionposinlist.//ifposisnotvalidlistposition,//teminateprogramwithanerrormessage.template<classT>TSeqList<T>::GetData(intpos)const{//terminateprogramifposoutofrangeif(pos<0||pos>=size){cerr<<"posisoutofrange!"<<endl;exit(1);}returnlistitem[pos];}测试for(i=0;i<20;i++)cout<<b.GetData(i)<<'';cout<<endl;a.Insert(99,0);a.Insert(98,10);a.Insert(97,20);a.Insert(96,30);intk=a.ListSize();for(i=0;i<k;i++)cout<<a.GetData(i)<<'';cout<<endl;}
立即下载
