軟件課程設(shè)計(jì)第四階段實(shí)驗(yàn)報(bào)告

1、軟件課程設(shè)計(jì)第四階段實(shí)驗(yàn)報(bào)告編號(hào)：（）字 號(hào)軟件課程設(shè)計(jì)報(bào)告中國礦業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院年 月1軟件課程設(shè)計(jì)任務(wù)書專業(yè)年級(jí)：學(xué)生姓名：任務(wù)下達(dá)日期：200年 月 日課程設(shè)計(jì)日期：200年 月 日至200年 月 日課程設(shè)計(jì)題目：數(shù)據(jù)結(jié)構(gòu) 類別數(shù)據(jù)結(jié)構(gòu)題目序號(hào)1順序棧和鏈表?xiàng)５幕静僮?5統(tǒng)計(jì)選票問題成績(jī)2軟件課程設(shè)計(jì)指導(dǎo)教師評(píng)閱書指導(dǎo)教師評(píng)語（基礎(chǔ)理論及基本技能的掌握：獨(dú)立解決實(shí)際問題的能力:研究?jī)?nèi)容的理論依據(jù)和技術(shù)方法；取得的主要成果及創(chuàng)新點(diǎn)；工作態(tài)度及工作 量：總體評(píng)價(jià)及建議成績(jī)：存在問題等）：成績(jī)：指導(dǎo)教師簽字：年 月3日目錄七、數(shù)據(jù)結(jié)構(gòu)1 順序棧和鏈表?xiàng)５幕静僮鳎ǖ谒碾A段第一題順序

2、棧和鏈表?xiàng)?cpp)1.1 需求分析.47. 2概要設(shè)計(jì).5 7.3詳細(xì)設(shè)計(jì)與編碼6 7. 4調(diào)試分析14 7. 5用戶使用說明 167. 6 設(shè)計(jì)心得.16八、數(shù)據(jù)結(jié)構(gòu)4一一統(tǒng)計(jì)選票問題（第四階段第四題統(tǒng)計(jì)選票問題.cpp）8. 1 需求分析 -178. 2 概要設(shè)計(jì).17 8.3詳細(xì)設(shè)計(jì)與編碼17 8. 4調(diào)試分析20 8. 5用戶使用說明21 8. 6 設(shè)計(jì)心得.217. 1需求分析本程序是通過類的構(gòu)造方法編寫兩種棧：順序表?xiàng)：玩湵項(xiàng)?，以這順序表和單向鏈表 為基本構(gòu)架，實(shí)現(xiàn)棧的基本操作：判空、.取棧頂元素、查找、.入棧、出棧、輸出棧、求 棧中元素個(gè)數(shù)。為了實(shí)現(xiàn)方便，本程序以int型為輸入

3、類型。輸入形式：整型。輸入范圍：整型數(shù)的范圍。輸出形式：整型。輸出范圍：整型數(shù)的范圍。測(cè)試數(shù)據(jù)：<>入棧前：判空結(jié)果：棧空入棧后：（入棧的數(shù)：20 28）判空：輸出棧不空取棧頂元素：輸出棧頂元素為：28查找：輸入28輸出存在 輸出棧：top=l0:201:28求棧中元素個(gè)數(shù)：輸出棧中元素個(gè)數(shù)為：2出棧：輸出出棧成功top為284輸出棧：top=00:20查找：輸入28輸出不存在出棧：出棧成功top為20判空：?？蛰敵鰲＃簍op=-l<>入棧前:判空結(jié)果：棧空入棧后：入棧元素30 38判空：輸出棧不空查找：輸入38輸出存在取棧頂元素：輸出棧頂元素為：38輸出棧：輸出棧中元

4、素個(gè)數(shù)=21:382:30求棧中元素個(gè)數(shù)：輸出2出棧：輸出出棧成功，棧頂元素為：38輸出棧：輸出棧中元素二11:30出棧：輸出出棧成功，棧頂元素為：30判空：輸出?？?. 2概要設(shè)計(jì)定義一個(gè)抽象類Stack,用于后面的順序表?xiàng)ｎ惱^承。抽象類中包括了基本操作函數(shù)（在Stack類中不進(jìn)行定義）入棧、出棧、取棧頂元素、 判空、判滿、求個(gè)數(shù)。順序棧：定義一個(gè)順序表?xiàng)ｎ怱eqStack,公有繼承抽象類Stack,私有數(shù)據(jù)為指向順序表的指 針，棧頂元素標(biāo)號(hào)，棧的最大空間以及溢出處理函數(shù)。公有數(shù)據(jù)除包括抽象類中的函數(shù)另 有友元重載輸出流函數(shù)、構(gòu)造函數(shù)和析構(gòu)函數(shù)以及查找函數(shù)。鏈表?xiàng)＃憾x一個(gè)結(jié)構(gòu)體LinkNode,用于表示鏈表中的結(jié)點(diǎn)，其中包括數(shù)據(jù)域和鏈指針域以及 LinkNode的構(gòu)造函數(shù)。定義一個(gè)單向鏈表類LinkedStack,公有繼承抽象類Stack,私有數(shù)據(jù)為指向結(jié)點(diǎn)的 指針，公有數(shù)據(jù)除包括抽象類中的函數(shù)另有重載輸出流函數(shù)、構(gòu)造函數(shù)、析構(gòu)函數(shù)以及查 找函數(shù)。主函數(shù)：主函數(shù)中定義int型指令，用于用戶輸入指令進(jìn)行操作。指令為1時(shí)建立順序棧，指令為2時(shí)建立鏈表?xiàng)＃ㄍㄟ^switch'ase語句控制）在順序棧指令中，定義一個(gè)順序棧類的對(duì)象，再次定義一個(gè)指令demandl,用于用戶 輸入指令對(duì)順序棧進(jìn)行操作，通過switchcase語句對(duì)對(duì)象進(jìn)行成員函數(shù)的調(diào)用以