[已解决]二进制数转换为八进制数

扼言abc

1.代码借鉴小甲鱼的栈的初始化以及出栈，进栈，求取栈的长度
2.出错的范围在s8栈里
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

#define STACK_INIT_SIZE 20
#define STACK_INCREAMNET 10

typedef char ElemType;
typedef struct
{
    ElemType *base;
    ElemType *top;
    int stackSize;
}sqStack;


void InitStack(sqStack *s)
{
    s->base = (ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType));
    if (!s->base)
    {
        exit(0);           
    }

    s->top = s->base;
    s->stackSize = STACK_INIT_SIZE;
      
}

void Push(sqStack *s, ElemType e)
{
    if (s->top - s->base >= s->stackSize)
    {
        s->base = (ElemType *)realloc(s->base, (s->stackSize + STACK_INCREAMNET)*sizeof(ElemType));
        if (!s->base)
        {
            exit(0);
        }
    }

    *(s->top) = e;
    s->top++;

}

void Pop(sqStack *s, ElemType *e)
{
    if (s->top == s->base)
    {
        return;
    }

    *e = *--(s->top);
}

int StackLen(sqStack s)
{
    return (s.top - s.base);
}

int main ()
{
    ElemType c, b;
    sqStack s;
    sqStack s8;
    int len, i, j, sum;

    sum = 0;
    j = 0;
   
    InitStack(&s);
    InitStack(&s8);
    printf("请输入二进制数，输入#符号表示结束！\n");
    scanf("%c",&c);

    while( c != '#')
    {
        Push(&s, c);
        scanf("%c", &c);
    }

    getchar();          //把‘\n’从缓冲区去掉


    sum = 0;
    j = 0;
    len = StackLen(s);
    for (i = 0; i < len;i++)
    {
        Pop(&s,&c);
        printf("%c", c);      
        sum = sum + (c - 48) * pow(2, j);
        j++;
        if (j == 3)
        {
            j = 0;
            b = sum +'0';
            sum = 0;
            Push(&s8, &b);
        }              
    }
    if (j > 0)
    {
        b = sum +'0';        
        Push(&s8, &b);      
    }
    printf("八进制转换为是：");

    len = StackLen(s8);

    for (i = 0;i<len;i++)
    {
        Pop(&s8, &b);
        printf("%c", b);
    }

    return 0;
}

最佳答案

月排行榜 / 总排行榜

小甲鱼教n打飞机

2019-11-16 17:03:15

1. 
   
2. #include<stdio.h>
   
3. #include<stdlib.h>
   
4. #include<math.h>
   
5. 
   
6. #define STACK_INIT_SIZE 20        //初始栈的大小
   
7. #define STACKINCREMNT 10        //动态扩增栈的大小
   
8. 
   
9. typedef char ElemType;        //数据类型
   
10. 
    
11. typedef struct
    
12. {
    
13.         ElemType* base;        //栈底
    
14.         ElemType* top;        //栈顶
    
15.         int stacksize;        //栈当前的大小
    
16. }sqStack;        //栈的基本结构
    
17. 
    
18. //初始化栈
    
19. //函数参数:
    
20. void InitStack(sqStack* s)       
    
21. {
    
22.         s->base = (ElemType*)malloc(STACK_INIT_SIZE * sizeof(ElemType));//申请栈的初始化空间
    
23.         if (!s->base)//无空间分配给栈
    
24.         {
    
25.                 exit(0);
    
26.         }
    
27.         s->top = s->base;
    
28.         s->stacksize = STACK_INIT_SIZE;
    
29. 
    
30. }
    
31. 
    
32. //入栈函数
    
33. void Push(sqStack* s, ElemType e)
    
34. {
    
35.        
    
36.         if ((s->top - s->base) >= s->stacksize)//判断栈是否已满
    
37.         {
    
38.                 s->base = (ElemType*)realloc(s->base, (s->stacksize + STACKINCREMNT) * sizeof(ElemType));//为栈申请动态扩展空间
    
39.                 if (!s->base)        //检查内存分配是否成功
    
40.                 {
    
41.                         exit(0);
    
42.                 }
    
43.         }
    
44.         *(s->top) = e;
    
45. 
    
46.         s->top++;
    
47. }
    
48. 
    
49. //出栈函数
    
50. void pop(sqStack* s, ElemType* e)
    
51. {
    
52.         if (s->top == s->base)
    
53.         {
    
54.                 return;
    
55.         }
    
56.         *e = *--(s->top);
    
57. }
    
58. 
    
59. //返回栈长度的函数
    
60. int StackLen(sqStack* s)
    
61. {
    
62.         return (s->top - s->base);
    
63. }
    
64. 
    
65. //参数:二进制栈名，八进制栈名
    
66. void Bin_To_Eig(sqStack* s, sqStack* t)
    
67. {
    
68.         int i=0, j=0;
    
69.         int sum=0,len=0;//出栈后int的数据
    
70.         ElemType e;//临时储存出栈的数据
    
71. 
    
72. 
    
73.         if (s->top == s->base) //判断s是否为空栈
    
74.         {
    
75.                 return;
    
76.         }
    
77. 
    
78.         len = StackLen(s);
    
79. 
    
80.         for (int i = 0; i < len; i += 3)
    
81.         {
    
82.                 if (s->top - s->base >= 3)
    
83.                 {
    
84.                         for (j = 0; j < 3; j++)
    
85.                         {
    
86.                                 pop(s, &e);
    
87.                                 sum += (e - 48) * pow(2, j);
    
88.                         }
    
89.                         Push(t, sum + 48);
    
90.                         sum = 0;
    
91.                 }
    
92.                 else
    
93.                 {
    
94.                         for (j = 0; (s->top - s->base) != 0; j++)
    
95.                         {
    
96.                                 pop(s, &e);
    
97.                                 sum += (e - 48) * pow(2, j);
    
98.                         }
    
99.                         Push(t, sum + 48);
    
100.                         sum = 0;
     
101.                 }
     
102.         }
     
103. }
     
104. 
     
105. void main()
     
106. {
     
107.         ElemType c;
     
108.         sqStack s,t;
     
109.         int len=0, i, sum = 0;
     
110. 
     
111.         InitStack(&s);
     
112.         InitStack(&t);//初始生成一个8进制的栈
     
113. 
     
114.         printf("请输入二进制数，输入#符号表示结束!\n");
     
115.         scanf_s("%c", &c);
     
116.         while (c != '#')
     
117.         {
     
118.                 Push(&s, c);
     
119.                 scanf_s("%c", &c);
     
120.         }
     
121.         getchar();        //        把'\n'从缓冲区去掉
     
122.        
     
123.         Bin_To_Eig(&s,&t);
     
124. 
     
125.         printf("转化为八进制数为: ");
     
126. 
     
127.         len = StackLen(&t);
     
128.         for (i = 0; i < len; i++)
     
129.         {
     
130.                 pop(&t, &c);
     
131.                 printf("%c", c);
     
132.         }
     
133. }

复制代码

跳转到最佳答案楼层

小甲鱼教n打飞机

万一不足3个呢？

小甲鱼教n打飞机

1. 
   
2. #include<stdio.h>
   
3. #include<stdlib.h>
   
4. #include<math.h>
   
5. 
   
6. #define STACK_INIT_SIZE 20        //初始栈的大小
   
7. #define STACKINCREMNT 10        //动态扩增栈的大小
   
8. 
   
9. typedef char ElemType;        //数据类型
   
10. 
    
11. typedef struct
    
12. {
    
13.         ElemType* base;        //栈底
    
14.         ElemType* top;        //栈顶
    
15.         int stacksize;        //栈当前的大小
    
16. }sqStack;        //栈的基本结构
    
17. 
    
18. //初始化栈
    
19. //函数参数:
    
20. void InitStack(sqStack* s)       
    
21. {
    
22.         s->base = (ElemType*)malloc(STACK_INIT_SIZE * sizeof(ElemType));//申请栈的初始化空间
    
23.         if (!s->base)//无空间分配给栈
    
24.         {
    
25.                 exit(0);
    
26.         }
    
27.         s->top = s->base;
    
28.         s->stacksize = STACK_INIT_SIZE;
    
29. 
    
30. }
    
31. 
    
32. //入栈函数
    
33. void Push(sqStack* s, ElemType e)
    
34. {
    
35.        
    
36.         if ((s->top - s->base) >= s->stacksize)//判断栈是否已满
    
37.         {
    
38.                 s->base = (ElemType*)realloc(s->base, (s->stacksize + STACKINCREMNT) * sizeof(ElemType));//为栈申请动态扩展空间
    
39.                 if (!s->base)        //检查内存分配是否成功
    
40.                 {
    
41.                         exit(0);
    
42.                 }
    
43.         }
    
44.         *(s->top) = e;
    
45. 
    
46.         s->top++;
    
47. }
    
48. 
    
49. //出栈函数
    
50. void pop(sqStack* s, ElemType* e)
    
51. {
    
52.         if (s->top == s->base)
    
53.         {
    
54.                 return;
    
55.         }
    
56.         *e = *--(s->top);
    
57. }
    
58. 
    
59. //返回栈长度的函数
    
60. int StackLen(sqStack* s)
    
61. {
    
62.         return (s->top - s->base);
    
63. }
    
64. 
    
65. //参数:二进制栈名，八进制栈名
    
66. void Bin_To_Eig(sqStack* s, sqStack* t)
    
67. {
    
68.         int i=0, j=0;
    
69.         int sum=0,len=0;//出栈后int的数据
    
70.         ElemType e;//临时储存出栈的数据
    
71. 
    
72. 
    
73.         if (s->top == s->base) //判断s是否为空栈
    
74.         {
    
75.                 return;
    
76.         }
    
77. 
    
78.         len = StackLen(s);
    
79. 
    
80.         for (int i = 0; i < len; i += 3)
    
81.         {
    
82.                 if (s->top - s->base >= 3)
    
83.                 {
    
84.                         for (j = 0; j < 3; j++)
    
85.                         {
    
86.                                 pop(s, &e);
    
87.                                 sum += (e - 48) * pow(2, j);
    
88.                         }
    
89.                         Push(t, sum + 48);
    
90.                         sum = 0;
    
91.                 }
    
92.                 else
    
93.                 {
    
94.                         for (j = 0; (s->top - s->base) != 0; j++)
    
95.                         {
    
96.                                 pop(s, &e);
    
97.                                 sum += (e - 48) * pow(2, j);
    
98.                         }
    
99.                         Push(t, sum + 48);
    
100.                         sum = 0;
     
101.                 }
     
102.         }
     
103. }
     
104. 
     
105. void main()
     
106. {
     
107.         ElemType c;
     
108.         sqStack s,t;
     
109.         int len=0, i, sum = 0;
     
110. 
     
111.         InitStack(&s);
     
112.         InitStack(&t);//初始生成一个8进制的栈
     
113. 
     
114.         printf("请输入二进制数，输入#符号表示结束!\n");
     
115.         scanf_s("%c", &c);
     
116.         while (c != '#')
     
117.         {
     
118.                 Push(&s, c);
     
119.                 scanf_s("%c", &c);
     
120.         }
     
121.         getchar();        //        把'\n'从缓冲区去掉
     
122.        
     
123.         Bin_To_Eig(&s,&t);
     
124. 
     
125.         printf("转化为八进制数为: ");
     
126. 
     
127.         len = StackLen(&t);
     
128.         for (i = 0; i < len; i++)
     
129.         {
     
130.                 pop(&t, &c);
     
131.                 printf("%c", c);
     
132.         }
     
133. }

复制代码

扼言abc

小甲鱼教n打飞机 发表于 2019-11-16 17:02
万一不足3个呢？

哦，确实没考虑这个，但是我输入的数超过三个还是出错了

扼言abc

明白了，错误在push操作中参数输错了

扼言abc

扼言abc 发表于 2019-11-16 17:04
哦，确实没考虑这个，但是我输入的数超过三个还是出错了

不足三个也可以的