數(shù)據(jù)結(jié)構(gòu)——棧的相關(guān)操作報告文庫

1、喜舞爭悅南湖學(xué)院jiaxing university nanhu college數(shù)據(jù)結(jié)構(gòu)課程設(shè)計題目棧的和關(guān)操作系部商學(xué)系專業(yè)信息管理及信息系統(tǒng)班級信息n141學(xué)生姓名賀森爍指導(dǎo)教師梁田 編寫日期2016.7.7目錄1、實驗?zāi)康?、實驗內(nèi)容11）運(yùn)行環(huán)境12）程序所實現(xiàn)的功能13）存儲結(jié)構(gòu)24）程序主要模塊24、算法設(shè)計25、詳細(xì)程序清單56、程序運(yùn)行截圖ii7、收獲及體會121、實驗?zāi)康臄?shù)據(jù)結(jié)構(gòu)課程設(shè)計是學(xué)生對課程所學(xué)知識的綜合運(yùn)用，它與課堂聽講、上機(jī)實驗、課外練 習(xí)、自學(xué)研究相輔相成，構(gòu)成一個完整的課程教學(xué)體系。數(shù)據(jù)結(jié)構(gòu)是一門實踐性強(qiáng)的課程， 其中對算法設(shè)計和程序編寫的掌握尤為重要。學(xué)生雖

2、然可以通過與課堂教學(xué)同步的上機(jī)實驗完 成相關(guān)內(nèi)容的練習(xí)，但卻往往局限于一些功能簡單、彼此z間關(guān)系獨立的算法和程序。課程設(shè) 計是一種綜合訓(xùn)練，致力于培養(yǎng)學(xué)生全面、靈活的算法設(shè)計思想和較高的編程能力，為今后從 事計算機(jī)開發(fā)與應(yīng)用打下基礎(chǔ)。新世紀(jì)需要具有豐富科學(xué)知識、獨立解決實際問題、有創(chuàng)造能 力的新型人才，這也是該課程設(shè)計的最終目標(biāo)2、實驗內(nèi)容模塊2：1棧的有關(guān)操作*要求實現(xiàn)對棧入棧和岀棧操作，可以任選順序?；蜴湕?。2棧的應(yīng)用舉例*要求可以自選題口，并實現(xiàn)相關(guān)操作（如：遞歸的應(yīng)用等）。3、實驗步驟1）運(yùn)行壞境：vs2013;語言：c語言；2）程序所實現(xiàn)的功能：要求實現(xiàn)對棧入棧和出棧操作，可以任選順

3、序?；蜴湕?。3）存儲結(jié)構(gòu)：鏈棧：typedefstructsnode elementtype data;structsnode *next;snode, *linkstack;十進(jìn)制數(shù)轉(zhuǎn)二進(jìn)制數(shù)：使用除2取余法，例如數(shù)字13,得到的余數(shù)依次是1、0、1、1,轉(zhuǎn)化后二進(jìn)制數(shù)為110u最 先得到的余數(shù)是二進(jìn)制的最低位，最后得到的余數(shù)是二進(jìn)制的最高位，所以可以利用棧的先進(jìn) 后出的特點來解決。4）程序主要模塊棧：initstack(linkstack s)置?？読sstackempty(linkstack s)判空pushstack(linkstack s, elementtype x)入棧pop(l

4、inkstacks,elementtype *e) 岀棧 printstack(linkstack s) 打印multibaseoutput(int n, int b)進(jìn)制轉(zhuǎn)換4、算法設(shè)計linkstackinitstack(linkstack s)置?？帐箘?chuàng)建的新節(jié)點為空 s = null;return s; 向主函數(shù)返回intisstackempty(linkstack s)判空,判斷是否為空棧if (s = null) return true;else returnfalse;linkstackpushstack(linkstack s, elementtype x)/a棧 / 插入元素

5、 x 為新的棧頂元素 linkstack p;p = (linkstack)malloczeof(snode); 為 p 分配新的存儲空間if (p = null) return false; 分酉己失敗貝！返回 falsep> data = x;p>n ext = s;s = p；return s; 向主函數(shù)返回void printstack(linkstack s)打印linkstack p = s;inti = 0; /計數(shù)while (p != null)printf(nlinkstack node %d is %c ", i, p->data);p = p

6、->next;/p指向下一個節(jié)點printf(nnn)；linkstack pop(linkstacks,elementtype *e) 岀棧若棧不空,則刪除s的棧頂元素，用e返回其值,并返回s snode *temp;*e=s->data; 存儲釋放數(shù)據(jù)temp=s;s = temp->next;free(tem p); 釋放空間return s; 向主函數(shù)返回void multibaseoutput(int nz int b)進(jìn)制轉(zhuǎn)換snode *s;inti;s = (snode *)malloczeof(snode);s 二 in itstack(s);while (

7、n)從右向左產(chǎn)生b進(jìn)制的各位數(shù)字，并將其進(jìn)棧s=pushstack(s, n%b);n = n / b;時間復(fù)雜度o(n)while (lisstackempty(s) 棧非空時退棧輸岀s = pop(sz&i); printf(”ct i);5、詳細(xì)程序清單#include<stdio.h>#in clude<stdlib.h>#define true 1#define false 0#define nullotypedefi nteleme nttype;typedefstructsnode elementtype data;structsnode ext;

8、snode, *linkstack;linkstackinitstack(linkstack s)置?？誷 = null;return s;intisstackempty(linkstack s)判空訐(s = null) return true;else return false;linkstackpushstack(linkstack s, elementtype x)入棧linkstack p;p = (linkstack)malloc zeof(snode);訐(p = null) return false;p->data = x;p->n ext = s;s = p；vo

9、id printstack(linkstack s)打印linkstack p = s;inti = 0;while (p != null) printf(nlinkstack node %d is %c ", i； p->data); p = p_>n ext;prin tf(nnu);i+；linkstack pop(linkstacks,elementtype *e) 出棧snode *temp;*e=s > data;temp=s;s = temp->n ext;free(temp);void multibaseoutput(int nz int b)

10、進(jìn)制轉(zhuǎn)換inti;snode *s;s = (snode *)malloc(sizeof(snode);s 二 in itstack(s);while (n) s=pushstack(s, n%b);n = n / b;while (!isstackempty(s) s = pop(sz&i);prin廿(n%d； i);void main()int x=13zy=2;prints請輸入需要轉(zhuǎn)換的十進(jìn)制數(shù)x n");multibaseoutput(xz y);getchar();6、程序運(yùn)行截圖測試將13轉(zhuǎn)換為2進(jìn)制7、收獲及體會通過這次的課程設(shè)計，我認(rèn)識到：僅僅掌握課本上的

11、知識是不夠的，在實際操作時，常常 遇到一些問題，自己看不懂，更無法解決。不過，經(jīng)過自己不斷的思考，嘗試著去更改代碼中 出現(xiàn)的問題。雖然開始很困難，但在老師和同學(xué)的幫助下，我逐漸的熟悉了許多操作，為后繼 工作的順利進(jìn)行做了準(zhǔn)備。在課程設(shè)計過程屮，我們不斷發(fā)現(xiàn)錯誤，不斷改正，不斷領(lǐng)悟，不斷收獲，最終的檢測調(diào) 試環(huán)節(jié)，本身就是在踐行“過而能改，善莫大焉”的知行觀。這次課程設(shè)計終于順利完成了， 在設(shè)計中遇到了很多問題，最后在老師的指導(dǎo)下，終于迎刃而解。在今后社會的發(fā)展和學(xué)習(xí)實 踐過程中，一定要不懈努力，不能遇到問題就想到要退縮，一定要不厭其煩的發(fā)現(xiàn)問題所在, 然后一一進(jìn)行解決，只有這樣，才能成功的做成想做的事，才能在今后的道路上披荊斬棘，而 不是知難而退，那樣永遠(yuǎn)不可能收獲成功，收獲喜悅，也永遠(yuǎn)不可能得到社會及他人對你的認(rèn) 口j!我認(rèn)為，在這學(xué)期的實驗中，不僅培養(yǎng)了獨立思考、動手操作的能力，在各種其它能力上 也都有了提高。更重要的是，在實驗課上，我們學(xué)會了很多學(xué)習(xí)的方法。而這是將來最實用的， 真的是受益匪淺。要面對社會的挑戰(zhàn)，只有不斷的學(xué)習(xí)、實踐，再學(xué)習(xí)、再實踐。這對于我們 的將來也有很大的