C语言栈队列实现二-十/二-八进制转换

C语言栈队列实现二-十/二-八进制转换

2015-04-05 Lover雪儿

//利用栈来求取二进制数的十进制与八进制的结果
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

#define STACK_INIT_SIZE        20    //初始栈大小
#define STACK_INCREMENT        10  //扩充栈时每次增加的内存

typedef char ElemType;            //栈中的数据类型
typedef struct {
    ElemType *base;
    ElemType *top;
    int stackSize;
}sqStack;

//初始化栈
void init_stack(sqStack *s){
    s->base = (ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType));
    if(!s->base)
        exit(-1);
    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_INCREMENT)*sizeof(ElemType));
        if(!s->base)
            exit(-1);
    }
    *(s->top) = e;
    s->top++;
}
//出栈
void pop(sqStack *s, ElemType *e){
    if(s->top == s->base){
        return ;
    }
    *e = *(--(s->top));
}
//求栈数据的个数,由于我们不会对其修改，故此处不需传指针
int  stack_len(sqStack s){
    return (s.top - s.base); //返回数据的个数    
}

int main(void){
    ElemType c;
    sqStack s;
    int len = 0, i = 0, sum_10 = 0;
    int j = 0, sum_8 = 0,tmp_8 = 0;
    
    init_stack(&s);        //初始化栈
    while(1){
        printf("请输入二进制数，输入#符号表示结束，开头输入q/Q退出!
");
        scanf("%c",&c);    //按字符格式接收
        if(c == 'q' || c == 'Q')
            break;
        while(c != '#'){
            push(&s,c);        //入栈
            scanf("%c",&c);
        }
        getchar();        //将回车从当前缓冲区去除，用户按下回车后结束
        
        len = stack_len(s);        //获取栈的当前容量
        printf("栈的当前容量是: %d
",len);

        for(i = 0; i<len ; i++){
            pop(&s, &c);  //传值使用引用方式
            sum_10 =(int)( sum_10 + (c-48) * pow(2 , i));    //将ASCII转换为整形

            tmp_8 =(int)( tmp_8 + (c-48) * pow(2 , i%3));    //将ASCII转换为整形

            //printf("%d  %d
",i%4,tmp_8);
            if(i%3 == 2){        
                sum_8 += (int)(tmp_8 * pow(10 , (j++)));
                tmp_8 = 0;
            }    
        }
        if(tmp_8 != 0){
            sum_8 += (int)(tmp_8 * pow(10 , (j++)));
            tmp_8 = 0;
            j = 0;
        }
        printf("转换为十进制数是: %d 八进制数: 0%d
",sum_10,sum_8);
        sum_10 = 0;
        sum_8 = 0;
        j = 0;
    }
    return 0;
}