十进制数转换为二进制数

十进制数转换为二进制数
设计题目：十进制数转换为二进制数，顾名思义是利用程序将十进制数转换为二进制数。

需求分析：众所周知，计算机是以二进制数的形式进行存储和运算的。

本程序就是实现将十进制转化为二进制的功能。

在本程序中用到了结构体、栈、指针等相关知识。

概要设计：本程序采用结构体定义，利用栈的相关操作，如：栈的创建，入栈，出栈等，为了克服顺序存储结构的栈可能存在上溢的不足，此程序用链式存储结构实现栈中元素的存储，总体上是由主函数对子函数进行调用来实现功能。

当从键盘输入一个数时，首先对其进行判断是否满足大于0而小于32767，若满足，则将其对2求余并将余数入栈，对除2所得的商继续求余入栈，如此循环直至商为0，再将栈中的元素顺序输出既可。

详细设计：首先定义链栈的表结点，其中data为结点数据，*next 为结点指针，再定义了栈顶指针为*top，栈中的元素个数用length 表示，对栈进行初始化s->top=null栈顶指针为空，s->length=0元素个数为0，编写子程序：
一，元素e入栈。

开辟结点P，并将其赋值P－＞data=e,修改
指针P－＞next=s－>top;P->top=P;长度增1，s->length++; 二，出栈。

判断栈是否为空，空返回ERROR，非空，将栈顶指针赋给P，数值赋给e(*e=p->data)修改指针S－＞top=P->next;s->length――元素个数减1，删除栈顶结点。

三，判栈空即看栈顶元素指针S－＞top是否为NULL若为则空。

主函数模块为：首先数据初始化，定义栈S
main()
{
int n,k;
//定义整形变量
STACK S；
//定义栈S
Do{ 输入数据n；
｝while(对n判断是否满足条件)
initstack(&S);//创建一个空栈
for() {
//将n循环对2求余直至n为零
｝
while(pop(&S,&k)!=ERROR)
//对栈判断并循环输出
//函数结束
}
系统运行说明：本程序经TC编译后，可在wondiows环境下运行。

经测试可将输入满足条件的十进制数转换为二进制数。

总结分析：本程序可将0到32767之间的十进制数迅速转化为对应的二进制数，即节省了人力又节约了霎时间，给运算带来了方便。

但本程序在功能方面还存在缺欠，第一，运算数值范围较小，只能对范围内的十进制整数，不能满足运算需求。

第二，运算类型单一，只能对整数进行转换，无法对小数或其它类型进行转换。

附：程序清单：
#include<stdio.h>
#include<stdlib.h>
#define OK 0
#define ERROR -1
#define TRUE 1
#define FALSE 0
typedef struct Snode{
int data;
struct Snode *next;
}Snode;
typedef struct{
int length;
Snode *top;
}STACK;
void InitStack(STACK *s){
s->top=NULL;
s->length=0;
}
int push(STACK *s,int e){
Snode *p;
p=(Snode*)malloc(sizeof(Snode));
if(!p)return ERROR;
p->data=e;p->next=s->top;
s->top=p;s->length++;
return OK;
}
int Pop(STACK *s,int *e){
Snode *p;
if(s->top==NULL)return ERROR;
p=s->top;
*e=p->data;
s->top=p->next;
s->length--;
free(p);
return OK;
}
int Empty(STACK s){
if(s.top==NULL)return TRUE;
return FALSE;
}
void main()
{
int n,k;
STACK s;
do{
printf("put into data:\n");
scanf("%d",&n);
}while(!(n>0&&n<=32767));
InitStack(&s);
for(k=n;k>0;k=k/2)
if(push(&s,k%2)==ERROR){
printf("push stack error!");
return;
}
while(Pop(&s,&k)!=ERROR)printf("%d",k);
printf("\n");
}
数据结构设计报告
十进制与二进制的转换
计算机信息与工程学院
计02－1班
刘君09号。