數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告(編輯修改稿)
2025-09-12 18:57 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 //打印結(jié)果 c=operate(a,b)。 //結(jié)果多項(xiàng)式 prn(c)。 //打印 sum=qiuzhi(x,c)。 printf(多項(xiàng)式的值為：%.3f,sum)。 printf(\n)。}【運(yùn)行結(jié)果及分析】 （1）輸入多項(xiàng)式： （2）輸出多項(xiàng)式（多項(xiàng)式格式為：c1x^e1+c2x^e2+…+x^en）：（3）實(shí)現(xiàn)多項(xiàng)式a和b相加：（4）實(shí)現(xiàn)多項(xiàng)式a和b相減：（5） 計(jì)算多項(xiàng)式在x處的值：模擬瀏覽器操作程序【實(shí)驗(yàn)內(nèi)容】模擬瀏覽器操作程序【問題描述】標(biāo)準(zhǔn)Web瀏覽器具有在最近訪問的網(wǎng)頁(yè)間后退和前進(jìn)的功能。實(shí)現(xiàn)這些功能的一個(gè)方法是：使用兩個(gè)棧，追蹤可以后退和前進(jìn)而能夠到達(dá)的網(wǎng)頁(yè)。在本題中，要求模擬實(shí)現(xiàn)這一功能?！拘枨蠓治觥啃枰С忠韵轮噶睿築ACK：將當(dāng)前頁(yè)推到“前進(jìn)?！钡捻敳?。取出“后退?！敝许敹说捻?yè)面，使它成為當(dāng)前頁(yè)。若“后退?！笔强盏模雎栽撁?。FORWARD：將當(dāng)前頁(yè)推到“后退?！钡捻敳?。取出“前進(jìn)?！敝许敳康捻?yè)面，使它成為當(dāng)前頁(yè)。如果“前進(jìn)?！笔强盏模雎栽撁?。VISITurl：將當(dāng)前頁(yè)推到“后退?！钡捻敳?。使URL特指當(dāng)前頁(yè)。清空“前進(jìn)?！?。QUIT：退出瀏覽器。假設(shè)瀏覽器首先加載的網(wǎng)頁(yè)URL是：：//?！靖乓O(shè)計(jì)】=ADT={typedef struct stacknodevoid push(stacknode *top, string e) //進(jìn)棧string pop(stacknode *top) //出棧void InitStack(stacknode *top) //棧的初始化int getempty(stacknode *top)int main() }【存儲(chǔ)結(jié)構(gòu)】typedef struct stacknode{ char data[70]。 struct stacknode *next。}stacknode。【流程圖】【詳細(xì)設(shè)計(jì)】源代碼如下：include fstream //C++文件輸入輸出流include string //字符串操作include iostream //C++標(biāo)準(zhǔn)輸入輸出include strstream //實(shí)現(xiàn)將char[]轉(zhuǎn)換成string的功能頭文件using namespace std。typedef struct stacknode { char data[70]。 struct stacknode *next。}stacknode。void push(stacknode *top, string e) //進(jìn)棧{ stacknode *q。 q=(stacknode*)malloc(sizeof(stacknode))。 strcpy(qdata,())。 //()庫(kù)函數(shù)實(shí)現(xiàn)將string類型的e轉(zhuǎn)換成char[]類型 qnext=topnext。 //()復(fù)制到qdata中 topnext=q。}string pop(stacknode *top) //出棧{ stacknode *p。 char e[70]。 if(topnext==NULL) { return NULL。 } else { p = topnext。 topnext = pnext。 strcpy(e,pdata)。 free(p)。 strstream s。 //將char[]類型的e轉(zhuǎn)換成string類型的a，s是strstream的對(duì)象 se。 //這些都是C++封裝好的，用法固定，沒有什么為什么 string a。 sa。 return a。 }}void InitStack(stacknode *top) //棧的初始化{ topnext = NULL。 //初始化為一個(gè)帶有頭結(jié)點(diǎn)的鏈棧，頭結(jié)點(diǎn)的數(shù)據(jù)域沒有值}int getempty(stacknode *top) //判斷棧是否為空{(diào) if(topnext==NULL) return 1。 else return 0。}int main(){ stacknode *fls, *bls。 //fls指向前進(jìn)棧，bls指向后退棧 fls=(stacknode*)malloc(sizeof(stacknode))。 //分別開辟結(jié)點(diǎn) bls=(stacknode*)malloc(sizeof(stacknode))。 InitStack(fls)。 //分別初始化 InitStack(bls)。 //用C++讀取文件，代碼比C語(yǔ)言要簡(jiǎn)單方便很多，但是效率稍低 ifstream fin()。 //C++的文件輸入流，從硬盤讀到內(nèi)存，fin是自己定義的名字，可以隨便更改成別的名字 ofstream fout()。 //C++的文件輸出流，從內(nèi)存寫到硬盤，fout也是自己定義的名字，可以隨便更改成別的名字 string URL = 。 //將初始加載的網(wǎng)頁(yè)賦值給URL，是string類型 string demand。 /*關(guān)于為何使用string的說明：*/ coutendl。 /*C語(yǔ)言只提供了char類型來處理字符，對(duì)于字符串只能用字符數(shù)組，很不方便*/ coutendl。 /*C++提供了string容器來處理字符串，在文件的讀取中比較方便*/ while(!()) //如果沒有讀取到文件結(jié)尾，則執(zhí)行循環(huán) { findemand。 //先將第一個(gè)字符串讀取到string類型的demand變量中，fin讀取會(huì)忽略空格，遇空格停止 if(demand==VISIT) //如果讀到VISIT則執(zhí)行題目要求的相應(yīng)操作 { push(bls,URL)。 //將當(dāng)前頁(yè)推到后退棧 finURL。 //將當(dāng)前頁(yè)推到后退
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1