| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 635 人关注过本帖
标题:怎样用栈进制转换
取消只看楼主 加入收藏
功夫熊猫
Rank: 2
等 级:论坛游民
帖 子:54
专家分:30
注 册:2010-7-14
结帖率:78.57%
收藏
已结贴  问题点数:20 回复次数:2 
怎样用栈进制转换
#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
功夫熊猫
Rank: 2
等 级:论坛游民
帖 子:54
专家分:30
注 册:2010-7-14
收藏
得分:0 
好像还是不能运行,initial()中为什么要给s与s->top分别开辟空间?。。。。。。
2010-07-15 23:08
功夫熊猫
Rank: 2
等 级:论坛游民
帖 子:54
专家分:30
注 册:2010-7-14
收藏
得分:0 
最终还是能运行了,谢谢了,但我还是搞不懂为什么我开始写的那个程序可以编译连接,但不能运行?
2010-07-17 14:24
快速回复:怎样用栈进制转换
数据加载中...
 
   



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

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