C语言数据结构中数制转换实例代码
数制转换是严蔚敏的数据结构那本书中的例子，但是那本书中的例子大都是用伪代码的形式写的，不是很容易理解和实现，对初学者造成了不小的困扰，在这里我们将其详尽的实现出来，以便初学者调试和运行，并从中有所收获。
#include <stdlib.h>
#include <stdio.h>
#include<malloc.h>
#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<Length ; 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;
}
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
