第六周 项目四-数制转换
2015-10-14 18:46
232 查看
*作者:张栋
*完成时间:2015年10月14号
*问题描述:把十进制的整数转换为二至九之间的任一进制数输出。请利用栈设计算法,并实现程序。
*代码1:主函数代码
*知识点总结及心得:
此程序在实现算法的过程中,正好用到后劲先出的的完成方式,正好符合我们学习的队列的特点,其中注意一点,在使用前面建立的算法库的时候,有一个小地方需要进行修改,把字符型改为整形即可。
*完成时间:2015年10月14号
*问题描述:把十进制的整数转换为二至九之间的任一进制数输出。请利用栈设计算法,并实现程序。
*代码1:主函数代码
#include <stdio.h> #include "sqstack.h" void MultiBaseOutput (int number,int base) { //假设number是非负的十进制整数,输出等值的base进制数 int i; SqStack *S; InitStack(S); while(number) //从右向左产生base进制的各位数字,并将其进栈 { Push(S,number%base); //将将余数进栈 number=base; } while(!StackEmpty(S)) //栈非空时退栈输出 { Pop(S, i); printf("%d",i); } } int main() { MultiBaseOutput(10, 2); return 0; }*代码2:头文件(来源于项目一建立的算法库)
#ifndef SQSTACK_H_INCLUDED #define SQSTACK_H_INCLUDED #define MaxSize 100 typedef int ElemType; typedef struct { ElemType data[MaxSize]; int top; //栈指针 } SqStack; //顺序栈类型定义 void InitStack(SqStack *&s); //初始化栈 void DestroyStack(SqStack *&s); //销毁栈 bool StackEmpty(SqStack *s); //栈是否为空 int StackLength(SqStack *s); //返回栈中元素个数——栈长度 bool Push(SqStack *&s,ElemType e); //入栈 bool Pop(SqStack *&s,ElemType &e); //出栈 bool GetTop(SqStack *s,ElemType &e); //取栈顶数据元素 void DispStack(SqStack *s); //输出栈 #endif // SQSTACK_H_INCLUDED*代码3:函数的实现(来源于项目一建立的算法库)
#include <stdio.h> #include <malloc.h> #include "sqstack.h" void InitStack(SqStack *&s) { s=(SqStack *)malloc(sizeof(SqStack)); s->top=-1; } void DestroyStack(SqStack *&s) { free(s); } int StackLength(SqStack *s) //返回栈中元素个数——栈长度 { return(s->top+1); } bool StackEmpty(SqStack *s) { return(s->top==-1); } bool Push(SqStack *&s,ElemType e) { if (s->top==MaxSize-1) //栈满的情况,即栈上溢出 return false; s->top++; s->data[s->top]=e; return true; } bool Pop(SqStack *&s,ElemType &e) { if (s->top==-1) //栈为空的情况,即栈下溢出 return false; e=s->data[s->top]; s->top--; return true; } bool GetTop(SqStack *s,ElemType &e) { if (s->top==-1) //栈为空的情况,即栈下溢出 return false; e=s->data[s->top]; return true; } void DispStack(SqStack *s) //输出栈 { int i; for (i=s->top;i>=0;i--) printf("%c ",s->data[i]); printf("\n"); }*运行结果:
*知识点总结及心得:
此程序在实现算法的过程中,正好用到后劲先出的的完成方式,正好符合我们学习的队列的特点,其中注意一点,在使用前面建立的算法库的时候,有一个小地方需要进行修改,把字符型改为整形即可。
相关文章推荐
- ubuntu中设定ibus自启动
- javascript循环性能优化的几种方法
- 首次安装git服务端与客户端个人笔记
- Redhat Enterprise Linux 6.4 安装Oracle JDK替换OpenJDK
- 基于支持向量机的结构风险最小化
- 122. Best Time to Buy and Sell Stock II (Array)
- git submodule子模块
- 第六章 存储器层次结构
- 远程数据client交换器
- 第七周 项目2 建立链队算法库
- framework的native文件夹下的cpp文件里使用property的过程
- Jquery中$.ajax $.post load用法与区别
- Android属性动画之ValueAnimator
- java线程池
- 距离详解Linux下的UDP方式通讯
- android中EditText有光标不弹出软键盘处理(转)
- python脚本控制鼠标和键盘-实例
- 集合 --- ArrayList
- Linux下lzop命令安装
- java调用html模板发送html内容的邮件