面向对象程序设计实验报告一

课 程 实 验 报 告

课程名称：面向对象程序设计 实验名称：面向过程的整型栈编程

院 系 ：计算机科学与技术

专业班级 ： CS1201 学 号 ： U201214819 姓 名 ： 魏茹珺 指导教师 ： 马光志

2015 年 1 月 5 日

面向对象程序设计实验报告

一、需求分析

1. 题目要求

整型栈是一种先进后出的存储结构，对其进行的操作通常栈括判断栈是否为空、向栈顶添加一个整型元素、出栈等。整型栈类型及其操作函数采用非面向对象的纯C语言定义，请将完成上述操作的所有函数采用纯C语言编程， 然后写一个main函数对栈的所有操作函数进行测试。

struct STACK{

int *elems; //申请内存用于存放栈的元素 int max; int pos; };

void initSTACK(STACK *const p, int m); //初始化p指向的栈：最多m个元素 void initSTACK(STACK *const p, const STACK&s); //用栈s初始化p指向的栈 int howMany (const STACK *const p); //返回p指向的栈的实际元素个数pos STACK *const push(STACK *const p, int e);

//将e入栈，并返回p

STACK *const pop(STACK *const p, int &e); //出栈到e，并返回p

STACK *const assign(STACK*const p, const STACK&s); //赋s给p指的栈,并返回p void print(const STACK*const p);

//打印p指向的栈 //销毁p指向的栈

void destroySTACK(STACK*const p);

//栈能存放的最大元素个数

//栈实际已有元素个数，栈空时pos=0;

2. 需求分析

本实验需要实现栈的功能的操作，如元素的进栈，连续进栈，出栈和连续出栈，所以需要设计两个栈，在完成初始化后直接在程序里给定栈内元素。

二、系统设计

1. 概要设计

首先需要完成实现个功能的函数，然后在主函数里给定一个栈，通过调用各个功能函数来判断功能的实现与否。

2. 详细设计

初始化栈需要为栈内的元素动态分配一个空间，然后将结构体内的当前元素初始化为0； 实现入栈则需要将入栈元素e放入栈内，将当前元素pos加一；

实现出栈操作则需将栈顶的元素赋给一个变量然后将当前元素pos减一； 实现栈的赋给即需要将s1栈内的元素依次赋给s2栈的，当前元素也需一致；

- 1 -

面向对象程序设计实验报告

三、软件开发

在codeblocks下，用C++编译

四、软件测试

所得截图如下：

第一行：将1压入s1栈； 第二行：将2压入s1栈； 第三行：将3，4连续压入栈；

第四行：实现上述操作后s1栈内的元素个数； 第五行：将s1栈的一个元素出栈后s1栈的值； 第六行：将s1栈赋给s2栈后，s2栈的值； 第七行：将s2栈连续出栈两个元素后，s2栈的值；

五、特点与不足

1. 技术特点

成功完成实验要求，没有错误。

2. 不足和改进的建议

不足之处在于不能按需求输入，如果需要改变栈值则只能通过修改程序才能实现六、过程和体会

- 2 -

面向对象程序设计实验报告

1. 遇到的主要问题和解决方法

想的太多了，总是把程序想的很复杂，还想通过写界面实现对应模块功能，后来仔细看了报告书，将界面删除，只留下功能实现的部分。

2. 课程设计的体会

通过这次的实验，我体会到了，不能一味地光写程序而是要看清实验要求，不要将问题复杂化，自己给自己找麻烦。看清题意，完成就好。

七、源码和说明

1. 文件清单及其功能说明

执行文件： shiyan1.exe 源码： shiyan1.cpp

2. 用户使用说明书

程序要在支持C++编程的开发软件中运行

3. 源代码

#include #include #include

struct STACK{ int *elems;

//申请内存用于存放栈的元素

int max; //栈能存放的最大元素个数

int pos; //栈实际已有元素个数，栈空时pos=0; };

void initSTACK( STACK *const p, int m)//初始化p指向的栈：最多m个元素{

p->elems=(int *)malloc(m*sizeof(int)); if(!p->elems) return; p->pos=0; p->max=m; }

void initSTACK(STACK *const p, const STACK&s)//用栈s初始化p指向的栈{

p->elems=(int *)malloc((s.max)*sizeof(int)); int i;

- 3 -

面向对象程序设计实验报告

for(i=0;i

p->elems[i]=s.elems[i]; p->pos=i; } }

int howMany (const STACK *const p) //返回p指向的栈的实际元素个数pos {

return p->pos; }

STACK *const push(STACK *const p, int e) //将e入栈，并返回p {

if(p->posmax) {

p->elems[p->pos]=e; p->pos=p->pos+1; } return p; }

STACK *const pop(STACK *const p, int &e) //出栈到e，并返回p {

e=p->elems[p->pos-1]; p->pos=p->pos-1; return p; }

STACK *const assign(STACK *const p, const STACK&s) //赋s给p指的栈,并返回p {

p->elems=(int *)malloc(s.max*sizeof(int)); int k;

for(k=0;k

p->elems[k]=s.elems[k]; }

p->pos=s.pos; return p;

- 4 -

本文来源：https://www.bwwdw.com/article/xvt5.html