C语言数据结构中数制转换实例代码

数制转换是严蔚敏的数据结构那本书中的例子，但是那本书中的例子大都是用伪代码的形式写的，不是很容易理解和实现，对初学者造成了不小的困扰，在这里我们将其详尽的实现出来，以便初学者调试和运行，并从中有所收获。

#include

#include

#include

#define STACK_INIT_SIZE 10 //定义最初申请的内存的大小

#define STACK_INCREMENT 2 //每一次申请内存不足的时候扩展的大小

#define OVERFLOW 0

#define FALSE 0

#define TRUE 1

#define ERROR 0

#define INFEASIBLE 0

#define OK 1

typedef int SElemType;

typedef int Status;

int Length;

typedef struct SqStack{

int stacksize;

SElemType *top;

SElemType *base;

}SqStack;

Status InitStack(SqStack &S){

if(!(S.base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof( SElemType))))

exit(-1);

S.top = S.base;

S.stacksize = STACK_INIT_SIZE;

return OK;

}

Status Push(SqStack &S , SElemType e){

if(S.top - S.base >= S.stacksize)

{

S.base = (SElemType *)realloc(S.base,(S.stacksize+STACK_INCREMENT) * sizeof( SElemType));

if(!S.base)

exit(OVERFLOW);

S.top = S.base + S.stacksize;

S.stacksize += STACK_INCREMENT;

}

*S.top++ = e;

return OK;

}

void OutList(SqStack S ){

S.top = S.base;

for(int i = 0; i

printf("%d\t",*(S.top)++);

}

printf("\n"); // 输出后换行

}

Status StackEmpty(SqStack S) {

if(S.top == S.base)

{

return TRUE;

}else{

return FALSE;

}

}

Status Pop(SqStack &S,SElemType &e)

{

if(S.top ==S.base)

return ERROR;

e = * --S.top;

return OK;

}

void conversion() // 算法3.1

{

SqStack s; //顺序栈s

unsigned n, m; // 非负整数

SElemType e; //栈元素e

InitStack(s); // 构造空栈s

printf("请输入十进制数n(>=0) = ");

scanf("%u", &n); // 输入非负十进制整数n

printf("\n请输入需要转换到的进制： ");

scanf("%u", &m); // 输入非负十进制整数n

printf("十进制数%u的八进制数是", n);

while (n) // 只要n不等于0就循环

//从n为用户输入的十进制数开始，一直到n等于0为止

{

Push(s, n % m); // n除以8的余数(8进制的低位)入栈

//把n除以8的余数压入栈s

//先压入的余数是八进制的低位，后压入的余数是八进制的高位

n = n / m; //令n等于n整除以8的商，进入下轮循环

}

//循环结束时，n等于0

while (!StackEmpty(s)) // 只要栈s没弹空就不断循环，

//直到弹出栈底元素栈s为空为止

{

Pop(s, e); // 弹出栈顶元素且赋值给e

//依次弹出栈s的栈顶元素交给e带回

//先弹出的是八进制的高位，后弹出的是八进制的低位

printf("%d", e); // 依次输出e

}

//循环结束时，栈s为空

printf("\n");

}

int main(){

/********************** 函数声明区 **********************/

Status InitStack(SqStack &S);

Status Push(SqStack &S, SElemType e);

void OutList(SqStack S);

/********************** 函数执行区 **********************/

conversion();

return 0;

}

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！