数制转换系统设计与实现——基于栈顺序存储结构.pdfVIP

华南师范大学本科学生实验报告

院系：计算机学院

实验课程：数据结构与算法

实验项目：进制转换系统

指导老师：老师

开间：2007~2008年度第一学期

专业：网络工程

班级：2006级（5）班

：通

学号：20062105516

一、设计实验题目：数制转换

二、中要：熟悉掌握VC的编译、调试和执行，进一步加深对栈的顺序结构的使

用的印象

：栈的顺序结构操作功能C++

三、前言

实验目的

1．加深对栈特性的理解，以便在解决实际问题中灵活运用它们。

2．加深对栈操作实现算法的理解。

实验要求与内容

良好的编程风格（可参考附录《C++CodeStandard》/《高质量C++/C编程指南》）;

必要的注释；（简单要求如下）

1.readme文件对上交的实验内容文件或目录作适当的解释；

2.每个.cpp文件中注释信息至少包含以下内容：

（1）信息。

（2）文件名称，标识符，或模块功能说明。

（3）当前版本号，作者/修改者，完成日期。

（4）版本信息。//（1）--（4）部分写在文件头

（5）所有的宏定义，非局部变量都要加注释

（6）所有函数前有函数功能说明，输入输出接口信息，以及调用注意事项

（7）函数关键地方加注释

3.每个.h文件中对关键接口信息/变量信息等加注释

问题描述

实现十进制数与二到九进制数间的转换

实验内容

1．利用栈的顺序结构来实现

2．系统的菜单功能项如下：

四、实验设计

1．采用栈的顺序结构来实现

2．用stack类来数据,实现栈逻辑上的特点”先进后出”.

3．程序中加入对操作的预防语句

五、实验实现

Stack类

stack.hpp

classstack

{

public:

int*Vec;

intMaxSize;

inttop;

intx;

public:

stack(intsize)

{Vec=newint[size];MaxSize=size;t