2016年7月31日13:53:37
    利用顺序栈实现十进制整数转换转换成r进制
    1、算法思想
    将十进制数N转换为r进制的数，其转换方法利用辗转相除法，以N=3456，r=8为例转换方法如下：
    N         N / 8 （整除）        N  % 8（求余）
    3456          432                    0                  低
    432           54                     0
    54            6                      6
    6            0                       6                  高
    所以：（3456）10  =（6600）8
    我们看到所转换的8进制数按底位到高位的顺序产生的，而通常的输出是从高位到低位的，恰好与计算过程相反，因此转换过程中每得到一位8进制数则进栈保存，转换完毕后依次出栈则正好是转换结果。
    算法思想如下：当N>0时重复1，2
    ①若 N≠0，则将N % r 压入栈s中 ，执行2;若N=0，将栈s的内容依次出栈，算法结束。
    ②用N / r 代替 N

#include<stdio.h>
#define MAXSIZE 100
#define X 2

//顺序栈的结构体类类型
typedef struct  
{
    int data[MAXSIZE];
    int top;
}SeqStack;

//函数前置声明
void initSeqStack(SeqStack * S);
int  isEmpty(SeqStack * S);
void pushStack(SeqStack * S,int element);
int  popStack(SeqStack * S,int element);
void conversion(SeqStack * S,int N);
void traverseStack(SeqStack * S);

//初始化顺序栈
void initSeqStack(SeqStack * S)
{
    S->top = -1;
    return ;
}

//判断栈是否为空
int isEmpty(SeqStack * S)
{
    if(-1 == S->top)
        return 1;
    else
        return 0;
}

//判断栈是否为满
int  isFull(SeqStack * S)
{
    if(MAXSIZE == S->top)
        return 1;
    else
        return 0;
}

//顺序栈的压栈操作
void pushStack(SeqStack * S,int element)
{
    if( isFull(S) )
    {
        printf("栈已满,无法继续压栈!\n");
        return ;
    }
    else
    {
        S->top++;
        S->data[S->top] = element;
        /* S->data[++S->top] = element; */
        return;
    }
}

//顺序栈的出栈操作
void popStack(SeqStack * S,int * element)
{
    if( isEmpty(S) )
    {
        printf("栈已空,无法继续出栈!\n");
        return ;
    }
    else
    {
        *element = S->data[S->top];
        S->top--;
        return ;
    }
}

//进制转换
void conversion(SeqStack * S,int number)
{
    int restNumber;
    /* while(restNumber) { restNumber = number%X; pushStack(S,restNumber); restNumber = restNumber/X; } */
    do 
    {
        restNumber = number%X;
        pushStack(S,restNumber);
        number = number/X;
    } while (number);
    return;
}

//顺序栈的遍历操作
void traverseStack(SeqStack * S)
{
    int i;
    int j = 0;
    if(isEmpty(S))
    {
        printf("栈为空!\n");
        return;
    }
    for(i = S->top;i>=0;i--)
    {
        if(!(j%4))
            printf(" ");
        printf("%d",S->data[i]);
        j++;
    }
    return ;    
}

//主函数
int main(void)
{
    SeqStack S; 
    int number;

    initSeqStack(&S);
    printf("请输入一个十进制整数:\n");
    scanf("%d",&number);
    conversion(&S,number);
    printf("它的%d进制值为:",X);
    traverseStack(&S);
    printf("\n");
    return 0;
}