華中科技大學計算機學院C++實驗報告-實驗二

1、課程實驗報告課程名稱：面向?qū)ο蟪绦蛟O計實驗名稱：面向?qū)ο蟮恼蜅＞幊淘合?： 計算機科學與技術專業(yè)班級：CS1209 班學號 ：姓名 ：指導教師：李春花2014年1月22日精品文檔一、需求分析1. 題目要求整型棧是一種先進后出的存儲結(jié)構，對其進行的操作通常包括判斷棧是否為空、向棧頂添加一個整型元素、出棧等。整型棧類型及其操作函數(shù)采用面向?qū)ο蟮?C+語言定義，請將完成上述操作的所有函數(shù)采用 C+編程， 然后寫一個 main 函數(shù)對棧的所有操作函數(shù)進行測試。class STACKint *const elems; /申請內(nèi)存用于存放棧的元素const intmax;/ 棧能存放的最大元素個數(shù)int

2、pos;/ 棧實際已有元素個數(shù)，?？諘rpos=0;public:STACK(int m);/ 初始化棧：最多m個元素STACK(const STACK&s); / 用棧 s 拷貝初始化棧int size ( ) const;/ 返回棧的最大元素個數(shù)maxint howMany ( ) const;/ 返回棧的實際元素個數(shù)posint getelem (int x) const;/ 取下標 x 處的棧元素STACK& push(int e);/ 將 e 入棧 , 并返回棧STACK& pop(int &e);/ 出棧到 e, 并返回棧STACK& assi

3、gn(const STACK&s); /賦 s 給棧 , 并返回被賦值的棧void print( ) const;/ 打印棧STACK( );/ 銷毀棧;2. 需求分析采用面向?qū)ο蟮?C+語言定義整型棧， 對其進行的操作通常包括判斷棧是否為空、 向棧頂添加一個整型元素、出棧等。二、系統(tǒng)設計概要設計介紹設計思路、原理。將一個復雜系統(tǒng)按功能進行模塊劃分、建立模塊的層次結(jié)構及調(diào)用關系、確定模塊間的接口及人機界面等。三、軟件開發(fā)該實驗代碼我用CodeBlocks 進行編寫并調(diào)試。四、軟件測試1) 總體界面如圖 1 所示：。- 1 -歡迎下載精品文檔圖 12) 進行入棧操作，如圖2 所示：圖 2

4、3) 進行打印棧操作，如圖3 所示：圖 34) 進行出棧操作，如圖4 所示：圖 45) 用下標去元素，如圖5 所示：。- 2 -歡迎下載精品文檔圖 56）棧中實際元素的個數(shù)如圖6 所示：圖 6五、源碼和說明1. 文件清單及其功能說明main.c是源程序2.exe是可執(zhí)行文件2. 用戶使用說明書使用 CodeBlocks 進行編譯，或者直接打開可執(zhí)行文件。3. 源代碼#include<iostream>#include<stdlib.h>#include<stdio.h>#include <windows.h>using namespace std

5、;class STACKint * elems;/ 申請內(nèi)存用于存放棧的元素int max;/ 棧能存放的最大元素個數(shù)intpos;/ 棧實際已有元素個數(shù)，?？諘rpos=0;public:STACK(int m);/初始化棧：最多m個元素。- 3 -歡迎下載精品文檔STACK(const STACK&s); /用棧 s 拷貝初始化棧int size() const;/ 返回棧的最大元素個數(shù)maxint howMany() const;/ 返回棧的實際元素個數(shù)posint getelem (int x) const;/ 取下標 x 處的棧元素STACK& push(int e);

6、 /將 e 入棧 , 并返回棧STACK& pop(int &e); /出棧到 e, 并返回棧STACK& assign(const STACK&s); /賦 s 給棧 , 并返回被賦值的棧void print()const;/ 打印棧STACK();/ 銷毀棧;STACK:STACK(int m):max(m),elems(new intm)pos=0;STACK:STACK(const STACK&s):max(s.max),elems(s.elems)pos=0;int STACK:size() constreturn max;int STACK:

7、getelem (int x) constif(pos=0)cout<<"棧為空！ n"elseif(x>pos)cout<<"當前的元素不存在:n"elsereturn elemsx;。- 4 -歡迎下載精品文檔int STACK:howMany ( ) constreturn pos;STACK& STACK: push(int e)if(pos>=max)cout<<"空間不夠！n"else*(elems+pos)=e;pos+;cout<<*(elems+po

8、s-1);return (*this);STACK&STACK: pop(int &e)if(pos=0)cout<<"棧為空！ "elsee=*(elems+pos-1);pos-=1;return(*this);STACK& STACK:assign(const STACK&s)pos=s.pos;return (*this);void STACK:print()const。- 5 -歡迎下載精品文檔cout<<"最大量： "<<max<<endl;cout<<

9、;"當前的元素個數(shù):"<<pos<<endl;cout<<"里面的元素為："for(int i=pos-1;i>=0;i-)cout<<*(elems+i)<<"t"STACK:STACK()delete elems;pos=0;max=0;void menu(void)cout<<"t*n"cout<<"t 1.返回棧的最大元素個數(shù)max"cout<<"tt 2.返回棧的實際元素個數(shù)

10、posn"cout<<"t 3.取下標 x 處的棧元素 "cout<<"ttt 4.將 e 入棧 , 并返回棧 n"cout<<"t 5.出棧到 e, 并返回棧 "cout<<"ttt 6.賦 s 給棧 , 并返回被賦值的棧n"cout<<"t 7.打印棧 "cout<<"tttt 8.銷毀棧 n"cout<<"ttt 0.退出程序 n"cout<<&

11、quot;t*n"int main()int m;int x1;int op;int t,x,x2,e,e3,e4;cout<<"請輸入棧的最大容量m:n"cin>>m;STACK st1(m);。- 6 -歡迎下載精品文檔STACK st2(st1);cout<<"初始化棧：最多"<<m<<" 個元素完成 n 用棧 s 拷貝初始化棧完成n"Sleep(3000);dosystem("cls");menu();cout<<"

12、 請輸入序號： n"cin>>op;switch(op)case 1:t=st1.size();cout<<"當前棧的大小為："<<t;getchar();getchar();break;case 2:x=st1.howMany();cout<<"實際元素為： "<<x<<"n"getchar();getchar();break;case 3:cout<<"請輸入想得到的元素的下標："<<"n&quo

13、t;cin>>x1;x2=st1.getelem(x1);cout<<"下表為 "<<x1<<" 的元素： "<<x2;getchar();getchar();break;case 4:cout<<"請輸入想壓棧的元素："cin>>e;st1=st1.push(e);getchar();getchar();break;case 5:st1=st1.pop(e3);cout<<"出棧元素為 "<<e3;。- 7 -歡迎下載精品文檔getchar();getchar();break;case 6:st2=st2.assign(st1);getchar();getchar();break;case 7:cout<<"請輸入想打印的棧1or2n"cin>>e4;if(e4=1)st1.print();elsest2.print();getchar();getchar();break;case 8:cout<<"請輸入想銷毀的棧