第6周项目4--数制转换.cpp
2015-12-17 18:53
351 查看
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第6周项目4--数制转换.cpp 作 者:魏乐天 完成日期:2015年12月 版 本 号:v1.0 问题描述:把十进制的整数转换为二至九之间的任一进制数输出。请利用栈设计算法,并实现程序。 输入描述:若干数据。 程序输出:对应进制数的输出。 */
链栈算法库
进制变换实现函数:
void MultiBaseOutput (int number,int base) { //假设number是非负的十进制整数,输出等值的base进制数 int i; LiStack *S; InitStack(S); while(number) //从右向左产生base进制的各位数字,并将其进栈 { Push(S,number%base); //将将余数进栈 number/=base; } while(!StackEmpty(S)) //栈非空时退栈输出 { Pop(S, i); printf("%d",i); } }
main函数:
int main()
{
MultiBaseOutput(10, 2);
return 0;
}
运行结果:
知识点总结:
链栈的应用。
学习心得:
利用栈来解决问题是非常方便的。
相关文章推荐
- C++ STL之栈&队列&优先队列
- C语言告警warning: missing braces around initializer详解
- 第6周项目2--建立链栈算法库.cpp
- 第6周项目1 - 建立顺序栈算法库.cpp
- 12月17号 OC语言准备
- 快速排序简单解释(C++)
- VC++或QT下 高精度 多媒体定时器
- C语言条件编译及编译预处理阶段
- C语言底层驱动格式
- C/C++代码检视实例
- C语言 面试部分
- C++11: default template arguments for both function and class templates
- 利用swig实现python调用C/C++的方法
- SWIG,C/C++类库与Java,Python等泛高阶语言的万能粘合剂
- c语言:创建一个数组,分别实现函数初始化数组、 清空数组、数组元素的逆置
- C/C++代码检视要点
- C语言字符数组自我结束的标志
- C /C++标准库 - <cassert> (assert.h)
- C++ 关于重载
- PB调用C++编写的读写dbf文件头的DLL