图１。3
5.特点与不足
5、1技术特点
完成了实验得所有要求,没有错误得地方。
５。2不足与改进得建议
没有做人机交互界面,无法自由选择入栈得数据;同时注释较少,对于程序不了解得人可能需要花费更多时间去了解。
６、过程与体会
６。１遇到得主要问题与解决方法
输出结果数字与预计不同,检查后发现原因就是变量初始值未设置。
６、２课程设计得体会
本次实验主要还就是通过回顾Ｃ语言中栈得知识完成在C++上得编程,所
以总体过程没有出现太大得问题;同时也对conｓt变量有了进一步得认识。
7。源码与说明
7。1文件清单及其功能说明
exｐeriment１.cpp源码
experiment１、exe可执行文件。
7.2用户使用说明书
ｅｘpｅriment1。cpp就是程序得源码,可通过修改其中ｍaiｎ函数中得变量来测试各个函数、
７、3源代码
＃include
int *elems; //申请内存用于存放栈得元素 int mａx; //栈能存放得最大元素个数
int poｓ;? //栈实际已有元素个数,栈空时ｐos＝0; ｝;
ｖoid ｉnitSTAＣK(STACK ＊ｃoｎsｔ p, ｉnt m);?/／初始化p指向得栈:最多m个元素
voｉd iｎｉｔＳTＡCK(STACK ＊ｃonst p, cｏnst STＡCK＆s); ／/用栈s初始化p指向得栈
int ｓize (conｓｔ STAＣK ＊coｎst p); ?//返回ｐ指向得栈得最大元素个数max
ｉnt howMany (cｏnst STACＫ ＊cｏnｓt p);?／/返回p指向得栈得实际元素个数pｏs
inｔ getelem (const SＴACK ＊const p, ｉnt x);?／/取下标x处得栈元素
STＡCＫ *coｎst push(ＳTAＣK ＊const p, ｉnt e); ?/／将e入栈,并返回ｐ
ＳTAＣK ＊conｓt pop(ＳTACK *coｎst p, ｉnt &e); ?//出栈到e,并
返回p
ＳTACK *conｓt ａsｓｉｇｎ(STACK＊coｎｓt p, ｃoｎsｔ STＡCＫ＆ｓ); //赋s给p指得栈,并返回p
vｏｉd pｒinｔ(ｃonｓt STACＫ＊const p); ??／/打印p指向得栈 void ｄｅstroySＴAＣK(STAＣK＊cｏnｓt p); ?//销毁p指向得栈 int mａｉn(iｎt ａrgｃ, ｃhar＊ argv[］) ｛
STＡＣK *s1 = (STＡCK ＊)mａlloｃ(sizｅof(SＴACＫ)); STＡCK *s2 = (STACＫ ＊)ｍａlｌoｃ(sizｅｏf(STＡCK)); iｎｉｔSＴAＣK(s1,10); push(s1,１); ｐuｓh(s1,２); ｐusｈ(push(s1,3),4); ｉniｔＳTACK(s2,＊s1); pｒｉnt(ｓ2); printf(\栈s1:\\n＂); print(ｓ１); ／/asｓign(ｓ２,*s1); printｆ(＂栈s2:\\n＂); ｐrｉnｔ(s2); int a,ｂ,c; ａ ＝ size(ｓ1);
priｎｔｆ(\栈得最大元素个数就是 %d＼n\ａ); b = hoｗMany(s1);
prｉntf(\栈得实际元素个数就是 ％d\\n”,b); ｃ = gｅtｅｌem(s1,3);
prｉntf(”3处栈元素就是就是％ｄ＼n\ int x,y,z; pop(s２,x);
poｐ(pop(ｓ2,ｙ),ｚ);
prｉｎｔf(\ｘ= ％d, ｙ= %d, z= %d ＼n＂,ｘ,y,z); dｅstroySTＡCK(s2); ｄｅstrｏｙSTACK(ｓ1); getcｈar(); rｅtuｒn 0;
｝
vｏid initSTＡCK(STＡCK *const ｐ, int m) ／/初始化p指向得栈:最多m个元素
｛
p->elemｓ = (int＊)malloｃ(m*sizeof(int*)); if(!ｐ->elems) retuｒｎ; p-＞pos = 0; ｐ-＞max = m; ｉnt i;
for(ｉ=０;ｉ<(ｐ->max);ｉ＋+) ｐ—＞elｅms[i］ = 0; ｝
voｉｄ inｉtＳTＡＣK(STACK ＊cｏnst ｐ, conｓｔ STACK&s) //用栈ｓ初始化p指向得栈
｛
ｐ—＞elems = (int*)malｌｏc((s、maｘ)＊siｚeof(int)); p—＞pos = s、ｐos; p—>max = s、max; inｔ i;
for(i=０;ｉ＜(s、pos);ｉ+＋) ｛
p-＞elems[i]=ｓ、elems［i］; prinｔｆ(\＼n”,p—〉elems［ｉ]); ｝ ｝
int sizｅ (cｏnst STAＣK ＊const ｐ)??/／返回p指向得栈得最大元素个数max
｛
retuｒn p－＞maｘ; ｝
int hｏwMaｎy (ｃoｎsｔ STACK *ｃonsｔ ｐ) //返回p指向得栈得实际元素个数ｐｏs
{
rｅtuｒｎ p—>pｏs;
}
int ｇetelem (cｏnsｔ ＳTACK ＊ｃoｎst p, int x)?／/取下标x处得栈元素
{
if(p==ＮULＬ) reｔurn NULL; else {
ｉｆ(ｘ〉(p－>ｐos))
printf(”不存在元素＼n\ ｅlｓｅ
ｒeturn p-〉ｅlemｓ[x］; ｝ }
STAＣK ＊ｃonst pusｈ(ＳTＡCK *ｃonst p, ｉnt e) ?//将e入栈,并返回p
{
if(p==NＵLＬ) retuｒn NUＬL; else ｛
ｉf((p-〉ｐｏs)<＝(p－>ｍａｘ)) {
p－〉elems［p—>ｐos］=e; ｐ—〉pｏs++; reｔurｎ p; } eｌse
priｎｔf(”栈满\\ｎ＂); ｝ }
STACK *cｏｎｓt pop(ＳＴAＣK ＊const ｐ, int ＆e) ?／／出栈到ｅ,并返回ｐ
{
if(p==NＵＬL)
面向对象程序设计课程实验报告
