十进制与二进制之间的转换（栈与队列的应用）

60 阅读 0 评论 40 点赞

我是靠谱客的博主魔幻金鱼，最近开发中收集的这篇文章主要介绍十进制与二进制之间的转换（栈与队列的应用），觉得挺不错的，现在分享给大家，希望可以做个参考。

本文章只为学习栈和队列。请勿用于其他用途。

一、实验环境

VC6.0

二、实验目的

设计实现十进制数与二进制数的数制转换程序，要求进行某种数制转换后，输入相应的格式的数值（可以是混合小数的形式），给出相应进制的数值。熟练掌握队列相关操作、

三、实验内容

1. 用C语言实现队列的存储结构(循环队列或链队列)；

2.实现队列的基本操作的有关算法；(建空队、进队、出队、判队空等)；

3.利用队列(有必要时结合栈)解决二进制数与十进制数之间的相互转换)。

四、数据结构与算法思想描述

（1）将用户输入的数用split（）这个函数按整数部分，小数部分分别用放在，s1,s2,（十化二）s3,s4（二化十）

（2）二进制转换为十进制数：根据有理式的按权展开式，把二进制的权（2的多少次幂）与数位值（0，1）相乘后再相加。函数操作为change3(),change4()在使用相应的栈和队列进行操作。

（3）十进制数化二进制数：整数部分用“除二取余“法，将数除以2，将余数放入栈，商再除以2，重复。。直至商为0。小数部分用“乘二取整”法，数乘2，然后取整、放入队列里，小数部分继续，本函数6次结束。函数体现change1(),change2()

(4)主函数分类调用hange1(),change2()change3(),change4().循环菜单（选项为0，1，2）进行输出。

结果图：

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。