文档介绍:课 程 实 验 报 告
课程名称:面向对象程序设计
实验名称:面向过程的整型栈编程
院 系 :计算机科学与技术
专业班级 :
学
课 程 实 验 报 告
课程名称:面向对象程序设计
实验名称:面向过程的整型栈编程
院 系 :计算机科学与技术
专业班级 :
学 号 :
姓 名 :
指导教师 :
年 月 日
需求分析
题目要求
整型栈是一种先进后出的存储结构,对其进行的操作通常包括判断栈是否为空、向栈顶添加一个整型元素、出栈等。整型栈类型及其操作函数采用非面向对象的纯C语言定义,请将完成上述操作的所有函数采用纯C语言编程, 然后写一个main函数对栈的所有操作函数进行测试。
struct STACK{
int *elems; //申请内存用于存放栈的元素
int 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 size (const STACK *const p); //返回p指向的栈的最大元素个数max
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指向的栈
void destroySTACK(STACK*const p); //销毁p指向的栈
需求分析
自行对题目要求进行细化、补充。
系统设计
概要设计
介绍