3.2.1 数制转换
十进制整数N和其他进制数d进行转换。
思路分析
一个十分简单的程序,因为题目规定是十进制的整数,因此我们不需要考虑其他进制和小数,只需要对正整数N模d,余数进栈,直到N=N/d的值为0时,将栈中元素直接Pop,所得结果即为N在d进制下的表示。
该程序需要对栈的出栈入栈熟悉掌握。
源代码
#include "stdio.h"
#include "stdlib.h"
typedef struct Stack {
int data;
struct Stack *next;
}Stack;
Stack* InitStack() {
Stack *head;
head = (Stack*)malloc(sizeof(Stack));
head->data = 0;
head->next