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

华南师范大学本科学生实验报告院系：计算机学院实验课程：数据结构与算法实验项目：进制转换系统指导老师：陈红英老师开课时间：2007~2008年度第一学期专业：网络工程班级：2006级（5）班姓名：杨小龙学号：20062105564一、设计实验题目：数制转换二、中文摘要：熟悉掌握VC的编译、调试和执行，进一步加深对栈的顺序存储结构的使用的印象关键词：栈的顺序存储结构操作功能C++三、前言实验目的加深对栈特性的理解，以便在解决实际问题中灵活运用它们。加深对栈操作实现算法的理解。实验要求与内容良好的编程风格（可参考附录《C++CodeStandard》/《高质量C++/C编程指南》）;必要的注释；（简单要求如下）readme文件对上交的实验内容文件或目录作适当的解释；每个.cpp文件中注释信息至少包含以下内容：（1）版权信息。（2）文件名称，标识符，摘要或模块功能说明。（3）当前版本号，作者/修改者，完成日期。（4）版本历史信息。//（1）--（4）部分写在文件头（5）所有的宏定义，非局部变量都要加注释（6）所有函数前有函数功能说明，输入输出接口信息，以及调用注意事项（7）函数关键地方加注释每个.h文件中对关键接口信息/变量声明信息等加注释问题描述实现十进制数与二到九进制数间的转换实验内容1．利用栈的顺序存储结构来实现2．系统的菜单功能项如下：四、实验设计1．采用栈的顺序存储结构来实现2．用stack类来存储数据,实现栈逻辑上的特点”先进后出”.3．程序中加入对违规操作的预防语句五、实验实现Stack类stack.hppclassstack{public: int*Vec; intMaxSize; inttop; intx;public: stack(intsize) {Vec=newint[size];MaxSize=size;top=-1;}//开辟一个容量为size的数组 ~stack(){delete[]Vec;}//析构函数 voidPush(intx);//把元素x压入栈中 intGetTop();//取出栈顶元素 intIsEmpty()//判断栈是否为空，如果为空则返回1，否则返回0 {if(top==-1)return1; elsereturn0; }};};stack.cpp#include"stack.h"#include"iostream.h"voidstack::Push(intx){ if(top==MaxSize-1)cout<<"overflow";//栈满处理 else{ top++; Vec[top]=x;//填入新元素 }}intstack::GetTop(){ if(top==-1)cout<<"数制转换成功";//栈空处理 elsereturnVec[top];//返回栈顶元素}主函数#include"DataTransform.h"#include<iostream.h>#include"stack.h"intmain(){ intchoice; intn,d; stackL(100); cout<<"************************数制转换系统*************************\n"; do { cout<<"请输入你要转换的十进制数:"; cin>>n; cout<<endl; cout<<"请输入你要将此十进制数转换成何种进制（2~9）"; cin>>d;if(d<2||d>9) { cout<<"命令输入错误，请重新输入："; cin>>d; } else { L.Push(n%d); n=n*d; cout<<"十数制转换成"<<d<<"进制数的结果如下:"; for(n;n=n/d;n<d) { inta; n=n/d; a=(n/d)%d; L.Push(a); if(L.IsEmpty()==0) cout<<L.GetTop(); } cout<<""<<"\n"; cout<<""<<"\n"; cout<<""<<"\n"; } }while(choice!=NULL); ret