數(shù)據(jù)結(jié)構(gòu)上機(jī)一、上機(jī)內(nèi)容

在LinkStack.h中實(shí)現(xiàn)鏈棧的建立、進(jìn)棧、出棧、返回棧頂元素的相關(guān)算法。二、上機(jī)要求

作業(yè)說(shuō)明:棧在大部分情況由鏈表或者數(shù)組去實(shí)現(xiàn)。通常，棧的操作是固定的，大家希望可以自由選擇使用鏈棧還是順序棧。所以我們?cè)谶@里使用多態(tài)技術(shù)去編寫鏈棧與順序棧的代碼。二、上機(jī)要求

注意:1.SeqStack.h中已經(jīng)給出了順序棧的實(shí)現(xiàn)的例子。仿照這個(gè)例子進(jìn)行編程，完成剩余編程工作。2.需要使用的數(shù)據(jù)類型需要自己聲明。3.和第三次作業(yè)的要求類似，此次只需要提交LinkStack.h文件。4.由于用到了template，請(qǐng)不要將函數(shù)的聲明與實(shí)現(xiàn)拆分到兩個(gè)文件中，否則會(huì)無(wú)法編譯。二、上機(jī)要求

其他說(shuō)明：1、對(duì)多態(tài)進(jìn)行簡(jiǎn)單的解釋：假設(shè)classA中的某個(gè)函數(shù)f被virtual修飾，A的子類classB,classC重載了函數(shù)f?，F(xiàn)在又A類型的指針ptra。如果ptra指向B的實(shí)例，在ptra->f()的時(shí)候會(huì)調(diào)用B重載的f，如果ptra指向了C，則ptra->f()會(huì)調(diào)用C重載的f。(多態(tài)有時(shí)也叫運(yùn)行期綁定、動(dòng)態(tài)綁定)二、上機(jī)要求

2、和第三次作業(yè)類似，編譯時(shí)需要將所有的文件一起編譯（建議學(xué)習(xí)make或cmake工具）g++main.cppLinkStack.cppLinkStack.hMyStack.hMyStack.cppSeqStack.hSeqStack.cpp-oStackPro三、附加題

有編號(hào)1-N的書(shū)本進(jìn)行隨機(jī)壓棧和彈棧的操作(N<10)。請(qǐng)按照字典序輸出所有可能得到的彈棧序列。(單樣例輸入輸出)SampleInput:3SampleOutput:123132213231321要求完成可獨(dú)立運(yùn)行的solve.cpp，并寫出一份簡(jiǎn)略的結(jié)題報(bào)告，打包到作業(yè)目錄。三、提交說(shuō)明

只需要提交LinkStack.cpp，在上機(jī)說(shuō)明的壓縮包中給出了提交樣例。

目錄結(jié)構(gòu)3018216xxx_name_dshk4.zip

|-LinkStack.h

|-so