| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 635 人关注过本帖
标题:怎样用栈进制转换
只看楼主 加入收藏
功夫熊猫
Rank: 2
等 级:论坛游民
帖 子:54
专家分:30
注 册:2010-7-14
结帖率:78.57%
收藏
已结贴  问题点数:20 回复次数:6 
怎样用栈进制转换
#include<stdio.h>
#include<malloc.h>
#include<conio.h>
#include<stdlib.h>
#define STACK_SIZE 100
typedef int DataType;
typedef struct
{
    DataType *base;
    DataType *top;
    int stacksize;
}SeqStack;

void Initial(SeqStack *s)
{
    s->base=(DataType *)malloc(STACK_SIZE*sizeof(DataType));
    if(!s->base)exit(-1);
s->top=s->base;
s->stacksize=STACK_SIZE;
}

int IsEmpty(SeqStack *S)
{
    return S->top==S->base;
}

int IsFull(SeqStack *S)
{
    return S->top-S->base==STACK_SIZE-1;
}

void Push(SeqStack *S,DataType x)
{
    if(IsFull(S))
    {
        printf("jian shang yi");
        exit(1);
    }
    *(S->top++)=x;
}

DataType Pop(SeqStack *S)
{
    if(IsEmpty(S))
    {printf("zhan wei kong");
     exit(1);
    }
    return *--S->top;
}
DataType Top(SeqStack *S)
{
    if(IsEmpty(S))
    {
        printf("zhan wei kong");
        exit(1);
    }
    return *(S->top-1);
}
void conversion(int N,int B)
{
    int i;
    SeqStack *S=NULL;
    Initial(S);
    while(N)
    {
        Push(S,N%B);
        N=N/B;
    }
    while(!IsEmpty(S))
    {
        i=Pop(S);
        printf("%d",i);
    }
}
void main()
{
    int n,d;
    printf("Input the integer you want to transform:");
    scanf("%d",&n);
    printf("Input the integer of the system:");
    scanf("%d",&d);
    printf("result:");
    conversion(n,d);
    getch();
}
搜索更多相关主题的帖子: 进制 
2010-07-14 22:48
zisefengye
Rank: 5Rank: 5
等 级:职业侠客
帖 子:167
专家分:386
注 册:2010-6-27
收藏
得分:0 
已经修改完毕。楼主应该自己也思考思考。
typedef struct
{
    //DataType *base;
    DataType *top;
    int stacksize;
}SeqStack;

SeqStack* Initial()
{
    SeqStack *s;
    //s->base=(DataType *)malloc(STACK_SIZE*sizeof(DataType));
    s = (SeqStack*)malloc(STACK_SIZE * sizeof(DataType));
    s->top = (int*)malloc(sizeof(int));
    if(!s->top)exit(-1);
    //s->top;
    s->stacksize = 0;
    return s;
}

int IsEmpty(SeqStack *S)
{
    return S->stacksize == 0;
}

int IsFull(SeqStack *S)
{
    //return S->top-S->base==STACK_SIZE-1;
    return S->stacksize == STACK_SIZE - 1;
}

void Push(SeqStack *S, DataType x)
{
    if(IsFull(S))
    {
        printf("jian shang yi");
        exit(1);
    }
    S->top++;
    *S->top = x;
   
    S->stacksize++;
}

DataType Pop(SeqStack *S)
{
    if(IsEmpty(S))
    {
        printf("zhan wei kong");
         exit(1);
    }
    S->stacksize--;
    return *S->top--;
}
int main()
{
    int n,d;
    printf("Input the integer you want to transform:");
    scanf("%d",&n);
    printf("Input the integer of the system:");
    scanf("%d",&d);
    printf("result:");
    conversion(n,d);
    getch();
    return 0;
}


[ 本帖最后由 zisefengye 于 2010-7-15 00:11 编辑 ]
2010-07-15 00:05
功夫熊猫
Rank: 2
等 级:论坛游民
帖 子:54
专家分:30
注 册:2010-7-14
收藏
得分:0 
好像还是不能运行,initial()中为什么要给s与s->top分别开辟空间?。。。。。。
2010-07-15 23:08
zisefengye
Rank: 5Rank: 5
等 级:职业侠客
帖 子:167
专家分:386
注 册:2010-6-27
收藏
得分:20 
回复 3楼 功夫熊猫
你打个断点看看,就会明白了。一个只是初始化指针S,另一是初始化指针S->top。其实还有很多地方需要改进一下。比如是否需要释放S,还有int stacksize改为int count可能更合适。至于你运行出现什么错误,我无法判断,至少你把错误贴出来。
2010-07-15 23:59
功夫熊猫
Rank: 2
等 级:论坛游民
帖 子:54
专家分:30
注 册:2010-7-14
收藏
得分:0 
最终还是能运行了,谢谢了,但我还是搞不懂为什么我开始写的那个程序可以编译连接,但不能运行?
2010-07-17 14:24
wap
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2011-4-15
收藏
得分:0 
呵呵
2011-04-15 23:49
快速回复:怎样用栈进制转换
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.019897 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved