【正文】 ta[top]。} template T SeqStack::pop(){ T x。top++。} }。T GetTop(){if(top!=1)return data[top]。}~SeqStack(){}void push(T x)。int top。/********************************************************/ const int StackSize=10。測試方法為：依次把數(shù)據(jù)元素1,2,3,4,5入棧，然后出棧堆棧中的數(shù)據(jù)元素并在屏幕上顯示。三、實驗內(nèi)容：。掌握特殊線性表的常見算法。coutcoutcoutcout//查找鏈表中第 5 個元素cout心得體會：實驗二 棧、隊列、串的操作實驗類型：驗證性 實驗要求：必修 實驗學(xué)時： 2學(xué)時一、實驗?zāi)康模簠⒄战o定的棧類和隊列類的程序樣例，驗證給出的棧和隊列的常見算法，并結(jié)合線性表類實現(xiàn)有關(guān)串的操作。(1)。cout(1)。(3,0)。//執(zhí)行插入操作。cout()。coutdata)int r[ ]={10,9,8,7,6,5,4,3,2,1}。for(int i=0。}} /*******************************************/ template void LinkList::PrintList()// 遍歷單鏈表，按序號依次輸出個元素 { Node *p。length。pnext=qnext。q=pnext。q=new Node。} if(!p||!pnext)throw“位置”。jp=pnext。while(pamp。p=first。} /**************************************/ template T LinkList::Delete(int i){ Node *p。pnext=s。sdata=x。else {Node *s。j++。amp。j=0。int j。if(pdata==x)return i+1。for(int i=0。} /***********************************/ template int LinkList::Locate(T x){ Node *p。} if(!p)throw “位置”。 jp=pnext。while(pamp。p=firstnext。} /******************************/ template T LinkList::Get(int i){ int j。// 遍歷單鏈表，按序號依次輸出個元素 }。//在單鏈表中第i個位置插入元素值x的節(jié)點T Delete(int i)。//取單鏈表第i個節(jié)點元素值int Locate(T x)。}}int Length()。p=pnext。while(p){Node *q。}length=n。snext=firstnext。i{s=new Node。firstnext=NULL。}LinkList(T a[],int n)//建立n個節(jié)點的指針{Node *s。public:LinkList(){first=new Node。/*****************************/ template class LinkList { private:Node *first。Node *next。第二題源代碼： include using namespace std。coutcout//刪除線性表的第i個元素//注意此處j已經(jīng)是元素所在的數(shù)組下標(biāo) //遍歷線性表，按序號依次輸出各元素2．設(shè)計一個帶頭結(jié)點的單鏈表類，要求：(1)帶頭結(jié)點單鏈表類的成員函數(shù)包括取數(shù)據(jù)元素個數(shù)、插入元素、刪除所有值為k的元素、取數(shù)據(jù)元素。coutvoid main(){ int n=10,a[10]={1,2,3,4,5,6,7,8,9,10}。} void PrintList(){for(int i=0。length。for(j=i。if(ilength)throw“位置異?！?。} ~SeqList()//析構(gòu)函數(shù)為空{(diào)}int Length()//求線性表的長度{return length。idata[i]=a[i]。public: public: SeqList()//無參構(gòu)造函數(shù){length=0。第一題源代碼： include using namespace std。三、實驗內(nèi)容：1．設(shè)計一個靜態(tài)數(shù)組存儲結(jié)構(gòu)的順序表類，要求編程實現(xiàn)如下任務(wù)：建立一個線性表，首先依次輸人數(shù)據(jù)元素1，2，3，…，10，然后刪除數(shù)據(jù)元素6，最后依次顯示當(dāng)前線性表中的數(shù)據(jù)元素。掌握線性表的常見算法。第一篇：數(shù)據(jù)結(jié)構(gòu)實驗報告冊實驗一 線性表的操作實驗類型：驗證性 實驗要求：必修 實驗學(xué)時： 2學(xué)時一、實驗?zāi)康模簠⒄战o定的線性表順序表類和鏈表類的程序樣例，驗證給出的線性表的常見算法。二、實驗要求：掌握線性表順序表類和鏈表類的特點。提交實驗報告，報告內(nèi)容包括：目的、要求、算法描述、程序結(jié)構(gòu)、主要變量說明、程序清單、調(diào)試情況、設(shè)計技巧、心得體會。要求采用順序表實現(xiàn)，假設(shè)該順序表的數(shù)據(jù)元素個數(shù)在最壞情況下不會超過10個。template //定義模板類SeqList class SeqList { private: int length,x,j,data[10]。}SeqList(T a[ ], int n)//有參構(gòu)造函數(shù){for(int i=0。length=n。}T Get(int i)//按位查找，取線性表的第i個元素{ } int Locate(T x)//按值查找，求線性表中值為x的元素序號{ } void Insert(int i, T x)//在線性表中第i個位置插入值為x的元素{ } T Delete(int i){if(length==0)throw“下溢”。x=data[i1]。jdata[j1]=data[j]。return x。icout”。SeqList theseqlist(a,n)。(2)設(shè)計一個測試主函數(shù)，實際運行驗證所設(shè)計循環(huán)單鏈表類的正確性。templatestruct Node { T data。}。//單鏈表頭指針int length。firstnext=NULL。first=new Node。//初始化一個空鏈表for(int i=0。sdata=a[i]。firstnext=s。}~LinkList(){Node *p=first。q=p。delete q。//求單鏈表長度T Get(int i)。//求單鏈表值為x的元素序號void Insert(int i,T x)。//在單鏈表中刪除第i個節(jié)點void PrintList()。/********************************/ template int LinkList::Length(){ return length。Node *p。j=1。amp。j++。elsereturn pdata。p=first。ip=pnext。} } /***********************************/ template void LinkList::Insert(int i,T x){ Node *p。p=first。while(pamp。jp=pnext。} if(!p)throw“位置”。s=new Node。snext=pnext。} length++。int j。j=0。amp。j++。else {Node *q。int x。x=qdata。delete q。return x。p=first。ip=pnext。LinkList a(r , 10)。cout(1,2)。(2,1)。cout()。(1)。cout()。二、實驗要求：掌握棧、隊列、串的特點。提交實驗報告，報告內(nèi)容包括：目的、要求、算法描述、程序結(jié)構(gòu)、主要變量說明、程序清單、調(diào)試情況、設(shè)計技巧、心得體會。要求：設(shè)計一個主函數(shù)實現(xiàn)對順序堆棧類和鏈?zhǔn)蕉褩ｎ惔a進行測試。第一題源代碼： include using namespace std。template class SeqStack { private:T data[StackSize]。public:SeqStack(){top=1。T pop()。}bool Empty(){top=1?(return 1):(return 0)。template void SeqStack::push(T x){ if(top==StackSize1)throw “上溢”。data[top]=x。if(top==1)throw “下溢”。return x。Node *