注册 登录
编程论坛 数据结构与算法

帮忙看下进制转换问题 利用栈

木头lbj 发布于 2011-03-30 12:31, 509 次点击
程序代码:
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define MAX 100

typedef struct
{
    int data[MAX];
    int top;
}seqstack, *pseqstack;
pseqstack s;
//s = (pseqstack)malloc(sizeof(seqstack));

pseqstack init_seqstack()
{
    pseqstack s;
    s = (pseqstack)malloc(sizeof(seqstack));
    if(s)
        s ->top = -1;
    return s;
}

int empty_seqstack(pseqstack s)
{
    if(s ->top == -1)
        return 1;
    else
        return 0;
}

int input_seqstack(pseqstack s,int x)
{
    if(s ->top ==MAX - 1)
        return 0;//栈满不能入栈
    else
    {
        s ->top ++;
        s ->data[s ->top] = x;
        return 1;
    }
}

int out_seqstack(pseqstack s)
{
    int x;
    if (empty_seqstack(s)) //栈空不能出栈
        return 0;
    else
    {
        x = s ->data[s ->top];
        s ->top--;
        printf("%d",x);
        return 1;
    }
}

int gettop_seqstack(pseqstack s)
{
    int x;
    if(empty_seqstack(s))
        return 0;
    else
    {
        x = s->data[s ->top];
        return (1);
    }
}

int change(int x)
{
    int n;
    pseqstack s;
    s = (pseqstack)malloc(sizeof(seqstack));
   
    while(x != 0)
    {
        n = x % 2;
        input_seqstack(s,n);
        x = x / 2;
    }
    out_seqstack(s);
    return 1;
}

int main()
{
    int n;
    pseqstack s;
    s = (pseqstack)malloc(sizeof(seqstack));
    printf("输入要转化的十进制整数:\n");
    scanf("%d",&n);
    //printf("选择你要转换成的进制数:\n");
    change(n);
    return 0;
}
通过编译,但是好像进栈有问题,在Win-TC中可以运行,但是没有实现转换,比如输入10输出的是0101而不是1010,应该是进栈没有成功。
在vc中运行出现 是怎么回事?新手求解答

[ 本帖最后由 木头lbj 于 2011-3-30 12:33 编辑 ]
4 回复
#2
木头lbj2011-03-30 12:35
出现‘XXXX’指令引用的‘XXXXXX’内存不能为‘written’是怎么回事?
#3
loveshuang2011-03-30 13:12
改了一下:change函数中改了两处地方有注解,我是在VC下运行的

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define MAX 100

typedef struct
{
    int data[MAX];
    int top;
}seqstack, *pseqstack;
pseqstack s;
//s = (pseqstack)malloc(sizeof(seqstack));

pseqstack init_seqstack()
{
    pseqstack s;
    s = (pseqstack)malloc(sizeof(seqstack));
    if(s)
        s ->top = -1;
    return s;
}

int empty_seqstack(pseqstack s)
{
    if(s ->top == -1)
        return 1;
    else
        return 0;
}

int input_seqstack(pseqstack s,int x)
{
    if(s ->top ==MAX - 1)
        return 0;//栈满不能入栈
    else
    {
        s ->top ++;
        s ->data[s ->top] = x;
        return 1;
    }
}

int out_seqstack(pseqstack s)
{
    int x;
    if (empty_seqstack(s)) //栈空不能出栈
        return 0;
    else
    {
        x = s ->data[s ->top];
        s ->top--;
        printf("%d",x);
        return 1;
    }
}

int gettop_seqstack(pseqstack s)
{
    int x;
    if(empty_seqstack(s))
        return 0;
    else
    {
        x = s->data[s ->top];
        return (1);
    }
}

int change(int x)
{
    int n;
    pseqstack s;
    s = (pseqstack)malloc(sizeof(seqstack));
    s->top=-1;         //初始化后要设top为-1
   
    while(x != 0)
    {
        n = x % 2;
        input_seqstack(s,n);
        x = x / 2;
    }
    while(s->top>-1)
    {
        out_seqstack(s);//你是每次输出一个所以要用循环输出
    }
    putchar('\n');
    return 1;
}

int main()
{
    int n;
    pseqstack s;
    s = (pseqstack)malloc(sizeof(seqstack));
    printf("输入要转化的十进制整数:\n");
    scanf("%d",&n);
    //printf("选择你要转换成的进制数:\n");
    change(n);
    return 0;
}

#4
木头lbj2011-03-30 13:24
谢谢啊。我明白了。。。
#5
fan12012-05-23 17:36
怎么改成使用顺序栈,完成m进制到n进制的转换呢? 还有这个程序的流程图、    谢谢!!!!!!!!!!!!!!!!!!
1