reｔｕrn NULL; elｓｅ ｛
if((p－〉pos)==0) ｐrintｆ(\栈为空\\n”); ｅlse {
ｅ=p->elems［(p—>pos)—1]; (p-＞pｏs)-—; ｒeturn p; ｝ ｝ }
STACＫ *cｏnst ａssｉgn(SＴＡＣK*ｃonst p, cｏｎst ＳTACK＆s) //赋ｓ给p指得栈,并返回ｐ
｛
if(ｐ＝=ＮULL || &s==NULL) ｛
retuｒn ＮULL; } else ｛
fｒｅｅ(p-＞elemｓ); //freｅ(ｐ);
//STACK *ｐ = (STACK ＊)maｌloc(sｉｚeｏf(ＳＴACK)); ｉnitＳTＡCK(p,s); ｒetuｒn p; ｝ }
ｖoiｄ print(const STACK＊consｔ p) ??//打印ｐ指向得栈 ｛
int ｉ;
ｉf(p == NUＬL) ｛
return;
｝
eｌｓe iｆ(p－＞pos == 0) {
prinｔf(”栈为空\\n\ ｝ ｅlsｅ ｛
ｆor(i=0;i〈(ｐ-＞poｓ);i＋+) ｛
pｒiｎtf(＂%d \＞eleｍs［ｉ]); }
priｎｔf(\＼ｎ”); ｝ ｝
voｉｄ ｄestroｙSTＡＣK(STACK*const p)?//销毁ｐ指向得栈 ｛
frｅe(ｐ－〉elｅmｓ); fｒee(ｐ);
ｐrintf(＂栈已销毁\\n＂); ｝
实验二.面向对象得整型栈编程
１。需求分析
１、1题目要求
整型栈就是一种先进后出得存储结构,对其进行得操作通常包括判断栈就是否为空、向栈顶添加一个整型元素、出栈等。整型栈类型及其操作函数采用面向对象得C＋＋语言定义,请将完成上述操作得所有函数采用Ｃ++编程, 然后写一个main函数对栈得所有操作函数进行测试。
clasｓ STＡCK｛
iｎt *coｎｓt eleｍs;?/／申请内存用于存放栈得元素 ｃｏｎｓt int max;?//栈能存放得最大元素个数 iｎt pos;? ?/／栈实际已有元素个数,栈空时ｐos=０; ｐublic:
STACK(ｉｎt m);? //初始化栈:最多m个元素 SＴACＫ(conｓt STAＣK&s); //用栈s拷贝初始化栈 inｔ size ( ) const;??/／返回栈得最大元素个数max int howMaｎy ( ) const;?／/返回栈得实际元素个数pos int geteｌeｍ (iｎｔ x) coｎst;?//取下标x处得栈元素 STAＣK& ｐush(iｎt ｅ); //将e入栈,并返回栈 ＳTACＫ& pｏｐ(ｉnt &e); //出栈到ｅ,并返回栈
ＳTACＫ& ａssｉgn(cｏｎst STＡCK&s); /／赋s给栈,并返回被赋值
得栈
void pｒiｎt( ) ｃonst;??／／打印栈 ~STACK( ); ｝;
//销毁栈
１、2需求分析
采用面向对象得C＋+语言定义整型栈,对其进行得操作通常包括判断栈就是否为空、向栈顶添加一个整型元素、出栈等。
２、系统设计
２、1概要设计
首先需要定义一个类来实现栈,然后依次实现栈得各个功能,在主函数中给定一个栈然后,然后通过函数调用实现栈得功能、
2、２详细设计
SＴACK(ｉnｔ ｍ) 功能:初始化栈:最多m个元素 返回值:无
SＴACK(const SＴACK&s) 功能:用栈ｓ拷贝初始化栈 返回值:无
ｉnt sｉze ( ) ｃonｓt 功能:返回栈得最大元素个数max 返回值:最大元素个数ｍax inｔ howＭaｎｙ ( ) ｃonｓt 功能:返回栈得实际元素个数pos 返回值:元素数目pos
int getelem (iｎt ｘ) cｏnsｔ 功能:取下标x处得栈元素 返回值:下标为x得元素 STAＣK＆ ｐｕsh(iｎt e) 功能:将ｅ入栈 返回值:栈得引用 STACK＆ pop(int ＆ｅ) 功能:出栈到e,并返回栈 返回值:栈得引用
STACＫ& assign(const ＳTAＣK&s) 功能:使用栈s给栈ｐ赋值 返回值:栈得引用
voiｄ priｎt( ) ｃoｎsｔ 功能:打印栈 返回值:无
～STACK( ) 功能:销毁栈 返回值:无
3.软件开发
在Cｏdebloｃｋs编译环境下,使用C＋+语言编写。
4、软件测试
测试结果见图２.1
图２、1
５.特点与不足
5、1技术特点
完成了初定目标,无其她特点。
5。2不足与改进得建议
人机交互需要进一步完善。
6、过程与体会
6。１遇到得主要问题与解决方法
由于第一次使用c＋+面向对象编写程序,开始不明白对象得生成及使用、在与同学老师得沟通与交流中,慢慢学会了编程得方法、
面向对象程序设计课程实验报告
