内容发布更新时间 : 2024/12/28 4:35:43星期一 下面是文章的全部内容请认真阅读。

安徽工业大学 数据结构课程设计 指导老师：陈学进 姓名：陆俊贤 学号：139074382 计算机学院 目录

课题一：进制转换 __________________________________ 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·程序源代码：

#include 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); };