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

《面向对象程序设计实验报告一.docx》由会员分享，可在线阅读，更多相关《面向对象程序设计实验报告一.docx（12页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、面向对象程序设计实验报告一 课程实验报告 课程名称：面向对象程序设计 实验名称：面向过程的整型栈编程 院系：计算机科学与技术 专业班级：CS1203 学号：U202214884 姓名：肖双 指导教师：马光志 2022 年 1 月 6 日 一、需求分析 1.题目要求 整型栈是一种先进后出的存储结构，对其进行的操作通常包括判断栈是否为空、向栈顶添加一个整型元素、出栈等。整型栈类型及其操作函数采用非面向对象的纯C语言定义，请将完成上述操作的所有函数采用纯C语言编程，然后写一个main函数对栈的所有操作函数进行测试。 struct STACK int *elems; /申请内存用于存放栈的元素 int

2、 max; /栈能存放的最大元素个数 int pos; /栈实际已有元素个数，栈空时pos=0; ; 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 *c

3、onst p, int &e); /出栈到e，并返回p STACK *const assign(STACK*const p, const STACK&s); /赋s给p指的栈,并返回p void print(const STACK*const p); /打印p指向的栈 void destroySTACK(STACK*const p); /销毁p指向的栈 2.需求分析 按题目要求定义一个栈，并完成对栈的各种操作。 二、系统设计 1.概要设计 1）定义一个整型栈 2）完成下列函数： void initSTACK(STACK *const p, int m); /初始化p指向的栈：最多m个元素voi

4、d 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

5、STACK*const p); /打印p指向的栈 void destroySTACK(STACK*const p); /销毁p指向的栈 3）创建主函数，测试上述函数。 2.详细设计 2.1初始化模块： 1）void initSTACK(STACK *const p, int m); 功能：初始化p指向的栈：最多m个元素 流程：创建一个内存为m的栈，定义一个指向栈m的指针p. 入口参数：p,m 出口参数：空 2) void initSTACK(STACK *const p, const STACK&s); 功能：用栈s初始化p指向的栈 流程：开辟内存，分别将栈s栈能存放的最大元素个数和栈中元素赋

6、给p指向的栈入口参数：p,s 出口参数：空 3）STACK *const assign(STACK*const p, const STACK&s); 功能：赋s给p指的栈,并返回p 流程：分别将栈s栈能存放的最大元素个数和栈中元素赋给p指向的栈，返回p 入口参数：p,s 出口参数：p 2.2调用栈的成员模块： 1）int howMany (const STACK *const p); 功能：返回p指向的栈的实际元素个数pos 流程：调用栈的实际元素个数pos 入口参数：p 出口参数：pos 2.3入栈、出栈模块： 1）STACK *const push(STACK *const p, int

7、e); 功能：将e入栈，并返回p 流程：栈中元素加1，栈的实际元素个数加1，返回p. 入口参数：p,e 出口参数：p 2) STACK *const pop(STACK *const p, int e); 功能：出栈到e，并返回p 流程：栈中元素减1，栈的实际元素个数减1，返回p 入口参数：p,e 出口参数：p 2.4打印、销毁模块： 1）void print(const STACK*const p); 功能：打印p指向的栈 流程：按后进先出顺序输出.栈中的元素 入口参数：p 出口参数：空 2) void destroySTACK(STACK*const p); 功能：销毁p指向的栈 流程：销

8、毁内存，栈的成员max、pos赋0. 入口参数：p 出口参数：空 三、软件开发 使用的软件为codebrocks. 四、软件测试 测试栈的初始化、入栈、出栈、打印栈等函数 1、初始化p和s指向的最大元素为10的栈; 2、将1、2、 3、 4、5按先后顺序入s指向的栈，并打印s指向的栈。 3、对s指向的栈执行2次出栈操作，输出出栈的元素，并打印s指向的栈 4、输出s指向的栈的实际元素个数 5、赋s指向的栈给p指向的栈 6、打印p指向的栈 7、销毁p和s指向的栈 五、特点与不足 1.技术特点 程序比较简洁易懂，一目了然。 2.不足和改进的建议 测试时需要修改main程序，没有人机交互界面，测试不方

9、便。改进的建议是设计一个人机交互界面，使用户操作起来更方便。 六、过程和体会 1.遇到的主要问题和解决方法 主要问题：遗忘了关于栈的操作的具体内容，写起来比较生涩 解决方法：认真复习了一下栈的操作。 2.课程设计的体会 学过的知识要时常拿出来复习，才能真正掌握它们。做实验时要认真思考，学会灵活运用已掌握的知识，争取举一反三。 七、源码和说明 1.文件清单及其功能说明 实验1的工程、源文件main.c、可执行程序.exe文件。 2.用户使用说明书 打开实验1中的c工程，运行就可看到结果。 3.源代码 #include #include #include #include #define INIT

10、_SIZE 5 /初始大小 #define INCREASE_SIZE 5 /每次增加大小 using namespace std; typedef struct STACK int *elems;/申请内存用于存放栈的元素 int max; /栈能存放的最大元素个数 int pos; /栈实际已有元素个数，栈空时pos=0; STACK; void initSTACK(STACK *const p, int m); /初始化p指向的栈：最多m个元素void initSTACK(STACK *const p, const STACK&s); /用栈s初始化p指向的栈 int howMany (

11、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指向的栈 void destroySTACK(STACK*const p); /销毁p指向的栈 in

12、t main() int e; STACK p,s; initSTACK(&p,10);/初始化最大元素个数为10的栈 initSTACK(&s,10); push(&s,1); /将1入栈s push(&s,2); push(&s,3); push(&s,4); push(&s,5); print(&s); /打印栈s pop(&s,e); /出栈 pop(&s,e); print(&s); /assign(&p,s); /print(&p); return 0; void initSTACK( STACK *const p, int m) STACK s=(int*)malloc(m*si

13、zeof(int),m,0; *p=s; void initSTACK(STACK *const p, const STACK&s) p-elems=(int*)malloc(INIT_SIZE*sizeof(int); p-max=s.max; for(int i=0; ielemsi = s.elemsi; int howMany (const STACK *const p) if(p-elems!=NULL)/若栈存在 return p-pos; else return 0; STACK *const push(STACK *const p, int e) if(p-elems!=NUL

14、L) int i=p-pos; p-elemsi=e; p-pos+; return p; STACK *const pop(STACK *const p, int &e) if(p-elems!=NULL) e=*(p-elems+p-pos-1); printf(%dn,e); p-pos-; return p; STACK *const assign(STACK*const p, const STACK&s) if(p-elems!=NULL) p-max=s.max; for(int i=0; ielemsi = s.elemsi; printf(%dn,p-elemsi); p-pos+; void print(const STACK*const p) if(p-elems!=NULL) for(int i=0; ipos; i+) coutelems!=NULL) p-max=p-pos=0; delete p-elems; 打印源码清单。源码关键位置要有注释。