进制转换
进制转换是栈的应用之一,因为进制转换的过程和栈的后进先出的特性有异曲同工之妙,所以用栈来实现这个程序难度并不是很大,而且还可以温习栈的基本操作。
基本思路
笔算进制转换时,转换成几进制数,用“除几取余法”去做,利用这种思想编程。将每次做除法留下的余数入栈,直到被除数不够除为止。然后再将栈中元素出栈,此时得到的序列就是转换后的数字。
代码
该程序可以将非负十进制整数转换为选定进制数字。
#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define OVERFLOW -1
#define MAX_SIZE 50
typedef struct {
int data[MAX_SIZE];
int length;
int top;
}SqStack;
typedef int Status;
Status InitStack(SqStack* S) {
for (int i = 0;i < MAX_SIZE;i++) {
S->data[i] = 0;
}
S->top = -1;
S->length = 0;
return OK;
}
Status StackEmpty(SqStack S) {
if (S.top == -1)return TRUE;
else return FALSE;
}
Status StackFull(SqStack S) {
if (S.top == MAX_SIZE - 1)return TRUE;
else return FALSE;
}
Status Push(SqStack* S, int v) {
//入栈
if (StackFull(*S)) { printf("\n超过栈的存储上限");exit(OVERFLOW); }
S->data[++S->top] = v;
S->length++;
return OK;
}
Status Pop(SqStack* S, int* v) {
//出栈,并记录出栈元素的值
if (StackEmpty(*S)) { printf("\n此时为空栈,不能退栈");exit(ERROR); }
*v = S->data[S->top--];
S->length--;
return OK;
}
Status Show(SqStack S) {
if (StackEmpty(S)) { printf("\n这个栈是空栈!");exit(ERROR); }
printf("\n栈内元素为:");
for (int i = 0;i < S.length;i++) {
printf("%d ", S.data[i]);
}
printf("\n栈中共有%d个元素", S.length);
return OK;
}
void Conversion(SqStack S) {
unsigned int N = 0;
int C = 0;
printf("\n进制转换,请输入一个非负十进制整数:");
scanf_s("%d", &N);
printf("\n转换成几进制数?请输入:");
scanf_s("%d", &C);
while (N) {
Push(&S, N % C);
N = N / C;
}
printf("\n转换之后的%d进制数为:",C);
while (!StackEmpty(S)) {
int e = 0;
Pop(&S, &e);
printf("%d", e);
}
}
void main() {
SqStack S;
InitStack(&S);
Conversion(S);
}
版权声明:本文为m0_52290532原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。