数值转换问题（顺序栈）

最新推荐文章于 2021-04-17 17:16:38 发布

dengjing9914

最新推荐文章于 2021-04-17 17:16:38 发布

阅读量408

点赞数

原文链接：http://www.cnblogs.com/zhangshu/archive/2011/05/10/2042288.html

版权

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef int DataType;
#define MAXSIZE 100
typedef struct 
{
    DataType data[MAXSIZE];
    int top;        
}seqstack;//顺序栈
int main()
{
     int N,r;
     DataType x;
     scanf("%d%d",&N,&r);
     seqstack *s;
     s=(seqstack *)malloc(sizeof(seqstack));
     s->top=-1;
     while(N)
     {
         if(s->top!=MAXSIZE-1)
         {
              s->top++;
              s->data[s->top]=N%r;//入栈
              N=N/r;
         }
     }
     while(s->top!=-1)
     {
          x=s->data[s->top];
          printf(" %d",x);
          s->top--;//出栈
     }
     printf("\n");
     system("pause");
     return 0;
}

转载于:https://www.cnblogs.com/zhangshu/archive/2011/05/10/2042288.html