数制转换是严蔚敏的数据结构那本书中的例子，但是那本书中的例子大都是用伪代码的形式写的，不是很容易理解和实现，对初学者造成了不小的困扰，在这里我们将其详尽的实现出来，以便初学者调试和运行，并从中有所收获。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
|
#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;
}
|
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！