第五周项目4 —— 数制转换

1. /*  
2. * Copyright (c)2016,烟台大学计算机与控制工程学院  
3. * All rights reserved.  
4. * 文件名称：wu.cpp  
5. * 作    者：武昊 
6. * 完成日期：2016年9月29日  
7. * 版 本 号：v1.0   
8. *问题描述：：把十进制的整数转换为二至九之间的任一进制数输出。请利用栈设计算法，并实现程序。  
9. *输入描述：数字与进制  
10. *程序输出：输出转换结果  
11. */    

main.cpp

1. #include "sqstack.h"  
2. void MultiBaseOutput (int number,int base)  
3. {  
4.     //假设number是非负的十进制整数，输出等值的base进制数  
5.     int i;  
6.     SqStack *S;  
7.     InitStack(S);  
8.     while(number)   //从右向左产生base进制的各位数字，并将其进栈  
9.     {  
10.         Push(S,number%base); //将将余数进栈  
11.         number/=base;  
12.     }  
13.     while(!StackEmpty(S))   //栈非空时退栈输出  
14.     {  
15.         Pop(S, i);  
16.         printf("%d",i);  
17.     }  
18. }  
19. int main()  
20. {  
21.     printf("将10转化成二进制是:\n");  
22.     MultiBaseOutput(10, 2);  
23.     printf("\n");  
24.     return 0;  
25. }  

sqstack.h

1. #include <stdio.h>  
2. #include <malloc.h>  
3. #define MaxSize 100  
4. typedef char ElemType;  
5. typedef struct  
6. {  
7.     ElemType data[MaxSize];  
8.     int top;                //栈指针  
9. } SqStack;                  //顺序栈类型定义  
10.   
11. void InitStack(SqStack *&s);    //初始化栈  
12. void DestroyStack(SqStack *&s);  //销毁栈  
13. bool StackEmpty(SqStack *s);     //栈是否为空  
14. int StackLength(SqStack *s);  //返回栈中元素个数——栈长度  
15. bool Push(SqStack *&s,ElemType e); //入栈  
16. bool Pop(SqStack *&s,ElemType &e); //出栈  
17. bool GetTop(SqStack *s,ElemType &e); //取栈顶数据元素  
18. void DispStack(SqStack *s);  //输出栈  

sqstack.cpp

1. #include "sqstack.h"  
2. void InitStack(SqStack *&s)//初始化栈  
3. {  
4.     s=(SqStack *)malloc(sizeof(SqStack));  
5.     s->top=-1;  
6. }  
7. void DestroyStack(SqStack *&s)//销毁栈  
8. {  
9.     free(s);  
10. }  
11. int StackLength(SqStack *s)  //返回栈中元素个数——栈长度  
12. {  
13.     return(s->top+1);  
14. }  
15. bool StackEmpty(SqStack *s)//判断是否为空栈  
16. {  
17.     return(s->top==-1);  
18. }  
19. bool Push(SqStack *&s,ElemType e)  
20. {  
21.     if (s->top==MaxSize-1)    //栈满的情况，即栈上溢出  
22.         return false;  
23.     s->top++;  
24.     s->data[s->top]=e;  
25.     return true;  
26. }  
27. bool Pop(SqStack *&s,ElemType &e)  
28. {  
29.     if (s->top==-1)     //栈为空的情况，即栈下溢出  
30.         return false;  
31.     e=s->data[s->top];  
32.     s->top--;  
33.     return true;  
34. }  
35. bool GetTop(SqStack *s,ElemType &e)  
36. {  
37.     if (s->top==-1)         //栈为空的情况，即栈下溢出  
38.         return false;  
39.     e=s->data[s->top];  
40.     return true;  
41. }  
42.   
43. void DispStack(SqStack *s)  //输出栈  
44. {  
45.     int i;  
46.     for (i=s->top;i>=0;i--)  
47.         printf("%c ",s->data[i]);  
48.     printf("\n");  
49. }  

运行结果：

知识点总结：

   顺序栈作为栈链一部分可以用来解决各种问题。