数据结构课程设计(

数据结构课程设计( 数据构造课程设计 ( 一、设计目的 1.1 问题描述： 任意给定一个 M 进制的数 x，请实现如下要求： １、对给字一个 M 进制的数据 x，求出此数 x 的 10 进制值(用 MD 表示)；２、实现对 x 向任意的一个非 M 进制的数的转换； 1.2 问题分析： １、用串实现该问题： ⑴m,n,x 是定义的全局变量； ⑵Loop 循环是实现 M 进制数转换为 10 进制； ⑶trans()是实现 10 进制数转换为 n 进制数的函数;(4)voidmain()是主函数，功能是给出测试的数据，并在特定条件下调用 trans() 函数。 ２、用栈实现该问题： ⑴SeqStack 定义栈，top 为栈顶指针； ⑵intInitStack(SqStackinti;for(i=0;n>0;i++) {if(n%m0;n--){printf(“%c“,str[n-1]);}} voidmain() {intm,n,x;charch; printf(“geidingjingzhiM---“);scanf(“%d“,loop: printf(“geidingyige%djinzhideshuX---“,m);fflush(stdin);//一个 M 进制的数 X 转 10 进制 for(x=0;;){ch=getchar(); if(ch>=“0“}x=x*m+n;} printf(“zhuanhuacheng10jinzhideshuwei---%d\\n“,x);printf(“geidingyaozhuanhuachengdejinzhiN---“);scanf(“%d“, printf(“zhuanhuacheng%djinzhihoudejieguo---“,m);trans(x,m);printf(“\\n“);} 栈转换： #include#include#defineStack_Size20typedefintElemType;//挨次栈存储类型 typedefstruct {ElemTypeelem[Stack_Size];inttop;}SeqStack; // 初 始 化 ： 为 未 初 始 化 的 挨 次 栈 S 设 置 栈 顶 指 针voidInitStack(SeqStack*S) {S->top=-1;printf(“kongzhanS=()\\n“);}//判空栈：推断栈 S是否为空栈 intIsEmpty(SeqStack*S) {if(S->top==-1)return1;elsereturn0;}//判栈满：推断栈 S 是否为满栈 intIsFull(SeqStack*S) {if(S->top==Stack_Size-1)return1;elsereturn0;}//进栈：向 S栈 顶 压 入 一 个 数 据 元 素intPush(SeqStack*S,ElemTypex){if(IsFull(S))return0;S->top++;S->elem[S->top]=x;return1;}// 出栈：弹出 S 的栈顶元素，并用 x 返回 intPop(SeqStack*S,ElemType*x){ if(IsEmpty(S))return0;*x=S->elem[S->top];S->top--;return1;} //销毁栈 S voidClearStack(SeqStack*S) {free(S);printf(“zhanxiaohui\\n“);} voidmain() {charx[20];intMx;intM; intm;intX=0;intt;inti,length; SeqStack*S=(SeqStack*)...