数据结构的作业,顺便就放上来吧
题目: 2/8进制转换器
编写程序,从终端输入一串0/1表示二进制数,以“#”结束,输出它的8进制表示形式。要求:采用栈来实现
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69
| #include <stdio.h> #include <stdlib.h> #define ERROR 0 #define OK 1
typedef struct node{ int data; struct node* nextPtr; }Stack,*LinkStack;
int StackDel(LinkStack &s){ if (NULL == s) return ERROR;//判断栈是否出现了意外的空的状态 LinkStack temp = s;//定义一个存储即将被释放的空间的指针 s = s->nextPtr;// free(temp); return OK; }
int pop(LinkStack &s){ int e; if (NULL == s) return ERROR; e = s->data;//存储从栈中取出的值 StackDel(s);//删除已取出的栈的空间 return e; }
int push(LinkStack &s, int e){ LinkStack p = (LinkStack)calloc(1, sizeof(Stack));//动态分配空间并初始化 if (!p){ printf("Error calloc_push"); return ERROR; } p->data = e; p->nextPtr = s;//将新数据链接到链表头部 s = p; return OK; }
void transform(LinkStack &s){ int e, temp = 0, pow = 1; while (NULL != s){//直到栈空 e = pop(s); temp += e*pow;//进行二进制转十进制的计算 pow *= 2;//进行位权的累乘 } printf("The octonary answer is:("); printf("%o", temp);//输出八进制结果 printf(")8\n"); }
void input(LinkStack &s){ char ch; printf("Please input the binary string:"); while (scanf("%c", &ch) && ch != '#'){ push(s, ch - '0');//将字符型二进制数以整型输入 } return; }
int main(){ //freopen("input.txt","r",stdin); //freopen("output.txt","w",stdout); LinkStack s = NULL;//栈的头结点指针 input(s); transform(s); return 0; }
|
最后更新时间:
欢迎评论~