《数据结构课程设计报告》.docVIP

安徽工业大学 安徽工业大学 数据结构课程设计 指导老师：陈学进 姓名：陆俊贤 学号：139074382 计算机学院  目录 TOC \o 1-3 \h \z \u 课题一：进制转换 2 1·数据结构： 2 2·算法： 2 3·程序源代码： 2 4·测试数据与调试 6 课题二·一元多项式的计算 7 1·数据结构 7 2·算法 7 3·程序源代码 7 4·测试数据与调试 15 课题三·大数相乘 16 1·数据结构 16 2·算法 16 3·源程序代码 16 4·测试数据与调试 18  课题一：进制转换 1·数据结构： 栈和队列； 2·算法： 将需要转换的数据分为两部分，整数部分和小数部分，将整数部分利用辗转相除法取得的余数存入栈中，将小数部分乘以进制取整后存入队列中，然后顺序出栈和出队列，输出转换后的数值， 3·程序源代码： #includeiostream using namespace std; typedef int datatype; class Seqstack { private: datatype *base; datatype *top; int size; public: Seqstack(int stacksize=100) { base =new datatype [stacksize]; top=base; size=stacksize; }; int Empty_stack(); int Push_stack(datatype e); int Pop_stack(datatype e); }; class SeqQueue { private: datatype *base; int front,rear; int size; public: SeqQueue(int Queuesize=100) { base =new datatype [Queuesize]; front=rear=0; size=Queuesize; }; int Empty_Queue(); int In_Queue(datatype e); int Out_Queue(datatype e); }; int Seqstack::Empty_stack() { return top=base; } int Seqstack::Push_stack(datatype e) { if(top-basesize) { *top=e; top++; return 1; } else return 0; } int Seqstack::Pop_stack(datatypee) { if(topbase) { top--; e=*top; return 1; } else return 0; } int SeqQueue::Empty_Queue() { return front==rear; } int SeqQueue::In_Queue(datatype e) { if((rear+1)%size!=front) { rear=(rear+1)%size; base[rear]=e; return 1; } else return 0; } int SeqQueue::Out_Queue(datatype e) { if(rear!=front) { front=(front+1)%size; e=base[front]; return 1; } else return 0; } void Calculate1(int Num,int r); void Calculate2(double Num,int r); int main() { int r; double Num; cout请输入一个任意十进制数(输入0结束):endl; while(1) { cinNum; if(Num==0) return 0; cout请输入转换进制:endl; cinr; cout转换后的数为:endl; if(Num0) { Num=-Num; cout-; } Calculate1((int)Num,r); if(Num-(int)Num) { Calculate2(Num-(int)Num,r); } else coutendl; cout请输入一个任意十进制数(输入0结束):endl; } return 0; } void Calculate1(int Num,int r) { Seqstack s; int e; char ch; while(Num) { e=Num%r; Num=Num/r; s.Push_stack(e); } while(!