數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告

1、課程設(shè)計(jì)題目1、一元稀疏多項(xiàng)式計(jì)算器2、模擬瀏覽器操作程序3、背包問(wèn)題的求解_4、八皇后問(wèn)題_二級(jí)學(xué)院計(jì)算機(jī)科學(xué)與工程學(xué)院專(zhuān)業(yè)_計(jì)算機(jī)科學(xué)與技術(shù)_班級(jí)2011級(jí)37-3班_學(xué)生姓名XX_學(xué) 號(hào)XXXXXXXXXX_指導(dǎo)教師XXXXX_評(píng)閱教師_時(shí) 間_編號(hào)童履厭z負(fù)辱1、一元稀疏多項(xiàng)式計(jì)算器【實(shí)驗(yàn)內(nèi)容】元稀疏多項(xiàng)式計(jì)算器【問(wèn)題描述】設(shè)計(jì)一個(gè)一元稀疏多項(xiàng)式簡(jiǎn)單計(jì)算器?！拘枨蠓治觥科浠竟δ馨ǎ?1)輸入并建立多項(xiàng)式；(2).輸出多項(xiàng)式，輸出形式為整數(shù)序列為：n,c1,e1,c2,e2,.,cn,en,其中 n是多項(xiàng)式的項(xiàng)數(shù)，ci , ei 分別是第 i 項(xiàng)的系數(shù)和指數(shù)，序列按指數(shù)降序排序；(3

2、)多項(xiàng)式 a 和 b 相減，建立多項(xiàng) a+b;(4)多項(xiàng)式 a 和 b 相減，建立多項(xiàng)式 a-b ;(5)計(jì)算多項(xiàng)式在 x 處的值；(6)計(jì)算器的仿真界面(選做)；【概要設(shè)計(jì)】-=ADT=-void in put(Jd *ha,Jd *hb) ；void sort(d node *h)dnode *operate(d node *a,d node *b)prin tf(n);【運(yùn)行結(jié)果及分析】(1)輸入多項(xiàng)式:(2)輸出多項(xiàng)式(多項(xiàng)式格式為：c1xAe1+c2xAe2+cnxAen):C:U se rs Ad m in! st rt orDe s ktopll 10 3070315-青瑟漏吃謨

3、唾?zèng)]i+XDbug、一元您晴客(3)實(shí)現(xiàn)多項(xiàng)式a和b相加:(4)實(shí)現(xiàn)多項(xiàng)式a和b相減:情選性煌 C:LJ ser5AdminhtratorDe5ktop11103070315W-3LJdBMCiliSiTDebug=元確戲多4- 41l4J44-44 -s _u _u nN _u di4LIrIJr h .i44444444帀系系i蹶霍4Jr項(xiàng)二_務(wù)第第第第李-3書(shū)第第曇入入人入入的曠入入入入入的雖鬥青主呈冃青如系系叮1弋的的的 !頂項(xiàng)項(xiàng)加主星墾星冃0I式D威方rijlMM3粽谿旳一多多退請(qǐng)_戶(hù)產(chǎn)XI 2J J5 1%頁(yè)* -;1多邁選應(yīng)&r CMJsersAdminiilretorD

4、esIctopl 1103070315W-數(shù)喬B蒼浣瑩弓i十Debuglit稀彥夢(mèng).隹怎曲多項(xiàng)式如下；1-1-0 X6 +1.0 XAS + 1.0 XT + 1.0 XA1_I_I_a_i_i_(5)計(jì)算多項(xiàng)式在x處的值:C:User5AdministratorDeslaopl 110 3 070315-$：青-數(shù)壽結(jié)宅昱專(zhuān)設(shè)計(jì)IDEbug*元錨?;券2、模擬瀏覽器操作程序【實(shí)驗(yàn)內(nèi)容】模擬瀏覽器操作程序【問(wèn)題描述】標(biāo)準(zhǔn) Web 瀏覽器具有在最近訪(fǎng)問(wèn)的網(wǎng)頁(yè)間后退和前進(jìn)的功能。 實(shí)現(xiàn)這些功能 的一個(gè)方法是：使用兩個(gè)棧，追蹤可以后退和前進(jìn)而能夠到達(dá)的網(wǎng)頁(yè)。在本題中， 要求模擬實(shí)現(xiàn)這一功能。【需求分

5、析】需要支持以下指令：BACK 將當(dāng)前頁(yè)推到“前進(jìn)棧”的頂部。 取出“后退?！敝许敹说捻?yè)面， 使 它成為當(dāng)前頁(yè)。 若“后退?！笔强盏模雎栽撁?。FORWARD 將當(dāng)前頁(yè)推到“后退?！钡捻敳?。取出“前進(jìn)棧”中頂部的頁(yè)面， 使它成為當(dāng)前頁(yè)。如果“前進(jìn)棧”是空的，忽略該命令。VISIT :將當(dāng)前頁(yè)推到“后退棧”的頂部。使 URL 特指當(dāng)前頁(yè)。清空“前 進(jìn)棧”。QUIT:退出瀏覽器。假設(shè)瀏覽器首先加載的網(wǎng)頁(yè) URL 是：http :ITr C：U se rs Ad rr i nist torDe sDe bu gex pl ore. -程序input文件讀取測(cè)試數(shù)據(jù)測(cè)進(jìn)侖出保#feoutput.tx

6、tXff4l_J input.txt -hifc久二:;= 1回丨囂文粗町 聲助（HO,_ 否蛀 Q)WwfVMl SIT http :/acmbashland edu/httpashl and. edu/VISIThttp：/acm. bsylor. edu/acmiepe/http:/acm.baylor. edu/acmicpc/http:/acm. ashland. edu/BM?K BACKhttp:/IMWW.acm. erg/ IgnoredBACKhttp：/乂 ix ashland. edu/FORWAEDht tp:/mr.ibm. om/VISIT http:/wvm.

7、ibut com/hftp：/acia. ashland. edu/BACKh.ttp：/w7wf曰 cm* org/BACKhttp;/cm. ashland” edu/FORWAED FORWARDFORWAED QUIThttp：/wvjw. ibm* com/Ignored嘗輸入可供裝入背包的舗品的同個(gè)數(shù)；占 青輸入各件物品的體憩分別為1 6 956 3可供選擇的物品的總體Z5青輸入背包的總休積卩50*提供的物品不能將背包裝滿(mǎn)！Press eoiy kev to continue請(qǐng)輸入各件物品的體和分別為3 4 3 5 2ATTTT12 3 4第第S 23 5 2ntIome請(qǐng)商人背包

8、的總體積=10可供選擇的徇品的總休Ed; i-c 3T2TSTS角角角舟0旳旳旳旳tUULEV合合合厶口nu ssaC;UsersAdm in is!rat orDes ktopl 1103 070315尋青-數(shù)喬B右爲(wèi)瑩乳“口e bu0包C;U ae rsA dm inist rato rD es ktopl 1103&70315-青遨忌式天嗜沒(méi)irD ebugW邑三printf(tt*-*nnn); void mai n()prin tf(tt*2.輸出棋局分布結(jié)果 *n);prin tf(tt*3.統(tǒng)計(jì)棋局結(jié)果總數(shù) *n);prin tf(tt*0.退出*n);int N,x10

9、,sum=0;char flag=1;while(flag)int sel;system(cls);jiemian();printf( 請(qǐng)選擇： ); scanf(%d,&sel);switch(sel)case 1:N=fuzhi(); break;case 2: if(N=3)printf( 對(duì)不起！當(dāng) N=%時(shí)無(wú)解!nn,N); elsebacktrack(0,N,x);printf( 按任意鍵返回界面 ); getch();break;case 3:printf( 統(tǒng)計(jì)結(jié)果 :%dn,sum);printf( 按任意鍵返回界面 ); getch();break;case 0:break;default:printf(輸入有誤！請(qǐng)選擇界面中的數(shù)字n);break;【運(yùn)行結(jié)果及分析】(1)界面展示：旦C;U se rs Adm i nist ratorDes kt opl110307031弘學(xué)青”前歸昏恂1黒程設(shè)計(jì)De bugV蠱后尼KE八皇后升級(jí)版一N皇后(2) 設(shè)置 N 皇后:Bl C;UwraAdnnini&tKtorDe牙kt。pIHC J07015-字青-款押訥課程說(shuō)計(jì)D&bugPS/*exe專(zhuān)計(jì)出八皇后升級(jí)版一H皇后請(qǐng)選擇；1.青輸入 g(3) 輸出棋局分布結(jié)果:果數(shù)布果奮只局局J v-善計(jì)出0WS 12 3 0T C;U5er$A