第五周项目四-数制转换
来源:互联网 发布:端口是什么意思? 编辑:程序博客网 时间:2024/06/05 00:45
<pre class="html" name="code">/*copyright (t) 2016,烟台大学计算机学院*All rights reserved.*文件名称:1.cpp*作者:肖博文*完成日期:2016年10月12日*版本号:v1.0*问题描述:把十进制的整数转换为任一进制数输出。请利用栈设计算法,并实现程序。*输入描述:任意一个十进制整数(这里不考虑超精度问题)*程序输出:转换后的r进制数(2<=r<=9)*/
问题及代码:sqstack.h#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); //输出栈 void MultiBaseOutput (int number,int base); #endif //SQSTACK_H_INCLUDED sqstack.cpp#include"sqstack.h" #include<stdio.h> #include<malloc.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"); } 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); } } main.cpp#include"sqstack.h" #include<stdio.h> int main() { MultiBaseOutput(10, 2); return 0; }
运行结果:
知识点总结:栈的顺序算法库
0 0
- 第五周【项目四-数制转换】
- 第五周-项目四 数制转换
- 第五周--项目四--数制转换
- 第五周项目四 数制转换
- 第五周 项目四---数制转换
- 第五周项目四 数制转换
- 第五周项目四-数制转换
- 第五周项目4--数制转换
- 第五周 项目4-数制转换
- 第五周项目4 -数制转换
- 第五周 项目4 - 数制转换
- 第五周项目4-数制转换
- 第五周项目4-数制转换
- 第五周项目4-数制转换
- 第五周 项目4-数制转换
- 第五周-- 项目4 - 数制转换
- 第五周 项目4--数制转换
- 第五周 项目4 - 数制转换
- 算法设计与分析之不定期更新的日常3+贪心
- Echarts bar图标怎么显示百分比
- 类名.class和getClass()区别
- php线上错误日志小结
- java中几种Map在什么情况下使用,并简单介绍原因及原理
- 第五周项目四-数制转换
- iOS开发证书,描述文件,bundle ID的关系
- 使用 Docker 搭建 Java Web 运行环境
- 可变个数形参的方法
- CodeForces 714A 思维题 C
- 指针-指针运算
- 设置动画时间外属性
- 光环国际举办微论坛
- 怎么学习制作区块链