《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告

《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告SECTION步驟23中已經(jīng)實(shí)現(xiàn)了，在這里不再重復(fù)介紹。實(shí)驗(yàn)結(jié)果分析在整個(gè)實(shí)驗(yàn)過程中，并沒有出現(xiàn)比較難的問題，總體實(shí)現(xiàn)過程還是很好思考的，在實(shí)驗(yàn)時(shí)，都進(jìn)行了快速的輸出，大致時(shí)間復(fù)雜度是O（A.size()+B.size()），大致的空間復(fù)雜度是O（A.size()+B.size()）。實(shí)驗(yàn)結(jié)束。收獲與體會(huì)在試驗(yàn)時(shí)，我發(fā)現(xiàn)要想讓程序?qū)懙暮?jiǎn)單明了，可以利用到括號(hào)匹配的思想，即：每個(gè)數(shù)據(jù)的迫切程度。對(duì)于棧序列匹配來說，出棧比入棧更迫切，這一點(diǎn)需要好好體會(huì)才行。但是在這里我要提出一個(gè)問題，難道說我們每次實(shí)現(xiàn)不同的數(shù)據(jù)類型的時(shí)候，都要批量更換數(shù)據(jù)類型嗎？如果是這樣，難免在使用過程中出現(xiàn)問題，那么如何解決呢？我參考了模板類的數(shù)據(jù)類型，解決了這一個(gè)問題。具體參考如下。Code：constintMAX_Stack_Size=3000000;template<classType>classStack{public: Stack(); voidclear(); voidpush(TypeGoal); voidpop(); intsize(); boolempty(); Typetop();private: Type*Base; intTop;};template<classType>Stack<Type>::Stack(){ Base=newType[MAX_Stack_Size]; Top=-1;}template<classType>voidStack<Type>::clear(){ while(empty()==false)pop();}template<classType>voidStack<Type>::push(TypeGoal){ if(Top!=MAX_Stack_Size-1) { Top++; Base[Top]=Goal; }}template<classType>voidStack<Type>::pop(){ if(Top!=-1) { Top--; }}template<classType>boolStack<Type>::empty(){ if(Top==-1)returntrue; elsereturnfalse;}template<classType>TypeStack<Type>::top(){ returnBase[Top];}這個(gè)模板類的用法與ST